메인글 문제 해설 완전판
합 S 곱 T
1. B가 “자신있게” <응너모름>을 외치려면, B가 가진 “합”은 두 소수의 합으로 표현되어선 안 된다.
(거의 사실이라고 알려진) 골드바흐 추측(*2보다 큰 모든 짝수는 두 소수의 합으로 표현할 수 있다)
에 의해, S는 홀수이다. 두 수의 합이 홀수라면, 두 수의 곱은 반드시 2를 인수로 가지므로 합인 S는 2x소수 꼴만 아니면 <두 소수의 합으로 표현될 수 없>다. 따라서 가능한 S의 후보군은 <홀수 중 소수+2가 아닌 것들의 집합>이다. 이 집합을 P라고 이름짓자.
좀 디테일하게 가보자면, 가능한 ”합“ S의
집합은 P{11,17, 23,27,29,35,37,41,47,51,53,57,59,65,67,71,77,79,83,87,89,93,95,97}일 것이다.
2-1. C는 처음에 답을 몰랐으므로 T(곱)의 약수는 6개 이상이다.(...ㄱ)
2-2
C는 B가 외친 “응너모름”을 듣고 답을 알았으므로,
C가 알고 있는 T에 대해서 < T에 대응하는 모든 순서쌍을 관찰했을 때, 순서쌍에 대응하는 S들 중 딱 하나만이 P에 속했을 것>이다.
우선, P에 속하는 S가 존재하려면 T는 홀수여서는 안 된다(...ㄴ, T가 홀수면 쪼개서 더했을 때 짝수-> P에 못 들어감)
따라서 T는 약수 6개 이상인 짝수여야 한다.
또, P는 전부 홀수이므로 T(곱)을 두 수의 순서쌍으로 쪼갤 때 둘의 합(S)이 홀수이려면 T가 가진 모든 2를 한쪽에 몰빵해야 한다.
위와 같은 규칙으로, 가능한 T의 집합인 Q를 구할 수 있다.
3. B는 C가 ”알겠다“는 이야기를 듣고 답을 알았다. 이는 곧 B가 S를 가지고 만들어 놓은 순서쌍에 대응하는 T들 중 Q에 포함되는 것이 단 하나 여야 한다는 얘기다.(Q의 정의는 윗 댓글 참고)
이때 핵심 아이디어가 등장한다. <2를 몰빵해야 함>에서 아이디어를 얻어 보자
만약 S가 4+p1으로 표현되면서 동시에 8+p2로 표현된다고 하자. (단 p1,p2는 소수)
그렇다면, 위 문단을 참조하면
<모든 순서쌍에 대응하는 T들> 중 Q에 속하는 T가 적어도 4p1, 8p2로 벌써 두 개가 되어 버린다. 따라서 P의 원소들 중 저렇게 표현되는 S들은 답이 될 수 없는 것이다.
이는 16,32,64에도 마찬가지로 적용된다.(*S는 2+p로 표현되지 않음을 처음에 얘기했으므로 이 경우는 제외 가능)
따라서, P{11,17,23,27,29,...95,97}에서, 2^@ + p 꼴(2<=@<=6)로 표현되는 경우의 수가 두 가지 이상인 P들을 모조리 제거할 수 있다!
이를 모두 제거하고 남은 집합을 P'이라고 하자. 그렇다면 P'는 {17,29,41,53,59,89,97} 이다.
(제가 노가다했습니다 믿어주세요ㅠㅠ)
이제< P'의 원소에 해당하는 S>를 가지고 만들어 놓은 순서쌍에 대응하는 T들 중, Q에 속하는 것이 1개가 아닌 경우만을 제거하면 된다.
Q에 속하는 T를 나열하는 것은 비직관적이니, “곱이 Q에 포함되도록 하는 순서쌍“을 S를 기준으로 하여 나열하자.
(두 개가 되는 순간 더 세지는 않았습니다.)
S=29: (2,27) (4,25)
S=41: (4,37) (16,25)
S=53: (16,37) (40,13)
S=59: (16,43) (4,55)
S=89: (16,73) (64,25)
S=97: (8,89) (16,81)
S=17: T가 Q에 속하는 순서쌍이 (4,13) 하나로 유일함.
따라서, “두 수의 합”이 100 이하라는 전제 하에서는 (4,13)만이 유일하게 가능한 순서쌍임이 증명되었다.(범위고려안해도 유일한 해인지는 모르겠네요)
0 XDK (+3,000)
-
3,000
-
[칼럼]수능=Leet=Peet 동일한 , 전체지문 pdf첨부. 17
이제 팔로우 100분을 넘겼네요ㅜㅜ 어쨋든 약속했으니 지키겠습니다. (좋아요도...
-
ㅈㄱㄴ 궁금해요
-
ㅜ
-
문학 정답률은 좋은편인데 항상 막 두개 세개 정도 사이에서 고민하다가 그나마 맞는거...
-
별 따먹자 5
-
지문이 괜찮으면 문제가 별로고, 문제가 괜찮으면 지문이 별로임.
-
연고공 4
연고대 공대나 자연대 뜨려면 성적이 어느정도 나와야하나요 ?? 간절합니다 ..
-
[에라둔] 2025 피직솔루션 chap0 - 비례식의 원리 (수정) 5
(기존 교재, 순서 꼬여서 수정하느라 다시 업로드합니다) 내분점, 외분점외에도...
-
난이도 1,2회 보다 쉬운거 아닌가요?
-
김승리 아수라일지라도 11
3낮1 6,9 높2 뜨는 현역인데 지금까지 김동욱 커리 탔음 남은 기간동안 장클래스...
-
저만 이미지t 실모 점수 너무 안나오나요? 다른 실모는 그래도 평균점수랑 괴리감이...
-
1회 80 2회 88 3회 81 4회 82 5회 69 나름 9모 1등급인데 이...
-
당근조아 0
모의고사개많이샀는데 무려20000원
-
강케이 뺨아리 개때리네 걍… 진짜 개빡빡하다
-
실모 풀고 나서부터 이러는데 머리는 개 뜨겁고 추움 진짜 독감걸린거 같음 약간
-
소신발언 0
코카보단 펩시
-
고2 모고 4-5 나오는 진짜허수임니다…… 둘 중에 어떤식으로 공부해나가면 좋을지...
-
문제 겹치면 살짝 돈아까운데
-
내신따는 난도는 제외하고 그 외의 부분에서 단성학교가 나았나요? 아님 공학이 나았나요?
-
N수생들 수학,과탐에 투자하는 시간이 장난아닌데.. 이런 사람들 이기는 현역...
-
메가스터디가는 것도 아니고
-
드디어 시작한다!!!!!!!
-
오늘도 김과외에 조지게 제안서를 보내는 나.
-
나도 안해.
-
주격조사 파트를 배울 때에는 ㅣ 나 반모음ㅣ 이외의 모음으로 끝난 체언 뒤에는...
-
질받해요 162
작 9평 원점수 98 96 93 47 50 올 9평 성적표는 안받았고 100 100...
-
왜캐 잘함 다들..
-
이것이 바로 연고대 통합이다. 역시 신창섭의 은혜겠지요.
-
6모/9모랑 수능 등급이 많이 차이나게 나오나요?
-
메가 대성 중에 2
정시 국5 수4 영6이고 사탐런 쳤는데요 내년에 패스 끊을 때 메가랑 대성 중에...
-
정답은 코괴물입니다. 독서론은 문항이 3개이기때문에 사람은 독서론 4개를 틀릴 수 없어요~
-
알면서 비교적 잘 하는 사람의 인생을 좌우하려 한다 모르면서 못하는 사람의 선택을...
-
난독증?
-
실모풀면서 받은 정신적 고통을 음악으로 승화
-
왜 69평에 1나온게 다시 풀면 3나오는지도 모르겠고 이걸 왜 쳐 틀리는지도...
-
사수가 보인다 0
ㅅㅂ...
-
1. 수강대상자: 해석은 되는데 문법문제 못푸는 2~3등급 학생 (해석이 안되면?...
-
이런건 어떻게 해결해요?
-
사탐 1일1실모 조지는중이라 이기상t만으론 부족하던데 다들 세지 실모 어떤거...
-
네 튀긴미쿠입니다. 안녕하세용 연논대비 수리논술 모의고사 1회 링크입니당( 평균...
-
입시에 관심도 없는 사람들이 뭔 조언이야 아는 게 없으면 좀 제발
-
김젬마.
-
이감 6-2 1
독1 문3 언1로 88임 우헤헹 근데 독서 다시 보고 고쳐서 틀린거라 기분 나쁨…...
-
개풀기싫다..0
-
너무싫음….. +해설강의 보며 이해하는것도 어렵고 하기싫은게 당연한데 흐엉우ㅜ츄....
-
지금아라도 연계해야할거같아서 문실정은 개좋네요
-
6모 백분위 82 3등급 9모 5등급.. 여름에 수학 많이 안 하기도 했고 뉴런이랑...
-
너무 추 7
워
-
평가원 발끝정도는 되는것같은데 솔직히 여태까지 풀었던것 중에 제일 괜찮음
-
질받 0
사유는 심심해서..
검산한번더했다...
맞는거같나용
가독성은 별로인듯...
잠을 못 자서 신뢰하실 만한 컨디션은 아닙니다마는
완전히 이해했고 계산실수만 안 하셨으면 옳은 것 같습니다
다만 댓글에 관한 내용은 메인글에 쓰신 내용을 말씀하신 건지
복붙이슈네요 ㅎㅎ 확인했슴당
혹시 예전 닉네임이 대학어디가지 셨나요?
수학 잘 설명하셨던 기억이 있어요
어 네 맞아요! 되게 예전 이름인데 기억해 주시네요 감동입니다 ㅎㅎ
항상 글 잘 보고 있습니다!