메인글 문제 해설 완전판
게시글 주소: https://iu.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
-
졸려서 잘 풀리려나 모르겠네
-
총내신은 4.56정도였고 세특이나 행발은 좋게써있음 특히 행발이 좋은데 서울대...
-
입알못인데 이번에 사탐공대 가능해졌던데 여기에도 농어촌이랑 수급자 전형같은거 쓸 수...
-
수시웡서 하는 것처럼 하면 되나요 애초에 수시 원서도 써본적이 없긴 한데,,,,
-
국어 문학 0
비문학은 많아야 2틀인데 문학이 나락간 것 같은데 이럴땐 파이널 강의 듣지 말고...
-
수치사 할 거 같애요
-
정시러고(2학년) 지금 학교에서 선택과목 조사중인데 저 수능때 쌍지...
-
대전역 도착! 3
하지만 목적지는 여기가 아니지
-
응급실을 없애버리면 됩니다. 그럼 애초에 응급실을 가려고 하지 않을테니 뺑뺑이도 없어지겠죠? 캬
-
이미지 미친개념 배성민 빌드업
-
조희연 교육감직 상실위기에 시의원 "시민세금 낭비" 비판 6
"선거비용 보전받고 재보궐선거 비용까지 결국 시민 부담"…29일 대법 선고...
-
작년에 대형학원에서 인논 준비했었고 올해도 6장 다 인논 쓰려는데 그냥 학원에서...
-
미치겠군
-
ㅇㅇ
-
왕복1시간 0
넘힘들다....
-
제약회사 학과 4
나중에 제약회사로 취업하고 싶은데 어떤 학과에 가는게 유리한가요 학과별 차이점을 잘 모르겠어요...
-
쓰지말까 진짜 개짜증나뮤ㅠㅠㅠㅠ 자종감 개바닥.. 절대 못붙는데 논술.. 높은데...
-
굿
-
ㄹㅇ
-
수학을 놓은 적이 없었는데 고3 되고 나서 고정4에서 벗어나질 못 합니다 3모 때...
-
과연 사태의 결말은? 민주당도 현실파악이 인제 되었나보네요 하긴 어거지로...
-
O X 여부에 따라서 반 나눠지는거죵..? 막 베트남어끼리만 모아놓고 이런 거 아니겟죠ㅠㅠ
-
진짜 23수능 20번 현장에서 푼사람은 goat임 없겠지..?
-
이상 윤사 실모 0
시대인재북스에서 파는 이상 윤사 실모 혹시 풀어보신 분 계시나요? 풀고 싶은데 어떤지 모르겠어서..
-
통합수능 해줬잖아 교육과정 개편도 해줬잖아 그냥 다 해줬잖아 팩트는 진짜 건강해지고 있다는거임
-
경제나 물2같은 과목에서는 진짜 될거 같은데 (본인이 경제 표점조작 시도한다는 의미 아님)
-
올오카 조금만 있으면 다 듣는데 듣다보니 제 위치가 궁금해서 6모 풀어보고...
-
기하하는게 훨씬 낫지 않나 물론 목표가 문디컬 아니라는 가정 하에.. 인식이...
-
수능냄새 아직 멀엇엉
-
내가 지켜주께 1
-
기존 투과목 응시생들도 결국 하지 않았던 일가친척 프로젝트를 진짜 실행하는 대화1...
-
화학보다 여기가 백분위 문제가 2만배는 더 극심한데... 작수가 1컷 47 2컷...
-
9월 모의고사로 입학 장학 받을 수 있는 학원 있나요? 1
관리형 독서실 중에 있나요?
-
호머식 채점 0
수학은 못해서 배우면서 푸는데 국어 영어는 유독 틀릴때마다 마음이 아파옴… 도저히...
-
정시 모집요강 2025학년도 보는거맞나요?
-
엄청나겠죠?
-
"왜 아직도 응급실에 있니" 동료들도 떠난다…응급의 번아웃 [의료공백 반년] 1
"버티고 버텨왔지만, 시간이 지날수록 무너져내리는 느낌이 듭니다. 사명감으로 남았던...
-
[단독] 서울도 빨간불…이대목동병원 의사들 '응급실 셧다운' 검토 2
[앵커] 서울에서 처음으로 '응급실 셧다운'을 하자는 쪽으로 교수들이 뜻을 모은...
-
일반고고 모고유형 문제 한두개 정도 나옵니다 쎈, 고쟁이, 블라 정도만 풀어줘도 될까요?
-
미대입시 하기때문에 수학은 안해도 되는 상태구요 참고로 필자 모고등급은 국어3~4...
-
원래 이매진만 하다가 이감 파이널 시기 이후 간쓸개도 같이 하는 중인데 두 개 정돈 할 만 하죠?
-
국어황들에겐 2025 연대 정시가 황금같은 기회입니다 13
국어 반영비는 “150% 상승” 사탐 반영비는 “200% 상승” 자연스럽게 영어...
-
ㄱㄱ
-
지금 강E분 독서랑 우기분 듣고 있는데 아수라가 그렇게 좋다길래.. 그냥 하던거나...
-
근데 수능 때 3점 3개 쳐틀리고 이제 절대 하지 않게 됨
-
국어 유기마렵다 0
아 진짜
-
뭔가 싸~해야하는데.. 이건 그냥 계절이 바뀐듯여 개인적으로 9월 말~10월 초 쯤에 엄청 느껴짐
검산한번더했다...
맞는거같나용
가독성은 별로인듯...
잠을 못 자서 신뢰하실 만한 컨디션은 아닙니다마는
완전히 이해했고 계산실수만 안 하셨으면 옳은 것 같습니다
다만 댓글에 관한 내용은 메인글에 쓰신 내용을 말씀하신 건지
복붙이슈네요 ㅎㅎ 확인했슴당