메인글 문제 해설 완전판
합 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
막전위 mdgc 복습 중인데 혹시 이거 가까운 지점으로 자극 지점 추론 하는거보다...
-
이거 맞말같음 난 기출 통합수능 이후만 보고 바로 엔제 벅벅으로 2등급정도실력...
-
외대 자연대학 이거 하난데 도박원서 1개 외대말고...
-
경북사람이어도 의가 정배임?
-
Goat
-
본인 풀면 배터리 1-2개짜리 문제가 시간 더 오래 걸리는거 실화? 3개짜리 평균...
-
의대 교수들 "수험생 피해보다 의료 정상화가 중요…겨울이 최대 고비" 6
내년도 의대 증원 취소를 요구하며 단식농성을 벌였던 의대 교수들이 13일 "의정...
-
난이도 어떤 정도? 수능 공부만 봐서는 못 가겠지?
-
조예성쌤 들어보려하는데 ㄱㅊ??
-
국어 > [리트 전개년 기출 언어이해] 2009 20~22 > [리트 전개년 기출...
-
지치는 금요일 2
힘이 빠진다...지미씹것...
-
빨리 자랑하고가세요 명문대생이라 있었던 썰같은거 풀어주세여 막 과잠입고있는데 뒤에서...
-
MZ하게 그냥 인부들 데리고 벌초하면 ㅈㄴ 편할 거 같긴 하네
-
윤석열 대통령 지지율 20%...취임 후 최저 [한국갤럽] 1
윤석열 대통령 지지율이 취임 후 최저치인 20%를 기록했다. 한국갤럽이 13일...
-
여러분은 어느학교 어느과를 쓰고 싶나요?
-
남자들끼리 신촌 홍대 12
20대 초반 남자들끼리 신촌 홍대 놀러가는데 갈만한곳 추천 감사히 받겠습니다 ㅎㅎ
-
쉽지않은데..
-
시립대로 등기 보냈습니다.
-
선호도 조사
-
막전위 킬러로 나올려나 14
9모기준 유전보다 훨씬 어려운데
-
전국브릿지18회 4
13번까지 19분 14번까지 36분 20번까지 56분박고못품 21번까지 1시간 1분...
-
12번부터 어어..? 하는게 그냥 풀다가 눈물날라그럼
-
이게 어떻게 9월 1X일 ???? 육수가줄줄
-
갑자기 생각나네
-
강x 어려운디 1
킬캠보다 어려운데 서바강케쉬운회차급
-
‘탈원전’ 돌고 돌아 ‘신한울 3·4호기 건설’ 확정 1
[앵커] 원자력 발전소 신한울 3, 4호기의 건설이 확정됐습니다. 지난 정부 탈원전...
-
성대 경희대 중에 고민중인데 둘다 넣고 수능 점수따라서 둘중 하나만 치러 가는거...
-
정시로 홍대 가능한 성적이기는 하던데 그래도 쓰는 게 좋을 까요? 수능 전이라 괜히...
-
엄빠가 말씀하셨다 20
> 바..... 반수도 안된다니... ㅠㅠㅠㅠㅠㅠ
-
나의 인생 플랜 4
현 고3 영어랑 사탐 한 과목으로 수능최저 2합5 맞추기 대학 좀 다녀보다가 반수...
-
졸려죽을번 한 60분~65분정도쓴듯
-
안되겠지? 그래서 내가 과외하려는 입시 전형 관련해서 많이 자세하게 칼럼하나...
-
직전글 가천의vs한양공 먼저 읽어봐주시면 감사하겠습니다 1. 로또급확률...
-
다들 한양대 인터칼리지 최저 지원자중에 몇퍼센트 정도 맞출 수 있을 것...
-
놀랍게도 실화임... 민망한듯 헤실헤실 웃으면서 가져가시더라
-
대치 명인학원 0
대치 명인학원 수강예약은 했는데 결제는 어디서 해야 되나요??
-
연논 쉽지않네 0
그나마 서강대준비할때랑 결이좀 맞는면이있어서 적응은했는데 굉장히 거리감있음 지문끼리
-
엠지하네
-
68점 나와서 실력좀 올았나 했는데 컷보니 안변했음
-
재수생이고 더프랑 평가원기준 저점은 서성한낮공(두번) 고점은 인서울치대...
-
대찬학원인데. 안산살아서 추석인거 감안하면 왕복 네시간 나올거 같습니다. 다해서...
-
문학 개념어 17
사진에 나와있는 단어는 문학 지문에 나올때 바꿔서 읽어야 하나요? 실솔->귀뚜라미...
-
92에서 100가는건 말고
-
작년 수능 82 이번 9모 88 나왔습니다… 고1 이후로는 내신 영어만 했는데...
-
설수리 설물천특 5
씹 변태들이다
-
보통 남자가 잘생기면 여자놀음에 빠지기 쉽고 여자가 예쁘면 남자들 여러명...
검산한번더했다...
맞는거같나용
가독성은 별로인듯...
잠을 못 자서 신뢰하실 만한 컨디션은 아닙니다마는
완전히 이해했고 계산실수만 안 하셨으면 옳은 것 같습니다
다만 댓글에 관한 내용은 메인글에 쓰신 내용을 말씀하신 건지
복붙이슈네요 ㅎㅎ 확인했슴당
혹시 예전 닉네임이 대학어디가지 셨나요?
수학 잘 설명하셨던 기억이 있어요
어 네 맞아요! 되게 예전 이름인데 기억해 주시네요 감동입니다 ㅎㅎ
항상 글 잘 보고 있습니다!