메인글 문제 해설 완전판
합 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
-
인문 논술, 사회 논술, 상경 논술 셋 중에 뭐가 벼락치기하기 좋나요?? 수능...
-
대충 보면 한 30퍼는 애니프사인 것 같네 ㅋㅋㅋㅋㅋ 학벌과 오타쿠의 상관관계가...
-
80~90분정도 썼습니다! 15번, 22번에서 시간을 거의 다 쓴거같습니다....
-
투표 올릴게오
-
원서 사진 0
수시 원서 접수할때 사진 원본파일말고 사진을 폰으로 찍은거 편집해서 접수했는데...
-
고정 1도 빡센데
-
사회악임
-
자연과학계열은 3합6이고 30명 모집 에너지학과는 3합5이고 5명 모집인데 아무리...
-
방법,계획,형식에 구속되면 안 된다. 순간순간의 충동과 즉흥적인 에너지로...
-
양치를벋벅 0
다하고이감파이널플러스 고고혓
-
53000원 경북대에 기부 완료
-
어차피 높은 확률로 로스쿨이나 대학원 보고 있는데 그러려면 내가 가장 잘하는 걸...
-
실모는 구할 수 있는거 다 풀건데 좀 비어있는 심화개념 매꿀 수 있는 강의 있나요? 실수분들 조언좀
-
종로 모고 4
볼만 한가요??? 반수생이라 9덮 10덮만 현장 응시하게 되었는데 10종로 현장...
-
왜지 준킬러급도 갑자기 오답률이 높네 1주일정도 지2몰아듣느라 수학 안해서 그런가....
-
1. 공부 계획은 아주 조금도 세우지 않는다. 2. 그냥 아무 책이나 꼴리는 대로...
-
초심 다잃고 그냥 저능아 됐음 아떻게 복구하지
-
오픈AI, '추론'하는 새 AI 모델 'o1' 공개…챗GPT에 탑재(종합) 1
코드명 '스트로베리'로 개발…국제수학올림피아드 정답률 83% 단계적 사고 문제...
-
컷왤케높음
-
”어마마마“ 면 개추 올해7년 차같은데 10년가보자고~ 걍100세까지 상주하자 ㅋㅋ
-
치킨 추천 좀 해주세요 맛있는거로다가
-
오삐가 성공하면 깊을게
-
H3PO4에 확장된 옥텟이 있는지 묻는 문제는 봤는데 H3PO4가 이런 형태더라고요...
-
경쟁률 제일 적은 수학과 수리논술할려했는데(아주대) 오히려 경쟁률보다 학생수준을...
-
지긋지긋한 수학은 쳐다보지도 않고? 4년간 리트 공부를 곁들이면서? ㄹㅇ 공부가 재밌을것같은데 ㅠ
-
국어 하기싫다 0
ㅇㅇ.. 국어젤못하는데 못해서그런지 하기싫다
-
키센스 떴네 3
모고까지 같이 살까 아님 책만 살까 +16000에 3회분+실모 보관함이면 사는게 낫겠지
-
안틀리고 풀기 챌린지 중이였는데..
-
교점을 이용해서 두개의 식을 구했는데 여기서 어떻게 해야하죠?
-
아주대 간판 1
아주대 간판이 전자공학과 맞습니까???
-
나는 고트
-
논술 0
단대vs숭실대 아 고민이누 나 저능아임 근데 논술하고 있긴함 9모 88
-
기하가 너무 재밌다... 막 241130 풀어봤음
-
문법이 세상에서 제일어려움 진짜로...
-
무지성 수탐 실모 전사 고고혓 ㅋㅋ
-
실모 하방이 매우 든든함
-
심경 0
불안해요 한게 없는거같고 불안해요 시간이 없는거같고 불안해요 미래가 안보이고...
-
하루만 기다리면 수능이라니, 뭔 소리죠? 수능까진 62일이나 남았는데 내일이...
-
끝이란게 진짜 느껴집니다 근무지에서 친했던 형이랑 마지막으로 인사할땐 좀 위험했네여
-
대치동 맛집 1
일단 윤식당 개추
-
뭔가 ENTJ ESTJ, 들이 많을 거 같은데 무섭다. 사실 내 성격 고려하면...
-
대학가자
-
제곧네 저만 어렵다고 생각하나요
-
님들도 추천해주세요
-
기출은 한 번 본다고 완전히 내 것이 되는게 아닌거같음 0
한 다섯번은 봐야하는듯
-
인생을 살 때 일정 시간 동안 한 스탠스를 극단적으로 견지하는 것도 도움이 되는듯...
-
뭔가 서울대 아무과는 들어가겠지 하는 존나게 의미없고 근거없는 자신감이 들기 시작한다..후
-
고대 학우 2
대학어디가에 있는 50,70퍼컷은 고대식으로 환산한 내신인데 학우는 고대식 아니고...
-
뭔 다 안정 뜨냐 ㅋㅋㅋㅋㅋ
검산한번더했다...
맞는거같나용
가독성은 별로인듯...
잠을 못 자서 신뢰하실 만한 컨디션은 아닙니다마는
완전히 이해했고 계산실수만 안 하셨으면 옳은 것 같습니다
다만 댓글에 관한 내용은 메인글에 쓰신 내용을 말씀하신 건지
복붙이슈네요 ㅎㅎ 확인했슴당
혹시 예전 닉네임이 대학어디가지 셨나요?
수학 잘 설명하셨던 기억이 있어요
어 네 맞아요! 되게 예전 이름인데 기억해 주시네요 감동입니다 ㅎㅎ
항상 글 잘 보고 있습니다!