메인글 문제 해설 완전판
합 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
-
모르는거 나올때마다 오르비에 질문하러 들어와야딩
-
이거 왜이러지 비염+역류성 식도염으로 이렇게 될 수 있는 건가?
-
이시점 여기 주면 가냐 17
경북대학교 전자공학부 (모바일공학 전공)
-
수방사 질문 0
수방사는 1급에 학벌도 좋아야 뽑히는거맞음? 애들한테 물어보니까 sky가 주로 간다고 해서요
-
당면순대 존맛 2
국밥에 넣어도 존맛
-
의대 증원 때문에 의대 형님들 들어오시니까 평소보다 등급 잘 안떠도 소신있게 높이...
-
나는왜나는왜나는왜나는왜나는왜나는왜나는왜나는왜나는왜나는왜나는왜나는왜나는왜나는왜나는왜나는...
-
경북 전자공, 부산 기계공은 인서울로 치환하면 어디? 17
같은 자연계열이면 건동홍? 인문계열이면 어딘가요?
-
알 수 없는 감정에 휩싸이는구나
-
의대 정시 정원 1100-1200 치한약수 정시 정원 1100-1200 어..
-
주면 받냐 4
-
수학 회독 0
수학 회독 어케하는건가요?? 알텍 회독하면 좋다고해서 회독할려고하는데 회독은 어떻게...
-
그리고 40,45 너무 어려운데 어케함?
-
6모 23
올리셨잖아 한잔해
-
드가자
-
진심 너무 이쁘다
-
현역9모ㅇㅈ 4
이거 서강대는 애매하고 시립대쯤 갔으려나.. 추억이네여 이때 물리는 걍 말린건데...
-
성대 논술 3
합격자분이나 준비해보신분ㅜㅜㅜㅜ 있으신가요ㅜㅜㅜㅜㅜ 수논 개초보라 도와주세요 ㅜㅜㅜㅜ
-
아프진 않은데 만지면 뭉쳐있어요
-
26수능 반수 8
현재 대학교 2학년 04년생입니다. 일단 상황은 내신은 1.6, 현역23수능...
-
지금 이거 주면 받음? 12
-
오늘은 뭐하지 4
일찍 자는게 맞을까 자기엔 공부가 부족해서 걱정
-
그래도 최근에 공부 좀 열심히 하면서 공부랑 연이 아예 없는 줄 알았는데 그래도...
-
안녕하세요 오랜만에 왔어요 수능을 본지 7년이 지났지만 정신연령은 멈췄답니다 극심한...
-
최저는 그냥 맞춘 성적이고 독재 가게 되도 어거지로 찾으면 장학금 찾아지지...
-
23수능 정법 0
다시봐도 쉽지않네;;
-
씹갓 형님들 혹시 언매+독서론,문학,독서 각각 몇분 걸리시는지 알려주시면 감사하겠습니다
-
왜 안보내지노
-
비교 대조 0
공부하다가 갑자기 찝찝?한게 생겼는데 수능국어에서 말하는 비교와 대조는 항상...
-
이감은 도저히 이해가안됨 해설이 불친절해서 그런가 아님 걍 문제가 나랑 안맞아서 그런걸까
-
타에마나쿠 아오쿠 히카리오 네가우카라
-
국어 푸는 순서 0
화>독>문 으로 풀긴하는데 독서에서 과학 기술 을 안풀고 아예 마지막 푸는지문으로...
-
선착순인가요?? 잇올 교실형으로 다닐까 생각중인데
-
과분할 정도로 예쁘고 귀여운 친구가 있었는데 정시하면서 학교 가는거 진짜 ㅈ같은데...
-
사덕이 천리고 사단은 그저 감정인 건가요
-
알면서물어봄 ㅇㅇ
-
다들 굿밤! 9
ㅎㅅㅎ)
-
레전드로 ㅈ됐다
-
하 맨날 수능 직전에 생일이어서 그런지 기분이 이상하네요ㅠ 다들 파이팅
-
상상 5-7 0
진짜 어렵긴하네 평소 상상보다 화작은 쉽게나왔고 문학은 뭐… 헬임 진심 등급컷 보니...
-
ㅇㅈ 4
학점 ㅇㅈ
-
이거 진짜에요ㅡ
-
떨쳐내야지 2
후
-
현대소설은 암울한데ㅠ 내가 웹소설에 절여진사람이라그런가 고전은 난장판이라 재밌음...
-
제가 미적 선택자면 미적 시험지만 들어있나요? 아님 평소 모고처럼 다 있나여?
-
평가원 2중-후 고정으로 나와요 대략 72-76 진동 기출 좀 부족한거 같아서...
검산한번더했다...
맞는거같나용
가독성은 별로인듯...
잠을 못 자서 신뢰하실 만한 컨디션은 아닙니다마는
완전히 이해했고 계산실수만 안 하셨으면 옳은 것 같습니다
다만 댓글에 관한 내용은 메인글에 쓰신 내용을 말씀하신 건지
복붙이슈네요 ㅎㅎ 확인했슴당
혹시 예전 닉네임이 대학어디가지 셨나요?
수학 잘 설명하셨던 기억이 있어요
어 네 맞아요! 되게 예전 이름인데 기억해 주시네요 감동입니다 ㅎㅎ
항상 글 잘 보고 있습니다!