메인글 문제 해설 완전판
게시글 주소: https://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
-
2 높3 2 3 2 올해 고려대를 갈 확률이 레스터가 우승할 확률 0.02보다 높을까요
-
6-4 1컷이 90이라니....
-
문학GOAT 0
그냥 갑자기 궁금해서요 시대인재 김*양쌤 문학은 어떤 방식으로 푸나요?제가...
-
범준쌤 선과제 2
검사하시나요?
-
웨이보 왜 잘함 0
대 대 대
-
그럼 넘 펄럭거리려나 난 좋던데
-
ㄷ담배 10
당연히 재수이상만! 그냥 궁금해서
-
나를 죽여 가고 있다면 그 행위를 그만두어야 하는가? 오랜 생각이다
-
응애 잘거야 4
하와와 만 18세 퇴역남고생짱 내일을 위해 일찍 잘것이에요?
-
고민되는 거 0
흠.. 뭔가 칼럼 같은 걸 쓰기에도 실력이나 등급대도 그닥이고..자작을 올리자니.....
-
그러면 진짜 큰일나는데...
-
확통기하 개념만 좀 아는 수준으로 벼락치기 할라니깐 넘 어렵다 기대 안하고 놓은거긴...
-
왜 관심을 못받는지
-
수시 최저 맞추는데 2합 5만 맞추면 되서 영어랑 사문 두 과목만 공부하고 있고요...
-
실모 풀기 vs 브릿지 풀기
-
홍대논술시간 2
홍대 논술 가는데 인문논술이 오전 오후 있나요? 경영학부는 시간이 어떻게 되나요?
-
자료 정리 깔끔하게 잘 했다 사회(과)학 멋있네
-
지문이 가로로 긺 읽는데 움직이는 눈알의 범위가 너무 커짐 같은내용 연결하려고...
-
몬스터를 맨날 마시다 오늘 안마시고 재종 모의고사 봤는데 국어때 정신이 몽롱하더군요...
-
빡모 쉬운건가요 80점대면 수능 몇등급 정도 나오려나요
-
수업에 안충실하고 교과서에 안충실해서. 하 이감상상한수바탕메가스터디대성마이맥시대인재잇올러셀잘못임
-
살까…..
-
흐린 가을 하늘에 편지를 써
-
수학황분들 제발 3
수학 높4나 낮3이 목표입니다 2,3점짜리는 웬만하면 다 맞는데 4점짜리는 운좋으면...
-
피드100 문학 6
괜찮나요? 아수라 하고 있는데 총정리 과제에 있는 문학 문제들은 제가 문학을 잘해서...
-
원래 이 시기엔 0
안녕하세요 작년까지 예체능 입시를 하다 올해 처음 수능 공부를 접해본 나이로...
-
22학년도 때 1컷 나오고 작년에 85점 (확통에서 3개 공통 1개) 올해 6평 개...
-
뭔가요? 저는 눈떠보니 하고있더라고요
-
할거추천받읍니다 6
ㅈㄱㄴ
-
마리가 죄를 사하여 드린다네요
-
메가스터디를 욕하기로 결정했다.
-
노베 기적일지 D-42 “울지마라. 외로우니까 사람이다 살아간다는 것은 외로움을...
-
할거추천부탁드림미다 24
뭐든 상관없어요
-
정법 사문 실모 1
님들 정법 사문 실모 뭐함? 적생모 말고 뭐 해야되지…
-
이번 9덮 생윤 3번에 2번 선지 ‘죽음 이후는 알 수 없으므로 현세의 선한 삶에...
-
콜라 뺏겼다 2
우아ㅏㅏ아아아ㅏ앙
-
약 먹으면 낫긴 하는데 안먹으면 진짜 죽을 맛이던데
-
뭐해야됨뇨 그냥참고해요?
-
새벽까지 노래들으며 만화책보고 전과목 1등급 받은 사람 2
다소 생략 있음.
-
심심하닷
-
생명 사설모고 1
개념 문제를 꽤 자주 틀리는데 따로 공부해야할까요? 강대 k긴 한데 솔직히 좀...
-
눈에서 불날거같네 와
-
24분?
-
쌍사 참전하기로했어요 16
재밌겠다
-
고해성사합니다 5
냉장고에 어머니께서 꽁쳐두신 마지막 콜라를 마시고 있는데 마침 어머니께서 냉장고를...
-
진학사 점공 순위 토대로 점공 계산기 많이 쓰시던데 수시에서도 써도 되나요? 수시는...
-
난 그냥 원딜애쉬가 싫음 ㅋㅋ 나오기만하면 벌써 딜부족할거 같음 그리고 실제로 부족한 경우가 99퍼
-
뭘 하면 될까용 이번 9모 28 29 틀렸어용 용용체 썼으니까 다들 답장해주세용 인강 추천도 갠찮
검산한번더했다...
맞는거같나용
가독성은 별로인듯...
잠을 못 자서 신뢰하실 만한 컨디션은 아닙니다마는
완전히 이해했고 계산실수만 안 하셨으면 옳은 것 같습니다
다만 댓글에 관한 내용은 메인글에 쓰신 내용을 말씀하신 건지
복붙이슈네요 ㅎㅎ 확인했슴당
혹시 예전 닉네임이 대학어디가지 셨나요?
수학 잘 설명하셨던 기억이 있어요
어 네 맞아요! 되게 예전 이름인데 기억해 주시네요 감동입니다 ㅎㅎ
항상 글 잘 보고 있습니다!