메인글 문제 해설 완전판
게시글 주소: https://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
기출문제에서 통계문제는 다 쉬워서 안틀렸었는데 이거 실모나 엔제에서 빡세게나오면...
-
6모 화작 원점수 73 백분위 81인데 성적 통지표 보고나니까 백분위 74에 4등급...
-
현실에서는 다들 연애 잘만하고 여혐 남혐 페미 일베 없고 다 클린한건지 아님 커뮤가...
-
시립전컴 갈바에 서강대인문가서 전자공 복전이 나음?
-
개못해서 슬픔 이게 짝사랑인가
-
아니면 몇개 나가나요?
-
어차피 머리가 개빡대가리라서 1일 2실모를 풀어야 남들의 뒷발꿈치에 있는 표피세포...
-
화작 확통 생윤 사문 올 1컷에 영어 3이면 어디까지 감? 3
이정도 백분위면 어디까지 가나요?
-
인간은 결과가 안 좋았을때 보다 결과를 예상하지 못 했을때 좌절한다. 0
인간은 결과가 안 좋았을 때 보다 결과를 예상하지 못 했을 때 좌절한다. -A.J...
-
어디가 더 나아요?
-
실력 유지 가정으로 어느정도 떨어짐?
-
약대 추천 5
최저 낮은 약대 고민중임..
-
어른들이 하시는 이야기들 중 극소수가 개똥철학이라 할 지라도 3
거의 대부분의 말씀들은 미래에 정확히 들어맞았다. 친구 잘 만나고 사귑시다. 저...
-
ㅈㄱㄴ
-
자꾸 애매하게 2뜨는데 1등급 어떻게 찍음?? 개념정리 다들 어떻게 하셨나요 참고로...
-
ㅈㄱㄴ
-
물2에서 나오는게 자연스러울거같은데
-
여권사진이 아니라 민증사진처럼 찍어도 문제없는거죠?
-
일반전형보다 입결 낮을까? 최저있어서 그럴가능성높아보이기는 한데 오히려...
-
안그래도 울통터지는데 학교에서까지 들으니까 개씹빡침
-
학생들 개학해서 과외앱들이 과외구함으로 불타고 있습니다. 이제는 잡을 수 있습니다....
-
안녕하세요 수학강사 이대은입니다. 최근에 단과 수강생이 너무 갑작스럽게 많이 늘어서...
-
지금 시즌6인거 같은데
-
포항공대 비결 1
KAIST DGIST GIST UNIST는 국립 과기원이라 그렇다 쳐도 금오공대도...
-
이모다 0
타임어택 ㅈㄴ 심한데 이거 맞음? 도표 두문제 맨날 날리는데 이시기쯤에는 시간맞춰서...
-
어디가 더 인식 좋음? 글고 님들이 여자라면 어디가실거임 (무조건 둘 중에 하나 택1
-
전철 순위 0
2024년 현재 세계에서 가장 복잡한 도시 전철을 뽑자면 도쿄 다음으로 베이징 , 상하이이니?
-
본인한테 잘맞고 효율적인 공부법을 찾는 거지 본인은 작년에 반수할 때는 뉴런 한 번...
-
생각보다 목소리에 녹는 여자애들 많던데
-
작년에 연계된 지문은 독서 문학 총 몇개고 그중에 범작가랑 상상 콜라보한 실모에서...
-
옛날에 무슨 낚시학과였다는 소리가 있어서 피트 폐지되고 좀 괜찮게 바뀌었나요? 학과 전망은 어떤가요
-
D-day 5
잘있거라
-
아 쉬운건 개쉬운데 복잡한 게 ㅈㄴ복잡
-
저는 전에는 안그랬으나 학교에서 공부하고나면 저녁쯤이 탈진되던데... 꿀팁있으면...
-
막상 시작하려니 어떻게 해야할지 모르겠네요 과외라도 다시 시작해야하나
-
수학 고인물분들 0
1컷근처에서 정체중인데 양은 많이 쌓은거 같은데도 변동이 없네요 너무 n제위주로...
-
다 풀어서 맞진 못하더라도 적어도 시간내에 다 건드려볼순 있죠? 시간부족해서...
-
언매 질문 0
서술성의 여부로 안긴문장 판단하잖아여 근데 부사절은 부사형전성어미 게 도록이랑...
-
만점 받고 설의 연의 쓰기
-
본인 화작, 문학 거의 안틀리는데 각각 3문제씩이나 틀렸는데 감이 떨어진건가….
-
! 2
-
이거라는데 올해 바뀌는건가
-
현역 고3 수시 내신 1.55 고대식 1.48 고컴 학추 연전 학추 성솦 학추 교과...
-
문해전2 시킴 5
4규 2랑 고민햇는데 창무쌤이 더 좋아서…헤헷 설맞이 끝내고 달려야겟네여 4규2까지 하면 10월일듯
-
홍대 자전 가고 싶어서 뒤늦게 수학 시작했습니다 나머지 과목은 다 상위권인데 수학은...
-
아까 메인글 10
404당했네 그저 대단하다 ㅋㅋㅋㅋ
-
원래 처음할땐 뭔가 잘 안와닿고 그러셨나요? 미적할때도 이런 느낌은 없었는데 문제...
-
종익t가 야스퍼스 죽음관은 생윤에서 출제되지 않는다 한거같은데 2019년 10월...
검산한번더했다...
맞는거같나용
가독성은 별로인듯...
잠을 못 자서 신뢰하실 만한 컨디션은 아닙니다마는
완전히 이해했고 계산실수만 안 하셨으면 옳은 것 같습니다
다만 댓글에 관한 내용은 메인글에 쓰신 내용을 말씀하신 건지
복붙이슈네요 ㅎㅎ 확인했슴당