메인글 문제 해설 완전판
게시글 주소: https://i9.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
-
압도적인 성적으로 말이야
-
재밌을듯
-
고대 인문논술 0
최저충족률이 얼마나 될까요?
-
정법 질문좀요 7
형광펜 친걸 바탕으로 A 총회, B 사법 재판소라고 판단했는데 맞나요?
-
오늘따라 6
무료하네요
-
호오..
-
…….. 15분 타이머 맞춰놓고 잤는데 3시간잠 ㅠㅠ
-
최적t 감동이다 1
ㅈㄴ짜 as특강 보니까 완전 정성가득…근거가 너무 명확해서 최적t해설이 맞네
-
93분 96점 (15틀..) 작수 22번 현장에서 풀었을 때 느낌나고 좋았음 원래...
-
라프텔 찬양합니다 16
하루히까지 올려줄 거라곤 예상 못 했네
-
서울교육청 "전교조, AI교과서 허위사실 유포…수사의뢰 등 대응" 10
[서울=뉴시스]김정현 기자 = 설세훈 서울시교육감 권한대행(부교육감)이...
-
9월이라 패스 끊긴 애매해서 강의만 하려고 하는데 강의만 구매하면 만료 기간이 패스...
-
0
하쿠
-
질문받는다 6
ㄱㄱ
-
올해 전반적으로 수시 경쟁률 폭발한게 많은 것 같음 3
작년까지만 해도 이렇게 폭발한 느낌은 아니엇는데 말이죠
-
와 저게 다 얼마야 대충 계산해봐도 원서비만 한 3억쯤 나오네
-
국어 고정1 2
되는법 작수 2 3덮 1 / 3모 1 / 4덮 3 / 5덮 1 / 5모 1 / 6모...
-
저도 현역때 수탐퍼거 출신이라 문제집 한권 가지고 등교해서 그날 하교할 때 다풀었음...
-
4000부 판매돌파 지구과학 핵심모음자료를 소개합니다. (현재 오르비전자책 1위)...
-
체력부족임?
-
4등급이하임을 알립니다. 일주일 실모2회 (차모s1,빡모s1,수완) 부족한 파트...
-
독서가 쉽던 어렵던 항상 30분 이상 잡아먹는거같은데 요새 기조에 적당한건지를...
-
성대 ㅈㄴ 터졌네 10
작년엔 경희대 건대여서 경희대가 꽤 높았던걸로 기억하는데 올해는 성대한테 밀린듯...
-
일단 본인은 평생 과탐과는 거리가 먼 사람임 고2 3월 학평 이후로 윤사 생윤 고정...
-
군수생 달린다 23
연휴에도 달려야겠지?
-
제 풀이 문제가 뭔가요? 이미지쌤은 확률로 풀이해주시는데 저는 전체 경우의수분에...
-
비가 많이 오네요,, 내일도 열심히 살아야 해요,, 안녕히 주무세요 선생님
-
ㅈㄱㄴ
-
멘탈가루내버리네 ㅈㄴ어렵네
-
어떻게 공부해야하나요? 그냥 진득하게 계속 읽으면서 해석하고 이해하려는 연습하는게 답인지
-
하루에 1시간반-2시간반정도 매일 하는데 아직 공부량이 너무 적은가
-
문과 4합 8 충족 비율 어느정도 될까여 50대1 정도면 20대1까지는 기대해도 될까요?
-
수학 n제도 1
회독 해야 됨?
-
현우진 고1수학 0
고1수학 다시 할려고 하는데 노벨 한 다음 공수1,2 할까요? 상 하 하는게...
-
진짜 ㅅㅂ 수능판은 최대한 빨리 떠야됨… 난 나중에 진짜 어떤 종류의 고시든 못할거같다
-
1쟁취 가능하겠지 제발
-
밑줄 친 저거도 조작적 정의로 치나요?? (자녀 의사 반영 지수) ÷ {(부모 개입...
-
막 레오폴드 레건 나오고 그 파트… 생윤 처음 시작할 때부터 이해를 못 하고 있는데...
-
그래야 개척하는데
-
성대 경쟁률ㅜ 3
우주상향으로 영상학과 교과 질럿는데 가능성 없겟죠..?ㅎ.. 경쟁률 6.6 :1인뎅..
-
현역~20초반: 잊=할매턴 (누구는 잊, 누구는 할매턴 엄대엄) 30대:...
-
근데솔직히 지방대학병원 설립이 큰효과가있나 의문임 11
지방에서도 아득바득 빅5진료받으려고 올라들오시던데 지방에 대학병원짓는게 의료해소에...
-
레오폴드는 개별 생명체에게 내재적 가치가 있다고 봤나요?
-
하 습해
-
인강 빼고 순수 집중시간만 계산해서 하루 평균 8시간 넘는분들 있나요? 일요일 하루...
-
울산대의대 학종20:1-> 16:1 이대의대 학종20:1-> 16:1 을지대의대...
-
뉴스들 보니까 취업난 장난아니네.. 2000이라도 받고싶다
-
어려운거 맞죠 이거?
-
잽싸게 글삭
검산한번더했다...
맞는거같나용
가독성은 별로인듯...
잠을 못 자서 신뢰하실 만한 컨디션은 아닙니다마는
완전히 이해했고 계산실수만 안 하셨으면 옳은 것 같습니다
다만 댓글에 관한 내용은 메인글에 쓰신 내용을 말씀하신 건지
복붙이슈네요 ㅎㅎ 확인했슴당
혹시 예전 닉네임이 대학어디가지 셨나요?
수학 잘 설명하셨던 기억이 있어요
어 네 맞아요! 되게 예전 이름인데 기억해 주시네요 감동입니다 ㅎㅎ
항상 글 잘 보고 있습니다!