메인글 문제 해설 완전판
게시글 주소: 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
-
연휴계획 1
토 8시기상 9시-12시 풀공부 일 8시기상 9시-12시 풀공부 월 6시기상...
-
갓반 고1입니다 역학 파트가 내신 범위라 하는데 문제가 너무 안 풀리네요.. 경제...
-
미장 4일차 0
30만원으로 3마넌 수익 단타 ㅈㄴ 침 하
-
가천대 수시모집 지원자수 전국 1위…경쟁률 24.4대 1 10
[서울경제] 가천대학교는 13일 2025학년도 수시 지원을 마감한 결과, 3438명...
-
무엇인가요 한번씩 ㄱㄱ
-
고1이라네요 죽고 싶다 ㅋ ㅋ
-
국수몰빵박다가 효율 안 나와서 영탐 미친듯이 하는중 영탐만점:)
-
N제 ㅊㅊ좀 7
지금 미적 공통 설맞이하고 있는데 테마별로 문제 들어있는 N제 추천 부탁드려요
-
수학 시험 하나 쳐보려고 하는데 추천 부탁드립니다. 10
20학년도 이후에 시행된 6/9/수능 중에서 재미있었던 시험 좀 알려주세요....
-
쉽고 어렵고를 떠나서 경향이 바뀌었다는 것부터 인지하세요. 제~발~
-
걍 공부하다보면 존나 외로워질때 있는데 외로움>성욕으로 전개가 자주 됨 ㅇㅇ
-
사관학교류 학교는 진짜 그직업 하고싶은거 아니면 가지 말아야됨 6
99.99퍼확률로 후회함.. 경찰대 사관학교이런거
-
??
-
1일1실모가 정배 맞죠?
-
잔뜩 소비하고 싶은 밤이구나
-
손고운 이사람 좀 치네 걍 빼박 아닌건데 뭐가 애매ㅋ ㅋㅋㅋ
-
내 생일!! 5
축하해주세연~
-
강x 시즌2 2
강x 시즌2 난이도가 전반적으로 다른 실모에 비해서 어떤 편인가요 빡모 히카 킬캠...
-
수완화학 어렵다 0
수특보다 깔?끔?한거같은데 더 어려움 ㅅㅂ
-
도파민 팡팡 터짐 실모를 이길 수 있는 유일한 방법 문해전.
-
반수 결심후 하루 종일 이곳에서 서치를 한 지도 벌써 일주일이 좀 넘었습니다! 일단...
-
1년만에 연락함
-
차단어캐함 2
마렵네
-
영어는 김기훈과 쎄듀가 워낙 유명하기도 하고 국어도 이투스와 종로학원의 권위를...
-
전기 전자 관련 학과 희망하고 있는 고1입니다. 학교에서 고2 선택과목을 고르는데...
-
꿈에 성시경닮은애나왔는데 미치겠음..ㅠ
-
성공해서 떠나는 사람들 많나요? 한학년에 몇명 정도 있나요 ?? 최저없는 학종 기준
-
안녕하세요 Uni-K LAB입니다 드디어 수시 원서 접수까지 끝났습니다,, 경희대...
-
88 어떻게 떴었지
-
안경 밀어올리는거 습관돼서 벗고있을때도 자꾸 코랑 눈가에 손이감... 라식같은거...
-
문해전 후기 1
수12미적 다 풀어봄 갠적으로 수2=미적>>수1순으로 만족(사유 수1 도형이 너무...
-
우주상향갈겻는데….
-
민초한입으로 복귀해서 반민초파에게 경멸받기
-
비틀대면서도 내 목적지는 확실해
-
내일 이감모고 첨으로 풀어볼건데 한 3은 뜨려나 너무 무섭따
-
미련한놈 0
왜 사탐런을 하지 않고 화학에 남았을까 ㅜ
-
힘들다 2
오늘따라 왤케 우울하지 요즘 잠도 많이 못 자서 힘든데 곧 연고전이라 괜히...
-
국어 이 시발련 0
뭔 고고한지 안고고한지 이딴 잡스러운거로 대학가르는 희대의 JOAT과목
-
[모의고사 무료배포] 전북대학교 의예과 team Metis 제 1회 모의고사 무료배포 3
안녕하세요! 오늘 부로 처음으로 모의고사를 배포하게 된 전북대학교 의예과 모의고사...
-
라유는 무료에요 18
아니지 무료해요
-
오운완 3
빨리씻고자기
-
작년에 세젤쉬 듣다 수학 놔버리고 올해 6월 중순부터 이미지쌤 커리로 다시...
-
틀이라 알파케토글루타르산 석신산 푸마르산 말산이 더 익숙해서 4탄산 이러니까 헷갈림..
-
뉴진스 1
어떻게 되는거에요..? 유일하게 좋아했던 아이돌 그룹팀인데 유튜브 댓글보니까...
-
고2 정시러 0
연휴동안 70시간 찍어 보고싶은데 아무데도 안가긴 해도 빡셀듯
-
오늘의공뷰 1
국어-비문학 2지문 옛기출 문학 15문제 언매사설 하나 영어-6지문 풀고 day2개...
-
하루종일 귓가에 들린다 미치겠다
-
교차지원때문에 문과들 대학가기 힘들다고하는게 국어 수학에서 밀려가지고 불만인건지는 상상을 못함.
-
수2기준 142022만 모아져있다고 치면
검산한번더했다...
맞는거같나용
가독성은 별로인듯...
잠을 못 자서 신뢰하실 만한 컨디션은 아닙니다마는
완전히 이해했고 계산실수만 안 하셨으면 옳은 것 같습니다
다만 댓글에 관한 내용은 메인글에 쓰신 내용을 말씀하신 건지
복붙이슈네요 ㅎㅎ 확인했슴당
혹시 예전 닉네임이 대학어디가지 셨나요?
수학 잘 설명하셨던 기억이 있어요
어 네 맞아요! 되게 예전 이름인데 기억해 주시네요 감동입니다 ㅎㅎ
항상 글 잘 보고 있습니다!