메인글 문제 해설 완전판
게시글 주소: https://iu.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
-
수능도 3주 전부터 해도 충분한거 아님? 진짜 모름
-
국어 틀리면 내가 못해서가 아니라 그냥 문제가 짜쳐서 그런거라고 자위함
-
음ㅂ 라는 말을 쓸 줄은…. 충격
-
봇치 2기 제발,,, 13
27년 3분기라도 상관없으니까 제발 나와줘,,
-
저 풀이처럼 풀면 안되는건가요? 답지 풀이는 f(x)랑 f(x-a)를 각각 보고...
-
대부분의 수학칼럼은 '필연적'이라는 워딩을 강조합니다 어떤 문제를 보았을때...
-
한문제씩은 더 올라가야할것같은데 전체적으로 개인적인생각입니다
-
국어 > [상상국어 모의고사 시즌4 4] 공통, 화작 > [수능특강 독서] 2부...
-
지금은 별 생각이 안나서 글을 쓸게없네여 그게 신의 뜻인가바여
-
그나저나 어제 집 5시에 들가서 12시에 일어남 ㅋㅌㅋㅋ
-
두개 난이도가 각각 어떻게 되는지 알려주실 분 계실까요.. 수2 설맞이 다 풀어가고...
-
4규 설맞이 1
이번 9모 공통 1틀입니다 점수는 84고 확통에서 3개 날라갓습니다 공통 4규랑...
-
사진을 안 올렸었네 13
-
[배포예정]올수능 비문학 지문과 문제구조 동일성에대해. 6
베라 쌤입니다. 올해 6,9평의 지문구조 문제구조 동일성에 알려드리고, 올해...
-
둘 중에 뭐살까 7
-
약대 군대 문제 0
현재 약대 지망하고 있는 재수생입니다 보통 약대는 군대를 가는 방식이 대학생활중에...
-
배송 왔다 4
-
더프 성적 0
9월 더프 외부생 응시했는데 혹시 외부응시 하신 분들 성적표 받으려고...
-
계산실로 2개 나가고 66인데 왜 2등급임 ㅅㅂ ㅋㅋㅋㅋ
-
개맛도리 큐티 수정 테이프 앙
-
총정리과제 독서 리트 지문들 꼭 풀어봐야할까요? 계속 풀어보곤 있는데 기출 풀때랑...
-
논술 수험표 3
흑백으로 뽑혔는데 되겠죠?
-
이제 난 영어는 2
6모 수준으로 나와도 1받을 자신 있음 ㄹㅇ 기출도 안보고 1주 1실모만 설렁설렁...
-
공부한 개념을 매번 까먹게 되는건 어케하시나요 현역인데 계속 앞단원이 휘발되니까...
-
물리 무보정 1컷 50이네.. 엥간히 쉽긴 했는데 물리 지구 수능이였으면 각각 47 42 예상합니다
-
16시간 잤오 13
중간에 잠시깨긴햇는데
-
ㅉㅉ 가려움 4
아… 공부하면서 가려우니 계속 만졌는데 급현타오네
-
언미물2화2 무보 3144 보정 2122 보정화2 1컷 42 너무하다진자 ㅜㅜ...
-
사설 푸는데 문학 감 잃은거 같은데 기출 복습 할까요? 2
독서는 원래 못했는데 이감 5-는 문학 1,2개 빼고 다맞았는데 파이널2들어오니깐...
-
9덮으로 고대 낮과 희망을 준다고 ㅈ되네 역시 시험은 불이어야
-
대남풍선 2
개많은데 전쟁수준으로 위험한거 아닌가
-
엥 무보 1컷 80이네 11
84점을 맞아버린 ww 더프 무보정 수학 1은 처음 받아 봄
-
섹후땡내한 6
젠장또킨텍스야
-
노트를만들던실수만모아서암기하던몇달박아도실수가잡히지가않으니점수는터지고원래못푸는건n제를풀...
-
이사 고민중인데 가면 번아웃씨게올까여.
-
솔직히 사탐선택자도 생명,지구과학 선택자도 물리1과 화학1 1,2,3등급 맞는...
-
맨날 쪽지로 논술 독학 어떻게하냐는 질문들이 들어오길래 얼마나 있는지 궁금해서......
-
https://orbi.kr/00069301993/%EC%98%81%EC%96%B4%...
-
이거 뭐임? 9
시발 뭔 ㅋㅋㅋㅋㅋ
-
이해원S1가 제일 쉽고 그 다음순서는 어떻게 됨?
-
여려분 괜찮아요 13개월 뒤면 다시 수능이 찾아와요 1
라고 마음편하게 올해 수능치는게 실제 점수 향상에 도움될수도 있어
-
고2 쌩노벤데 이미 망한건가
-
22틀 96 아니 22왜틀리지 확실히 앞에 1,2보단 훨씬 할만한듯
-
80점맞았는데 수능이었으면 2등급 가능한 점수있가요?
-
2025학년도 정시 전형 - 서울여대, 동덕여대, 덕성여대 0
안녕하세요, 나무아카데미입니다! 어느덧 수능이 두 달도 채 안 남은 가을이...
-
수꼭필 상하 끝나면 사설로 넘어갈거같은데 두분중에 누가 더 좋을까요 미적이고...
-
?무보정? 국어 1 수학 3 영어 1 생윤 1 사문 1 ?보정? 수학만 2로
-
다인자랑 비분리 둘 중에 하나만 버린다면 뭘 버려야할까요? 지금 수능 기조가 어느...
검산한번더했다...
맞는거같나용
가독성은 별로인듯...
잠을 못 자서 신뢰하실 만한 컨디션은 아닙니다마는
완전히 이해했고 계산실수만 안 하셨으면 옳은 것 같습니다
다만 댓글에 관한 내용은 메인글에 쓰신 내용을 말씀하신 건지
복붙이슈네요 ㅎㅎ 확인했슴당
혹시 예전 닉네임이 대학어디가지 셨나요?
수학 잘 설명하셨던 기억이 있어요
어 네 맞아요! 되게 예전 이름인데 기억해 주시네요 감동입니다 ㅎㅎ
항상 글 잘 보고 있습니다!