메인글 문제 해설 완전판
합 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
-
아수라 오도착 6
난 화성사는데 왜 대전까지 깄니 아수라야.. 하필 다른거도 아니고 아수라가 오도착이되네
-
자퇴생인데 9
학교 나오면 친구 없어지고 사회성 떨어진다던데.. 본인은 학교 나오고 애들 학교...
-
고대 학우 X 1 고대 논술 X 1 외대 교과 X 1 외대 논술 X 1 시립대 학종...
-
문학만 강의 듣고 비문학은 혼자서 끙끙 대면서라도 풀어서 만년 4등급 탈출했는데 더...
-
수학 1 영어 1 화학 2 지구 1 제발
-
걍 11 12 13 14 15 라인부터 무겁던데
-
지금 정보랑 공학 일반 중에 엄청 고민 중인데 정보는 등급제고 공학 일반은 진로...
-
4시에 멈춘게 18.9:1... 작년에 15.2:1이였는데..
-
처음으로 경쟁률 역대급 낮네 ㅅㅂ
-
온실가스의 역할과 영향 어법 문제의 정답은…??? 힌트 : 2개입니다.
-
지거국 약대 gpa100(1~2학년 성적) 토익 960 의료 봉사 두 번 헌혈...
-
총 9페이지 분량의 칼럼입니다! 칼럼 받아가실 때 좋아요 하나 부탁드려요!매번...
-
손고운T : 민원인은 지위X 5번선지는 재사회화O 그런데 이번에 강사분들께서 각각...
-
화작 미적 사문 생윤 백분위 6모 79 97 99 98 9모 96 98 97 정법런...
-
언매 미적 화1 생1 2506 11232 2509 22133 목표 11122 국어:...
-
투표해줘요 8
1. 경농관(우), 박물관(좌) 특징: 현 위치 이전 이후 바로 생긴 가장 오래된...
-
1~9 좆밥 10,11 음 평가원에 나오는 10,11보단 어렵지만 사설치고 할만하네...
-
션티 abps 7
빈순삽만 공부할라고 키스타입샀는데 abps깊게 설명을 안해줘서 뭔말인가 싶음...
-
항공대 수리논술 5
항공대 ai융합 넣고왔다 이기야~
-
수능이 2달 남은 시점에서 ebs 학습과 실력을 쌓는 공부의 비중을 몇 대 몇으로...
-
저번에 가서 물어볼땐 학교 유지하고 과는 바꿀 때 연락 안해도 된다 했는데 오늘...
-
왜 5700명이 넘었지 ㅋㅋㅋ 이러면 가천대 의대만큼 지원자수 터질거같은데 가천의...
-
그냥 수능잘쳐서 전문직을 하면 되잖아? 옳커니 씨발 덤벼
-
4합5의 최저는 맞추면서도 정시로는 갈 수 없는…
-
강게이야... 2
강k 강x 서바 킬캠 이렇게 돌아가면서 풀고있는데 강k 유기할까... 어지럽네 유독...
-
"응급실 대기로 1만4000명 숨져"…英총리 공공의료개혁 칼뺐다 32
영국 병원에서 응급실에서 대기하다가 숨지는 사람이 한 해 1만4000명에 달하는 등...
-
건동홍에서 쓸 곳이 중경밖에없네 돈도 존나 아깝고 지른다해도 내 내신으로 저 위는...
-
배기범 고1,2 퍼스트 개념완성이랑 필수본 둘 다 끝낼 수 있을까요 아니면 그냥...
-
전범위 n제 돌려왔는데 맞는거 계속맞고 틀리는거 계속 틀리니 낭비라고 느껴짐 이젠...
-
백분위 97±1일때 과탐 어디까지 떨어져도 연고대 정문 부술 수 있음?
-
의료계 "협의체 참여 시기상조…전공의 수사·증원 강행 멈춰야"(종합) 4
의협·의대교수협의회·대한의학회 등 8개 단체 참여 "전공의·의대생과 정보 공유...
-
[생1] EBS 꼭 보셔야 합니다. (추석특강+분석지 이벤트) 73
안녕하세요! 생1 강사 권희승T입니다. 이번 게시글에선 생명과학1에서 EBS의...
-
내신 환산 6
이게 뭐에요? 막 5등급이 환산 하면 2등급되고 그런다고 정시러한테 내신 버린거...
-
구원모고랑 써밋풀라는데 풀만한가요? 6모9모둘다4임..
-
평가원 1컷판독기됨 아 ㅋㅋ 수능은 1컷+3점하고싶다
-
젖지 머리 6
대머리
-
중앙대랑 인하대 수리논술 볼건데 어디가 그나마 더 쉽나요..
-
김승리 앱스키마 2
김승리 연계 적중률이 그렇게 높다는데 지금부터 들으면 많이 늦음?
-
9/19까지 대학에 도착하게 하는 방법이 있나요? 하 논술 썼는데 합격증이 늦게...
-
난이도가 수1<<<<수2인 거 같은데 이거 맞음?? 수1은 7개 40분컷 내는데...
-
시간 체감 3
방시혁 과즙세연 논란 터진 지 35일 지남 수능까지는 62일 남았음..
-
오후 공부 끝 1
운동 갔다와서 저녁공부 고고혓
-
월간조정식 2
올해 월간조정식 이미 샀고 내년에도 월간조정식을 살생각인데 월간조정식은 매년 신규출제를 하나요?
-
너무 어려워서 거의 못 푸는데 원래 이런건가요 ㅠ
-
뭔가 깔끔ㅎㅎㅎ
-
자 이제 공부해야겠지?
-
외대 보고 나와서 30분만에 한양대 가서 논술 볼 수 있을까요 자차로 이동 예정이긴 합니다..
-
(언미생윤사문) 6모는 43333 9모는 43234인데 내신이 4.3이어서 정시를...
-
올해 투가 물2빼고는 더 청정하다고 들은거같은디 마즘??
-
설마 수능 떄 3컷 2컷 1 1 1을 못맞겠어??? 열심히 해보자고
검산한번더했다...
맞는거같나용
가독성은 별로인듯...
잠을 못 자서 신뢰하실 만한 컨디션은 아닙니다마는
완전히 이해했고 계산실수만 안 하셨으면 옳은 것 같습니다
다만 댓글에 관한 내용은 메인글에 쓰신 내용을 말씀하신 건지
복붙이슈네요 ㅎㅎ 확인했슴당
혹시 예전 닉네임이 대학어디가지 셨나요?
수학 잘 설명하셨던 기억이 있어요
어 네 맞아요! 되게 예전 이름인데 기억해 주시네요 감동입니다 ㅎㅎ
항상 글 잘 보고 있습니다!