메인글 문제 해설 완전판
게시글 주소: 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
-
학교문법이라는 취지에 안 맞게 계속 견해가 다른 걸 둘 다 맞게 제시함. 통일된...
-
무슨 글을 쓰든 ㅈㄴ 웅장하게 느껴짐 중국 노래 나오는 것 같고..
-
공부는 올해 3월에 시작했고 작년에 그냥 재미로 풀어본 바로는 모고 기출들 대체로...
-
이건 난이도가 어케되나여 기하러분들 28번치고는 문제가 엄청 짫은거 같은데
-
칼바람 재밌어 4
-
잘자요 3
웅냥냥(하품물범이 우는소리)
-
간단해 4
애니프사 호 비애니프사 -
-
일단 난 이제 안함
-
고고링
-
좀만 스트레스 받아도 죽을려 해
-
그동안 속여서 죄송합니다..
-
오늘의 공부인증 6
국: 단과 복습, 강사 주간지 풀이, effect 문학 3지문풀이 수: 어싸...
-
수능때 어디 가셨나요....그리고 영어 커리 추천좀 해주세요...(고정3)
-
자 고고혓 감자깡 먹으면서 적어줄게요 는 아니고 지인선 풀고 적어줄게 5점 만점이다
-
무서워서안햇는데
-
사람들 이거 제일 힘들어 하지 않을까요
-
절대 해달라는건아님뇨
-
호감도 이미지 한단어 56
기기혓
-
이미지(선생님아님) 적어드림 105
-
ㅈ반고 수시 칼럼..? 애피샌츄들이 보면서 비웃을거아냐
-
03이 5수라니 4
틀
-
엑셀 빡빡하구만 1
합성함수가니까 어지럽네 근데문제는좋은듯
-
3월 마지막주 집이 비어서 좀 풀어졌던 감이 있네요 다시 복귀~~^^
-
나보다 여기에 공부 훨씬 더 잘하는 사람들이 많아서 너무 뻘쭘하고 쪽팔림
-
금명이 후배잖아..
-
저는 별로 안좋아함뇨 근데 스낵면은 ㅈㄴ 좋아함ㅋㅋ
-
진짜 연락 늦게 받네 집가면 연락한다면서...
-
홀수해 합성함수 짝수해 적분은 사실상 평가원이 공인한 공식임 ㅇㅇ
-
조금은 즐길 수도 있지 않을까 당장에 화낼 일이 너무 많아서 조금의 행복마저 저축을...
-
입시판 뜬다 3
어휴.. 수능 다시 못 보겠음…
-
드가자~~~~
-
무물보 5
개시다게
-
주식 하나샀다 5
내가 옳은 행동을 한거였으면
-
레어 투기
-
무물보 5
마감입니다
-
영어 풀이 순서 2
듣기할때 21~24부분이 쉬우면 30번까지 품 실모풀땐 어려운경우가 많아서...
-
나도 무물보 해봄 18
질문 0개면 서운해
-
선지 베베꼬는 것 보단 나은ㄷ 스
-
라떼는 대성 타수 박광일 김상훈 전형태 김승리 김민경이었는데 대성 국어 라인업 지리긴했네 ㅋㅋ
-
원인분석 비상대책 마라톤 회의는 안열어야지
-
지난주에 발표함 문항 출제를 배제하는 것은 기본적인 원칙이고 평가원은 그러한 기조를...
-
https://petitions.assembly.go.kr/proceed/onGoin...
-
ㅈㄱㄴ 2등급수준
-
수학은 범부고 화1은 김준 때문에 문풀 칼럼이 의미가 없고 생2는 과목 특성상...
-
다 도망갔나..
-
누가봐도 존예존잘이요 훈녀훈남말고
-
그냥 올오카 2회독 돌리는것도 나쁘지않나요,,? 김승리 수강생분들 조언죰,.
-
0. 사탐을 선택한다. . . . 223. 서울대 합격증을 받는다.
-
그렇다
-
2뜨긴했는데 애매-하네 현역일때 3모 4뜬 거 치고는 괜찮다 싶다가도 문학에서...
검산한번더했다...
맞는거같나용
가독성은 별로인듯...
잠을 못 자서 신뢰하실 만한 컨디션은 아닙니다마는
완전히 이해했고 계산실수만 안 하셨으면 옳은 것 같습니다
다만 댓글에 관한 내용은 메인글에 쓰신 내용을 말씀하신 건지
복붙이슈네요 ㅎㅎ 확인했슴당
혹시 예전 닉네임이 대학어디가지 셨나요?
수학 잘 설명하셨던 기억이 있어요
어 네 맞아요! 되게 예전 이름인데 기억해 주시네요 감동입니다 ㅎㅎ
항상 글 잘 보고 있습니다!