메인글 문제 해설 완전판
합 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
-
일단 1점 중반대 내신을 메디컬 간다고 버린거부터가 말이 안됐다 제발 다시 돌아가서...
-
어느정도 나올까요? 서울대 재학중이고 작수는 언미영생지 96 98 2 99 90 이었습니다
-
나이는 20대중반이고 고졸인데 꿈이 생겨서 수능공부를 하려했는데 집안이 어려워서...
-
기코같은 유형문제집 vs 회차별 문제집(빨더텅) 머가 나을까오 미적 선택 수학 4등급임…
-
기출에서 롤스가 1. ‘절대빈곤 해결을 위한 원조는 보편적 의무로 간주해야한다’...
-
화작 기준
-
공군질문 5
공군가려면 운전면허 1종 한능검 토플 봉사시간 이거말고 더 해야 되는 것들 뭐가...
-
코리안 ㅅㅅ머신 4
외국인타자 goat 테임즈가 인정한 모델급 외모의 ㅅㅅ머신 황재균 선수
-
세지 0
거의 노베인데 2,3 목표면 뭘 해야 효율적일까요 지금 이알기 하고 있는데 이후에...
-
마지막 엔제 0
이해원ㄷ빅포텐 1등급 턱걸이 성적 어떤 시즌이 좋은지도 알려주시면 감사하겠습니다!
-
제2외국어 공부하시나요? 한다면 주에 얼마나 하시나요? 자꾸 우선순위에 밀려서...
-
군가산점 관련 0
어... 다들 살짝 오해하는게 있는것같은데 10살때 사고로 손목을 잃은 정강용씨가...
-
241122 < 국어적 능력 뛰어나고 추론 잘하는, 법조인 가면 성공할 거 같은...
-
오늘 국어모의고사 잘 보게해주셔서 감사합니다. 맛있는 양식 먹게 해주셔서...
-
국어 노베인데 1등급이 목표입니다.조언 부탁드립니다 4
노베인데 1등급이 목표입니다 최소 2등급이 목푠데 시작은 나비효과로 끊고 인강을...
-
너무비싸 진짜너무비싸
-
사람임?
-
아수라 총정리과제랑 수특 2일치 정도 밀렸는데 하루에 +@해서 밀린것들 하면 될까요?
-
원래 불안하면 8
심장뛰고 떨리고 속안좋고 그러나요 얼마전부터 계속 그러는데 불안한 건지 무서운 건진 잘 모르겠지만뇨
-
왜그런진 모르겠는데 수1은 개념하고나서 뉴분감 하면 그래도 풀리긴 했거든요 근데...
-
열심히 공부하고 2
토요일에 kfc 먹고싶다 아니다 내일 감동할만큼 공부하면 ㄹㅇkfc각이다 진짜
-
윤성훈 적중예감 파이널 모의고사 해설지 있는 분?? 0
6회차 15번 문제 해설 좀 볼 수 있을까요.. 문제 오류인 것 같아서요..
-
얼굴은 당연히 존잘인거 논외로 하고 20후반, 30대 누님들은 포마드나 슬릭백...
-
오늘 벽느낌 12
현장에서 서바푸는데 옆자리 여자애가 내 1.3~1.5배속도로 딱딱 쳐내더니 100점...
-
천만덕 가쥬아
-
실수가 학습이 안됨 실수로 틀린거 틀렸다고 존나세게 그으면 정신에 충격와서 다음에...
-
확실히 미적을 1틀정도로 실력 올리니까 점수가 안정적임 5
미적열심히한보람이있다이말이야~~~~
-
패딩 뭐사징 9
7년째 입어서 바꿔야되는데
-
슬슬 하루 하루 지나갈때마다 수능에서 포텐터질거다 잘볼거다 하면된다 라는 마인드와...
-
아수라 드랍합니다 11
아수라의 강의 구성은 일단 첫 2강은 9평 분석 강의고, 나머지는 6평 분석 and...
-
유대종갤러리였나 와서 치킨뿌림
-
걍 일안하네 ㅋㅋㅋㅋㅋ
-
이거 틀린거 맞나요? 그리고 삶의주체아닌 생명체와 비교하면 우월한거 맞나요?
-
오르비언들 건강을 위해서라도 무슨글 올라올지 궁금해서 잠을 잘수가 없어!
-
현내신 4.83 이번 중간도 ㅈ박은거같은데 다음기말부터 살리면 가망있나요 모고성적은...
-
잊고 있었다 2
10월이 공부에 집중하기 어렵다는 것을…. 작년 생각나네 올해는 이라믄 안되는데
-
1화 보는중인데 김하온이랑 쿤디판다 진짜 개맛잇게 잘하네 ㅋㅋㅋ
-
실모 풀면서 얻을 게 행동 강령이랑 실전 감각인데 이건 평가원스럽지 않고~ 실전에선...
-
231122 241128 은 1트에 못풀고 241122는 1트에 푼 능지임 윗줄...
-
언매확통사탐 어느정도 나와야하나요? 국어 35 수학 25 영어 15 탐구 25면...
-
6모62 3 9모85 3 2,3,4,6회 틀린번호...
-
1회는 제외하고 그나마 가까운건 G2였는데
-
120일차
-
ㅅㅂ 리트 너무 풀기싫은데
-
학기 중 꿀알바 과외. 이제는 잡을 수 있습니다. 한창 중간고사 중이거나 끝나는...
-
수학 서바이벌 보면 확통 기준 76~80정도 나오는데 평가원으론 어느정도 백분위일까요??
-
뒹굴거리다가 과제 제출 까먹음.
-
김범준 서킷해강 3
어딧는거임?? 영상 찾아봐도 없는데 러하 뒤에 붙어잇나
검산한번더했다...
맞는거같나용
가독성은 별로인듯...
잠을 못 자서 신뢰하실 만한 컨디션은 아닙니다마는
완전히 이해했고 계산실수만 안 하셨으면 옳은 것 같습니다
다만 댓글에 관한 내용은 메인글에 쓰신 내용을 말씀하신 건지
복붙이슈네요 ㅎㅎ 확인했슴당
혹시 예전 닉네임이 대학어디가지 셨나요?
수학 잘 설명하셨던 기억이 있어요
어 네 맞아요! 되게 예전 이름인데 기억해 주시네요 감동입니다 ㅎㅎ
항상 글 잘 보고 있습니다!