메인글 문제 해설 완전판
합 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
-
하아
-
오늘 친구랑 논쟁했는데 오르비 회원님들 생각은 어떠신지요
-
작년 EBS 연계였던 이성부 시인의 구절 중 일부입니다 여기서 ‘올 것‘은 긍정의...
-
폰으로 안냐쎄여 진화하는 수능지구과학 전문가 영상 보다가 잡혀서 선도간다 폰은...
-
국어 언어와 매체 수학 확률과 통계 탐구1 경제 탐구2 사회문화 혹시 위와 같이...
-
요새 푼것중에 가장빡빡함 10덮 50이고 적생모 44 비교도 안된다고 느낌...
-
킬캠 난이도 1
킬캠이 실모중에 난이도가 어떤편임?
-
자막없이 애니 볼 때까지 오래걸리려나…
-
선착순3명 15
수능만점
-
보정컷 기준으로 9모랑 똑같이 나올 것 같은데...... 6모도 그랬고 좋은건가 안좋은건가...
-
지진파 2
-
공대 고학년이신거같은데 힘들어보이시더라..
-
언매 90 미적분 88입니다 무보정/보정 몇 나올까요?
-
의대 모집정지? 0
그냥 신경쓰지말고 수능잘보고난뒤에 생각할 문제 아닌가? 현실적인 가능성이 높은 것도...
-
가채점표 작성 1
탐구1시간에 오엠알 마킹만 하고 탐구 2시간에 오엠알 보면서 탐구1과목 가채점표 써도되나요?
-
Are we the baddies 걍 존나 웃김
-
덕코좀드릴까요 15
진짜 별로 없긴 한데..
-
저는 국어를 꽤 괜찮은 정도로 하는 평범한 고2 학생입니다. 어릴 때 책을 많이...
-
현강 성적표 보면 상위30퍼 항상 있던데 어떤 지표임 예를들면 평가원 기준 ~
-
저녁먹고수학풀기 0
계산실수 존나해 씻팔
-
한완기 작년꺼 0
올해거랑 차이없나용?
-
재미는 있어요
-
오타니 너무 쉽게 우승할듯 미리 축하드립니다~
-
나만의 영단어장 0
Humility 겸손 Humble 겸손하게하다
-
쉬운 비문학 한지문임ㅋㅋ
-
맞으면 뭐함 시간이 존나 오래걸리는데
-
예
-
내일실모 0
국어 한수or 상상 베오베 영어 기적모 수학 샤인미 2회 한지 jit 2회 사문...
-
고정1이다가 3개월 유기하니 감다뒤돼서 고정2 뜨는데 막판에 몰아쳐서 감 올릴려면...
-
근거가 불분명했던데 지금까지 독서론중 젤 난이도 있나요
-
내놔
-
최근 물리학계에서 논쟁중인 '시간은 존재하지 않는다' 라는 가설 12
이걸 본 우리
-
목요일에 현강 가서 엣지2 일부지문 수업하는데 그전에 미리 풀어도 되나요 80분 풀로 풀고 싶은데
-
4덮 풀다가 gg 7덮 70점대 이번에 첫 현장응신데 잘볼 수 있겠죠 엉엉이
-
수능때까지 3등급 중반이라도 만들어보고 싶은데 뭘해야할지 감이 안잡힘 작년에 수과탐...
-
10덮 성적라인 0
예체능임 원점수로 언매 84 영어 85 한지 47 세지 50인데 수학만 아직...
-
지구 애들 개잘하네 45점이 1컷일정도의 시험은 아니였던거같은디..
-
ㅈㄴ어려워서 우러써
-
88 88 90 44 47
-
열심히 풀어도 빈순삽에서 5~6문제는 못 풀고 종치는데 몇번을 버리는 게 좋을까요?...
-
밀어줄려나 안해주겠지
-
큐브 질문 2
마스터 프로필 들어가면 만족도랑 답변수 뜨나요? 곧 1000답변 달성인데 으흐흐
-
음 역시이쁘군
-
10덮 1문제 단순연산 실수해서 2컷에서 3등급이고 강X13회 단순 계산 하나...
-
나 내년에 대학가야되는데 흠 수능 만점받아야 치대 가겠네..
-
수학 88 → 92 >>>>> 노베 → 5 >>>>>>>>>>> 넘사벽...
-
잘짜여짐 굿굿
-
암기도 못하고 국어도 못하는 문과는 뭘 먹고살아야하죠 3
역시 또 치킨집이
-
수능만점 리트표점1등 이런 업적 여러개 쌓아보고싶음
검산한번더했다...
맞는거같나용
가독성은 별로인듯...
잠을 못 자서 신뢰하실 만한 컨디션은 아닙니다마는
완전히 이해했고 계산실수만 안 하셨으면 옳은 것 같습니다
다만 댓글에 관한 내용은 메인글에 쓰신 내용을 말씀하신 건지
복붙이슈네요 ㅎㅎ 확인했슴당
혹시 예전 닉네임이 대학어디가지 셨나요?
수학 잘 설명하셨던 기억이 있어요
어 네 맞아요! 되게 예전 이름인데 기억해 주시네요 감동입니다 ㅎㅎ
항상 글 잘 보고 있습니다!