메인글 문제 해설 완전판
합 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고 진로가 아직 명확히 정해지지 않았습니다,,,,,ㅜ.ㅜ 아마!! 넣는다면...
-
보는거지? 할시간 없지 않나
-
햅삐
-
2019학년도 교육청 모의고사 문제르고 해서 열심히 찾아봤는데 2019학년도 3 4...
-
v=sqrt(지랄탄젠트)
-
원운동 싫어 0
포물선으로 돌아갈래
-
m이 아니라 ml입니다!
-
수능중독인듯 5
수능수학이랑 국어만 보면 너무 재밌음 정복하고싶음 이런 전국단위 싸움이 너무 재밌음
-
지구과학 질문 4
이거 ㄷ이 맞는 이유가 뭔가요?
-
으으 0
-
안정 3목표고 3~4정도 뜹니다. 옛날에 션티 강의 듣고 도움많이 되긴했는데 요즘은...
-
대강 틀은 잡고 검토하는데 g(1) 최대 나오는 그래프개형을 직감으로밖에 찾지를...
-
이해원 s2기준 한회차 평균 2개 틀림
-
9덮 수학 0
확통 76이면 보정 몇인가요? 131415 4로 밀었는데 두개 맞아서 사실상 68..
-
이해원보다 어려운거 같은데..반타작 나는데 유기해야 되나
-
시그모 개맛있다 2
아껴둔 보람이 있어 실모를 너무 많이 풀어서 그런가 밋밋함도 없지 않긴 한데 그래도 좋아
-
내 세상이 무너졌어
-
걔네도 n수하면 잘해짐
-
수원대 논술 8
수원대 수리논술 할만한가요 경쟁률 9:1이고 수학3고정 국어4고정으로 뜨는데
-
수학실모 1
수학3에서 1되고싶은데 1일1실모해야하나요
-
나를 위로하던 누군가의 음악도 뚝딱나온것이 아님을 깨닫고
-
다인자랑 비분리 둘 중에 하나만 버린다면 뭘 버려야할까요? 지금 수능 기조가 어느...
-
국어 고민 7
아수라 총정리과제나 몇몇 사설들 푸는 중인데 국어 실력이 일정하지가 않은 느낌?...
-
화학잘하고싶다 4
화학 만점은 어케 받는거에요
-
근데 난이도 말고 기조도 6,9,수 완전 독립인가? 4
예를 들어서 국어 현대소설 연계 여부나 수학 22 수1에서 출제되는거
-
하루에 60문제씩 졸라 양치기하는데 늘까요? 현장에만 가면 머리가 하얘져서......
-
체감 난이도 어땠음?
-
올해 가니까 학원 조교하고있네 흠.. 어쩔 수 없다 딱대
-
카페에서 하나 마셧ㅆ는데 에너지음료보다 많은데요?? 113mg이라니,,
-
이게 쓸 데가 있네 기모딱
-
간략한 지표 비교 22 24 국어 만표 149 150 국어 만점자 수 28 64...
-
난 반대안함 2001년에 개정되고 2002년부터 시행된 통신비밀보호법 조항...
-
시즌 3부터 지금까지 그냥 박살남 ㅌㅋㅋ...
-
예비 고3이고 1월부터 김동욱 선생님 현강을 듣고 싶은데 아무래도 작년에 기숙학원...
-
커뮤니티의 여자 얼굴은 상상속에서 이상형의 얼굴에다 귀엽고 소심하고 착한 이미지가...
-
후... 국어에서 다 죽는 시험이 다가오네요..
-
그냥잘까 2
ㄹㅈㄷ공하싫
-
타과목 평균 2등급대 예체능하다와서 수학병신 고1~고2때까진 수학함 투표ㄱ
-
(진짜모름)
-
노래방에서 고로시당함 10
고음범벅 보카로곡 삑사리나면서 부르는데 중간에 직원분이 문열고 신분증검사 하러오심...
-
9모때 29(실수) 30 나가서 딱 미적 1컷이였는데 요정도 수준이 풀만한 수학...
-
ㅅㅂ .. 왜 내가 사는곳만 이렇지 쓰레기수거를 안햬가
-
많이 나아졋군 8
정신이 맑다..
-
수학3에서1 0
수학3에서1가려면 뭘해야하나요 지금 엔티켓이랑4규푸틑중이고 드릴전권 하사십 문해전...
-
수능 벼락치기 3
조건: 노베 아님 + 문과
-
이거 뭐라고 하더라요… 통합사회시간에 배웠ㄴ느데… 외 라는 글자가 들어갔었던거같은데...
-
힐링물2 0
앗! 물1보다 좋다!
-
컴공 무물 / 질받 18
새벽에 할 게 없어서요..
-
수학잘하고싶다 3
개고수들이 너무많네
검산한번더했다...
맞는거같나용
가독성은 별로인듯...
잠을 못 자서 신뢰하실 만한 컨디션은 아닙니다마는
완전히 이해했고 계산실수만 안 하셨으면 옳은 것 같습니다
다만 댓글에 관한 내용은 메인글에 쓰신 내용을 말씀하신 건지
복붙이슈네요 ㅎㅎ 확인했슴당
혹시 예전 닉네임이 대학어디가지 셨나요?
수학 잘 설명하셨던 기억이 있어요
어 네 맞아요! 되게 예전 이름인데 기억해 주시네요 감동입니다 ㅎㅎ
항상 글 잘 보고 있습니다!