메인글 문제 해설 완전판
합 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
-
생2러들 질문 0
하디 문제가 여백에 비해 계산이 많잖아요 그러면 어느정도는 암산으로 하고 따로 안 적으시나요?
-
92네 6
휴 채점 잘못했었네 일단 무한실모는 피함
-
사진 누르면 들을 수 이씀
-
그냥 6회차면 6회차인데 6-6 이런건 뭐에요? 검색해도안뜸
-
매일 꿈에서 아 이제 수능끝났다!만 3번째 외침 뇌도 수능 스트레스 받는거 아나봐요
-
60분 ㅆㅂ
-
문학 푸는 시간 1
기출문제집에 나와있는 시간(ex [1~4]번 : 4분30초)은 적당하게 나와있는...
-
미적생2지2 던지고 확통정법사문 드가자~
-
지들이 증원으로 뽑혔잖아 근데 눕는다? 뉴스 신문 기사 보인다보여 “증원으로 뽑혀도...
-
방금 빡모 시즌3 1회차 풀어보니 어렵던데 미적 기준 이 정도로 수능 나오면 1컷...
-
수능국어 연습) 1
시험종료 10분전입니다. (비문학 1지문을 남겨놓고)
-
거대한 몽둥이를 가진 백인이 아가씨랑 같이 떡치다 빨갛게 상기된 1
사진입니다. 그러면 도대체 의과대학 모집 정상화는 어느 년도가 되서야 완료될까요?...
-
점심 ㅇㅈ 7
-
내가 얼마나 몽충한지 느껴짐 동욱쌤은 진짜 똑똑하신듯
-
기숙 이성교제 1
돌아다니다 발 밟거나 부딪쳤을 때 죄송합니다 이러는 것도 이성교제로 잡나요?...
-
?
-
하아… 왜샀지 온
-
ㅠㅠ 또 나만 어렵지..
-
한국사 선착순 14
하
-
인 코사인 탄젠트 . .. . . . . . .. . 25 26학번 모집정지된다...
-
부동산도 한강 노벨상도 한강 주식망해도 한강 !
-
80점 독서 -3 문학 -3 언매 -1 일단 이감전체중 커하긴 한데 답지보니 쉬운걸...
-
계속 80초 뜨다가 87로 뜀 ㄷㄷ
-
라이브반은 재종이 아니라 단과수업 영상인걸로 알고있는데 컨텐츠는 재종에...
-
망한 실모도 올리기 4일차 하나 잘치면 하나가 망하네...
-
10만원 사기당했는데 신고 어캐하나요..
-
하프모 실모 번갈아가면서 vs 1일 1실모 킬캠시즌2 70후반대 나옴요
-
아 진짜 춥네 4
개추운데
-
A가 길수록 외계 행성의 존재를 확인하기 쉽다 B는 중심별의 반지름이 클수록 작게 나타난다
-
3합8 의대 증원 유입자들로 등급컷 상승이랑 과탐필수 ㅋㅋ
-
항상 abc 나눠서 중요도 리스트 나왔던거 같은데 어디서 볼 수 있나요
-
내년 수능 볼거라서 내년에도 쓰고, 대학가서도 쓸만한 거로 추천해주세요!! 너무...
-
한국사퀴즈 3
-
기전과 표현형이 일대일로 대응하는 경우가 많지 않아서, 지문에서 설명한 기전만으로...
-
실력은 사탐해야하는데 끌리는건 과탐이고
-
잘 쳤다고는 말 안함 독서 어휘틀 1개 문학 고민틀 2개 그냥 1개 화작 의문사...
-
난이도 뭐가 더 높나요?
-
김승모 2회 0
왜 나지문에 견해가 등장했다고만 쓰고 정대현,강진호 교수님 성함은 왜 안쓰신건가요?
-
난생 처음받아보는 점수를 받았네 해설도 좀 난해한 흠
-
수능전날 예비소집때 모교에서 나눠주나용? 아니면 그냥 제가 뽑아가야하는건지..
-
공기 너무 답답한데 틀어달라고 해도 되는건가...고민인데...
-
함번만 골라주세요 14
셋중에뭘먼저해야조을지. 1.설거지(10분) 2.빨래(몰라)...
-
고대갈 곤대 8
히히
-
운동쪽도 생각있으면
-
그게 바로 나야 움바두비두밥
-
적당한걸까요?
-
”분자 전체에 비공유 전자쌍 수가 많을 수록 결합각의 크기가 작아진다“ 맞다고 할...
-
그 ㅈ같음이 실전감을 환기함
-
김승모 1
1회 81 2회 85…. 채점하면서 첨으로 90점대 받아보나 했는데 언매에서 언어...
검산한번더했다...
맞는거같나용
가독성은 별로인듯...
잠을 못 자서 신뢰하실 만한 컨디션은 아닙니다마는
완전히 이해했고 계산실수만 안 하셨으면 옳은 것 같습니다
다만 댓글에 관한 내용은 메인글에 쓰신 내용을 말씀하신 건지
복붙이슈네요 ㅎㅎ 확인했슴당
혹시 예전 닉네임이 대학어디가지 셨나요?
수학 잘 설명하셨던 기억이 있어요
어 네 맞아요! 되게 예전 이름인데 기억해 주시네요 감동입니다 ㅎㅎ
항상 글 잘 보고 있습니다!