메인글 문제 해설 완전판
게시글 주소: https://old.orbi.kr/00069010568
합 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
-
잇올 실모보관 6
교실형쓰는데 실모 보관 어케 해야하나요 사물함에 애매한게 안드가는데
-
싹 다 갈아엎어버리기
-
무시해도됨?
-
검더텅 문학 지금 풀기에 너무 많은데 수능 기출의 미래 (문학) <-이거 괜찮나요?...
-
글을 읽으면서 채크하고 넘어가시나요? 아니면 선지에서 나왔을 때 다시 찾아보시나요?
-
성의/고의(고점) 충남의 설전정 설물리=지사의(만족마지노선) 성반 연고공...
-
7모나 9모나 난이도가 거기서 거긴데 컷 차이가 5점 정도 나는거 보면….
-
봐버렸다 수바 12회 벌써 두렵다
-
끝나가는 수학2 0
적분 레츠고
-
[단독] 정부, 중증수가 800개 인상 속도 낸다…9월 중 마무리 3
정부가 하반기 중으로 예정된 중증암 등 필수 수술 800여개에 대한 수가 인상을...
-
23211 문과 0
문과고 23211 다 컷에 걸려있을때 어디 가나요?
-
미확기 전부 아는 상태인가요?
-
9평 멸망이 더이상 기억 안날정도로
-
자꾸 스카 다니고 싶게 하네 하..
-
논술 4
인논 경쟁률은 엄청나네요……. 눈물
-
오르비에 이상한 분들 계신거 아는데도 고민이라 써봅니다.. 지금 관독 들어와있는데...
-
아무거나 상관 ㄴㄴ 간단한 답을 원하면 댓글 자세한걸 원하면 쪽지 작수 원점수 90...
-
스카다니는데 다 이뻐보이는거 실화냐
-
ㅈㄴ재밌어보임
-
16프맥 사전 예약 걸었는데 기대되네요
-
탐구 기준수특이랑 수완 양 차이가 몇 배 정도 나고 머가 더 많나요? 과목은 물2화2요
-
재수했는데 1년동안 못벗어남;; 무슨 시험을 보든 항상 높4 수학은 항상 시험끝나면...
-
72 2등급 될까요?
-
파이썬 재미없어요.. 14
크아아악
-
다른 레어가 가지고 싶음...
-
수논에비해
-
수학 기출 0
옛날에 현역때 05년꺼 까지 했는데 수능 안보는동안 있던 기출들만 다시 싹볼까요...
-
본인 수학5등급인데 토탈리콜 강의듣고 문제안풀고 바로 해강보면서 흐름따름...
-
원광치 지역종합 - 5배수, 1차 경쟁률 1.60:1 강릉원주치 종합 - 5배수 ,...
-
엔티켓 시즌 1에서는 2개 정도 틀렸는데 시즌 2 푸니깐 day 4부터 맞는게 없음...
-
“알지오매스를 통해 ~~를 알아보자” 지오지브라라는 훌륭한 툴이 있는데 왜 알지오매스를 만들었을까요
-
어떻게든 되겠지
-
.
-
ㄹㅈㄷㄱㅁ할거임 8
ㄹㅈㄷㄱㅁ
-
계속 쉬면 됨
-
그 당시 현장에서 여러 수험생을 울렸다던... 뉴스에도 나왔었죠
-
37037번만 뽑아볼까?
-
강박이 생김 성과가 눈에 보이니까 다른거 제쳐두고 거기에만 계속 몰두하게 되고 이...
-
압도적인 성적으로 말이야
-
재밌을듯
-
고대 인문논술 0
최저충족률이 얼마나 될까요?
-
정법 질문좀요 7
형광펜 친걸 바탕으로 A 총회, B 사법 재판소라고 판단했는데 맞나요?
-
오늘따라 6
무료하네요
-
호오..
-
…….. 15분 타이머 맞춰놓고 잤는데 3시간잠 ㅠㅠ
-
최적t 감동이다 1
ㅈㄴ짜 as특강 보니까 완전 정성가득…근거가 너무 명확해서 최적t해설이 맞네
-
93분 96점 (15틀..) 작수 22번 현장에서 풀었을 때 느낌나고 좋았음 원래...
-
라프텔 찬양합니다 16
하루히까지 올려줄 거라곤 예상 못 했네
-
서울교육청 "전교조, AI교과서 허위사실 유포…수사의뢰 등 대응" 12
[서울=뉴시스]김정현 기자 = 설세훈 서울시교육감 권한대행(부교육감)이...
검산한번더했다...
맞는거같나용
가독성은 별로인듯...
잠을 못 자서 신뢰하실 만한 컨디션은 아닙니다마는
완전히 이해했고 계산실수만 안 하셨으면 옳은 것 같습니다
다만 댓글에 관한 내용은 메인글에 쓰신 내용을 말씀하신 건지
복붙이슈네요 ㅎㅎ 확인했슴당
혹시 예전 닉네임이 대학어디가지 셨나요?
수학 잘 설명하셨던 기억이 있어요
어 네 맞아요! 되게 예전 이름인데 기억해 주시네요 감동입니다 ㅎㅎ
항상 글 잘 보고 있습니다!