메인글 문제 해설 완전판
합 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
-
크으응ㄱ으ㅡ그ㅡ그ㅡ으으ㅡ으ㅡㅡㅡ으으으으으윽 으으으으으ㅡ으그극극그ㅡ그극...
-
ㅈㄴ인상적으로 어려웠던것들 몇회차임?
-
평가원 문학 정답률 30% 만드는 법(+관동병곡 간단한 문제) 28
관동별곡 본사 2-3 고셩을란 뎌만두고 삼일포를 차자가니 단셔는 완연하되 사션은...
-
아직도 아프네,,,
-
40일 벼락치기 간다
-
보통 매개변수 미분 문제에서 dy/dx를 구하라고 주잖음. 여기서 반대로...
-
강x 11회 22번 길이 극한값 그냥 루트째로 미분했는데 공통에서...
-
[노베이스 40일 반수 도전합니다] https://orbi.kr/00068773206 계획서입니다
-
어제산건데..........
-
도루코 <-- goat
-
??
-
독해 양 늘릴려고 이 책 구매할려고 하는 데 어려운가요? 어려우면 오히려 좋습니다
-
아님 정의되지 않음?
-
나 이학교어케왔지
-
어려운 것만 다시 보고 싶은데 뉴런 괜찮을까요?
-
여름이 너무 덥다는 유저들의 의견을 반영하여 가을의 온도를 다소 낮추었습니다....
-
"등속도 원운동" 10
놀랍게도 국어 ebs에 잇엇던 말 ㅋㅋ
-
수능이그립다.. 그리고 후회된다 여러가지 후회 그래서 너무 괴롭다.. 10월의...
-
해리스는 60%, 트럼프는 47%…이 두 숫자가 美대선 가른다 [미 대선 D-30 | View] 1
‘60’ 그리고 ‘47’. 오는 6일로 정확히 30일 앞으로 다가온 11ㆍ5 미국...
-
나만 헷갈림? ㅋㅋ 계속 인테그랄이랑 헷갈려서 무의식적으로 시그마 n에다가 1넣고...
-
간단한 미적분 문제입니다 덕코 그지여서 상금 내려갔으니 양해부탁드립니다;; 난이도 : 2.5/5
-
보통 환절기에 눈물콧물흘리고 재채기 열심히 하다보면 갑자기 수능이 50일 후고...
-
늑대다아ㅏ아ㅏ아아!!!!!!!!!!!!!!!!!! 19
늑대가...
-
입김이 나온거 같은데 기분탓이겠지? 다들 따듯하게 입고 다니셔요
-
얼버기
-
세특보고서 작성 어케 하나요? 고1인데 학교에서 수업시간에 써오라는거 정도 하고...
-
좋은 아침이에용 1
오늘도 열심히 해봐용
-
떠나가요~ 4
아주 먼 곳으로~
-
강사 줄세우기 의도 아님 도움 됐던거 / 좋은거 ㅊㅊ좀요
-
좋은 아침이에요 4
-
나는 쓰레기야 0
또 폰보다 늦게잤어 난 수능 잘보고 싶다는 생각할 자격도 없어
-
얼버기 1
-
기세문게슝
-
개좆됏다
-
기적이 아닌 당연한 결과
-
좋은 아침이에요 다들
-
졸립니다 시발
-
바로 7시경에 도착하자마자 번역 빠르게 끝내야 함... ㅡㅡ
-
9시 수업인데 8
이제 취침??
-
기차지나간당 5
부지런행
-
사랑이 변하나요? 죽을때까지 약속아닌가요?
-
잘자 4
-
긴팔 입으니까 2
기분이 이상하넹
-
찾아보는데 존재하는지도 모르겠네요..
-
2차로 피방 갔다가 지금 집가는 내가 할말은 아닌거 같긴하네.. 난 쓰레기야
-
왜 안 자요.. 몸 상해요
검산한번더했다...
맞는거같나용
가독성은 별로인듯...
잠을 못 자서 신뢰하실 만한 컨디션은 아닙니다마는
완전히 이해했고 계산실수만 안 하셨으면 옳은 것 같습니다
다만 댓글에 관한 내용은 메인글에 쓰신 내용을 말씀하신 건지
복붙이슈네요 ㅎㅎ 확인했슴당
혹시 예전 닉네임이 대학어디가지 셨나요?
수학 잘 설명하셨던 기억이 있어요
어 네 맞아요! 되게 예전 이름인데 기억해 주시네요 감동입니다 ㅎㅎ
항상 글 잘 보고 있습니다!