메인글 문제 해설 완전판
게시글 주소: https://a.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
-
정신병걸릴거같아서 일부러 확인안하고있는데..
-
설마 인강런칭이 대인라를 말하는거였음?
-
걍 내가 바보가된거같음
-
작년에 100인데 이번에 70ㄷ1이넹 고대에 한양인터칼리지가 낙수효과준듯 ㅋㅋ
-
화장실에앉아서먹어야하나
-
이거 겁주는거 맞제?? 기껏해봐야 교내청소 이런거아님? 왜 딴학교는 부모님 전화하면...
-
부모님과 상의해본 결과 재수 안 하기로 했음. 혹여나 수능 점수가 처참하게...
-
멍들게 할 수 있을 정도로
-
님들 롤리폴리 앎? 13
락뀨-! ><
-
계속쳐다보게 되자나
-
금요일이라서 공부가 너무 하기 싫었지만 끝까지 끝낼 수 있게 하심에 감사합니다.공부...
-
ㅇㅇ?
-
당정, 의료사고 부담 완화 ‘특례법’…전공의 근무시간 단축 제도화 속도 8
국민의힘과 정부는 12일 의료사고가 발생했을 때 의료진의 사법 부담을 덜어 주는...
-
강의가 좋았다 말고 실제로 성적 많이 오르신분!
-
서틀런특 8
옆새끼 이길라고 뒤@지기전까지 뜀
-
노베 기적일지 D-62 “고난의 시기에 동요하지 않는 것, 이것은 진정 칭찬받을...
-
아래의 질문에 답변이 안되시는 분들은 이 글을 끝까지 읽어주세요 1. 지1...
-
떴으니까 올리지ㅋㅋ5시간뭐노
-
수학n제 추천좀 4
9모 100인데 n제도 좋고 실모도 좋고.. 추천부탁드립니다 너무 과한것만아니면좋을거같아요
-
9평은 28틀 96이고 강x는 매주 푸는데 88~84 진동하는 수준입니다 지금...
-
국어 0
영수탐은 하면 할수록 오르는게 느껴지는데 국어는 왜 변함이 없을까요
-
국어 기출분석 1
한 지문 풀고 선지 하나하나 정답 근거 찾아내고 주로 어떤 문장의 형태가 문제화...
-
어느정돈가요? 설맞이나 드릴과 비교
-
두고두고 놀려먹어야지
-
논술 다들 많이쓰네 현역분들아 님들 주변에도 가천대 노리는 사람 많음?
-
숭실대논술 3
14:1 요정도 대고 최저 2합5면 실질경쟁률 어느정두대나요?????
-
배송포장을 그지같이함;; 내가 우리 동네 택배 파손이 잦다고 택배사에 전화해봐도...
-
아 진짜 바본가 0
성대 인문논술 도표문제 없는줄 알고 원서넣음 작년에 건대 준비할때 도표 잘못했는데...
-
난 개인적으로 투표권이 제한적으로 부여되어야 한다고 봄 17
국민의 의사를 반영하기 위해서는 일단 국민이 의사 결정 능력이 있어야 하는데 여론의...
-
수능날 지구본 들고갈까 13
고지자기 넘어려웡
-
시즌 몇부터 파이널인거져? 실모 이제 시작이라 모르겟어요..
-
고1 영어 0
조정식 괜찮아 문장편 끝나면 바로 믿어봐로 넘어감?
-
성적이 좋을진 의문이지만.. 어차피 재수강만 면하면 되는거잖아? 나중에 영강도 이...
-
내신이 박살남->정시에 영향 자존감이 떨어짐 수시챙겨도 등급 애매해서 거의 정시로...
-
엔제처럼 시간 안재고 풀어도 되나요..? 공통만 뽑아서 풀고 있어요 아니면 잴까요?
-
천만덕
-
맞팔 구해요 5
맞팔 하실분 안계실까요!
-
전공에서 배운 내용 오늘 푼 국어지문에 나오길래 자신있게 풀고나니 2문제 틀림 역시...
-
올오카 아수라 0
올오카 아직 다 못끝냈는데 최대란 끝내고 아수라 오는대로 해도 될까요? 독서 3강...
-
맞팔구!! 26
오랜만에 맞팔구합니다~! 흔하게 오는 기회가 아니여유 ㅎㅎ
-
고2 국어 0
모고치면 2-3뜨는데 수국김 듣고 일클 가야되나요? 일클만 주문해놔서
-
92점이면 백분위랑 표준점수 얼마인가요?
-
6모 이후에 수학 공부 별 안해서 9모 88점 나왔고 요즘 감이 좀 떨어진 것...
-
오늘 과외수업 잘 마무리되어 기분이 좋아서 감사합니다 내일부터는 더 열심히...
-
오늘 현장응시했는데 44점 나옴ㅋㅋ 원래10분이상 남기는 편인데 피곤해서 그런건지...
-
정상임? 2회 30점 달성 ㅅㅂㅋㅋㅋㅋ 6모 47점 9모 41점입니다.. 사설보다 사설틱한데ㅜ
-
수학뭐하죠 2
기출은돌렸는데 n제는어려운..
-
다 듣긴 했는데 뭔가 도움이 안된다는 느낌이에요 그냥 가볍게 구문 연습했다 하고...
-
맞팔하실분 9
없나요
-
그리고 무좀은 감염성 질병이며 병원체는 곰팡이고 다세포진핵생물이므로 핵막을 가지며 치료제는 항진균제
검산한번더했다...
맞는거같나용
가독성은 별로인듯...
잠을 못 자서 신뢰하실 만한 컨디션은 아닙니다마는
완전히 이해했고 계산실수만 안 하셨으면 옳은 것 같습니다
다만 댓글에 관한 내용은 메인글에 쓰신 내용을 말씀하신 건지
복붙이슈네요 ㅎㅎ 확인했슴당
혹시 예전 닉네임이 대학어디가지 셨나요?
수학 잘 설명하셨던 기억이 있어요
어 네 맞아요! 되게 예전 이름인데 기억해 주시네요 감동입니다 ㅎㅎ
항상 글 잘 보고 있습니다!