메인글 문제 해설 완전판
합 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
-
아르케아개어렵네 4
뉴비첫판 손이어케삼차원으로움직임.. 이런사람들이기하하는구나
-
걍 아수라커리 8주동안 대가리박고 죽었다고 생각하면서 타겠음 아수라 + 실모면...
-
왜 1회차는 순한맛이더니 불맛으로 변했냐 쩝..
-
하나라도 3뜨면 못가져?
-
당장에 서울시립대 논술 때문에 기하, 확통 개념 해야 하기도 하고 애초에 최저가...
-
지구 영어만 1등급씩 올리고싶다
-
서울대 공예과 23611로 갈 수 있나요? 좀 무리일까요... 서울대만 보고...
-
문개정 완강하고 나서 여태껏 연계위주로 공부했어요… 반수생이고 이번 9모 83점...
-
70후반에서 80초반 나오고 21-24에서 은근 틀리는데 시대인재 라이브 강좌...
-
수험생은 아닌데 펜이 손에 안잡혀.. 수업거부운동중
-
이렇게 만들면 안되나? 대학교 수도 좀 많이 줄이고 아 근데 또 지역마다 입결...
-
와 진짜... 아니 쌓을만큼 쌓은거 같은데... 아직 아닌건가?
-
어느 순간부터 첫문단을 날려읽었네... 아니 왜 습관이 이따위가 됐지?
-
똥 3
ㅇㅇ똥
-
좋아요
-
최애의 아이 분석 요약하면 카나가 최종 히로인임 최애의 아이는 장르가...
-
교과로 적정이나 하향 어디가 있나요..?! 기균도 쓸 수 있는데 기균 적정도...
-
짝사랑녀가... 나를좋아할수가없는구조임 내가여자라서... 걔는 뼛속까지...
-
안쓰는게 맞겠죠?
-
하루에 그 책만 15시간 본다는 가정 하에
-
궁금하네 채점 기준이라던지 일단 연논은 채점 기준 제공 안하는것같은데
-
영어 2등급 진짜 어떻게 띄우나요. 3따리인데 일단 읽는 속도가너무 느립니다....
-
메가 vs 대성 7
고2 노베이스입니다. 국어 5 수학 4 영어 6 떴는데요 내년에 인강 패스를 뭐...
-
쓰고싶었던 학교가 탐구 2개 평균으로 수능 최저 맞춰야하는 학교라서 탐구를...
-
. 2
굿나잇
-
오해는 충분히 생길듯
-
서강대 중앙대 안 쓰는게 맞겠죠?
-
가천대 AI/SW학부 아니면 응용통계학과를 넣어보려고 하는데 둘 다 비슷한것 같아서...
-
너무하기가싫은... 체력소모도 너무커요...
-
짧은 시간이었지만, 다들 착하시고, 공부도 열심히 하시는, 멋진 분들 같다는 생각을...
-
오늘 같이 삼수하는애 만났는데 내가 그나마 정상이라고 느껴짐 ㅋㅋ
-
9모 백분위 66(61점)에서 수능 88(84점)로 올렸습니다 그저 허수 통통이에...
-
간단하게 뭐 보면 좋을까요?
-
살기는 좋아 일단 의식주 해결하는 측면에서
-
무조건 수능 필수 과탐 2개 응시임? 사탐 치면 안됨?
-
한양대 인문논술을 지원했는데요.. 여기 인문 부분에서 1시 30분부터 3시까지 하는...
-
10×76은 760문제인데 4점 760문항은 ㅈㄴ 많이 푼건가요? 사실 저의...
-
퍼리정통무협 2
-
제가 지금 쎈 수1을 풀고 있는데 시발점을 수강하고도 쎈b 상 문제가 어려운데 이거...
-
괜히 반수한다고 벽 앃고 말 한 마디도 안해서 ㅠ 복학 절대 안하고 싶고 안할거지만...
-
9모 33224 입니다 이과긴한데 수리논술은 도저히 안되겠어서 인문논술 몇개를...
-
국어-6모(언매)85점(1컷) 9모(화작) 97점 Ebs 문학은 3회독째 하는중...
-
경쟁률이 작년에 비해 터져있는데도 원서접수하는 사람들의 심리는 뭘까요 3
내신 자신있어서 넣는건가 하ㅏ고민 ㅠ되네요
-
7달전 글을봤는데 그때는 희망적인글이랑 그런것위주로 썻는데 요즘글 보다보면...
-
에휴이..
-
집이 서울임
-
원점수 기준으로 미적 최소 몇 맞아야 안정 2인가요? 5
76점?? 인가요??
-
반영비때문에 그런가
-
그렇다고 합니당
검산한번더했다...
맞는거같나용
가독성은 별로인듯...
잠을 못 자서 신뢰하실 만한 컨디션은 아닙니다마는
완전히 이해했고 계산실수만 안 하셨으면 옳은 것 같습니다
다만 댓글에 관한 내용은 메인글에 쓰신 내용을 말씀하신 건지
복붙이슈네요 ㅎㅎ 확인했슴당
혹시 예전 닉네임이 대학어디가지 셨나요?
수학 잘 설명하셨던 기억이 있어요
어 네 맞아요! 되게 예전 이름인데 기억해 주시네요 감동입니다 ㅎㅎ
항상 글 잘 보고 있습니다!