메인글 문제 해설 완전판
게시글 주소: 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 1학기 내신 준비중인데 과목이 3개밖에 없고 화작, 영독작,...
-
역E보는 아직 안풀어봄 이번주 내엔 다 풀겠지
-
국어 적당-평이 수학 미적기준 1틀까지 백분위 100 사탐은 물로 과탐은 불로...
-
하얗게 불태웠어 후기는 내일에
-
18만원 주고 산 친군데 ㅜㅜㅜㅜ
-
그냥 공부량이 줄엇음 ㅋㅋㅋ아오..
-
4덮 보정 컷 0
작수 56332 이번 4덮 24232 이거 늘긴한걸까요? 무보정컷 개에바던데;;;
-
다른건가
-
계단을 한 번에 한 칸 또는 두 칸 오를 수 잇고, 계단의 수를 모를 때.계단을 다...
-
학교 병원 등등등등 다 있어 나이 안가리고 갈등상황에서 그러면 지들이 기쌔다고...
-
공부는 스도쿠로 대신 하려함
-
병역관:그러니까 이간 수능같은가다 수능을 봐야 대학을 가는건데 xx님은 지금 수능을...
-
적통... 저ㅈㅌ...
-
뉴욕,la,시카고,보스턴,휴스턴,마이애미,덴버,애틀란타,샌디에이고,샌프란시스코,라스베...
-
출출하네 0
아까 저녁으로 서브웨이 15cm 단품만 먹어서 그런가
-
예매완료! 7
Wa! 에티오피아! Wa! 나리타!
-
미래의 나에게 편지 쓰기 심심할 때 대충 책 뒷쪽 페이지 적당히 펼쳐서 한 마디씩...
-
과탐 수특의 중요성 11
-
이정도면 싼건가
-
심천지들아 9
뭔가 문학을 배웟다는 기분이 안 듦 이상하게 정답률은 좋은편 정확히는 뭘 배웟는지를...
-
옾챗 들어가서 물어봤는데 갑자기 자기가 과외하면 학생 다 성적 올린다고 ㅆㅂ 막...
-
으앙 4
힘과 가속도 문제 넘무 많아
-
너를 찾아서 0
(여기로) 오(래)요
-
난 특정당하면 2
상관없음
-
수학 유형 0
수학 잘하시는 형님들 고2 모고 문제 240617,241018같은 유형이 정복이 잘...
-
일클, 체크메이트 언매 완. 봄에는 알레르기 때메 미치겠네요:( 병원 약 오늘도 받아옴..
-
무휴반 때 모고 0
병결쓰고 보러 감? 그냥 6 9 다 스카에서 풀어도 될지 고민임
-
탈조선 1
-
안녕하세요 매년 서울대 1-2명, 메디컬 1-2명 정도 보내는 일반고에 재학중인...
-
해본사람 무휴반 망해도 아무한테도 티 안났으면 좋겠는데 수능 때 하루 학교...
-
251130 문제 (가) 조건 활용하는 아이디어랑 유사해서 한 번 풀어보셔요 문제...
-
흥분되구만
-
내가 왜이렇게 열등감에 차있는지 돌아보는 계기가 됐음 근디 해결 방안은 있는건진...
-
나도 모르게 푸앙님 그리워하다 떠오르는 푸앙님 생각에 또 하루를 살아
-
의과대학, 약학대학, 공과대학이 대학의 중심입니다. 0
기초학문인 자연과학대학은 있어야겠죠(홍익대가 없네요..)
-
내가 올해 연대를 갔었다면........하
-
내과에서 전에 인테놀까진 처방 받았었는데 한 번에 5알을 먹지 않으면 효과가 없어요...
-
휴릅해야되나 10
-
공부량이 1
현역한테 따이네 인강 시간이 너무 긴 거 같기도... 기테마만 듣고 혼자 하고 싶음
-
제곧내 정파 고3인데 수능 후에 있는 학교로라도 최대한써서 응시해보는 게 나을까요?...
-
왕잘만든밸런스게임 23
.
-
4월 이투스 수학 10
22 28틀 92 딱 못푼 두개만 틀림 도형에서 시간 엄청 날림...
-
흐음
-
앱스키마 결제했고 히카 결제하려다가.. 아빠한테 죄송스러워서 일단 킵해놨는데.. 다...
-
진짜 우울해 진짜로 펑펑 울고 싶다 우울글 미안
-
수업을 애초부터 니들은 수능장에서 반쯤 정신이 나가있을거다 를 가정하고 가르치심...
검산한번더했다...
맞는거같나용
가독성은 별로인듯...
잠을 못 자서 신뢰하실 만한 컨디션은 아닙니다마는
완전히 이해했고 계산실수만 안 하셨으면 옳은 것 같습니다
다만 댓글에 관한 내용은 메인글에 쓰신 내용을 말씀하신 건지
복붙이슈네요 ㅎㅎ 확인했슴당
혹시 예전 닉네임이 대학어디가지 셨나요?
수학 잘 설명하셨던 기억이 있어요
어 네 맞아요! 되게 예전 이름인데 기억해 주시네요 감동입니다 ㅎㅎ
항상 글 잘 보고 있습니다!