메인글 문제 해설 완전판
합 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
-
얼버기 1
-
인증 0
흠냐
-
초간장 찍어서 만두피 바삭바삭한 거 느끼면서 먹고 싶다
-
아무도없군 10
이제부터 여기는
-
사설 기출 포함해서 지금까지 풀어본 문제 중 가장 아름다운 문제 였다고 생각함...
-
어떤 분께서 24학년도 6월 추천해 주셔서 한 번 풀어봤습니다. 체감상으로 계산이...
-
국어 장클 1주차 예습 수학 무불개 확통 1강 영어 막장모의고사 1강 스피드보카...
-
한국사 8점 4
지금 시작하려는데 인강 추천좀 해주세요.. 정말 백지 아무것도 몰라요
-
2주간 공부놓음 6모 44344 9모 33144 영어 찍맞 제외 3 멘탈이란것은...
-
대단한힘을그만느끼고싶다
-
제목이 좀 이상한데 아까 쓴 글에서 제가 고민하는 문제집 질문하니깐 어떤 이용자께서...
-
4시에 자야겠다
-
내년 수능볼건데 지금 뭐 공부해야됨? 성적은 6모 44423? 9모 36432 그냥...
-
우리 엄마는 할머니랑 악연이 깊으셔서 한동안 안 만났거든. 나랑 동생이랑 아빠는...
-
내가 수험생활 하는 중에 갑자기 돌아가심 부모님도 예상도 못하게. 원래 약간 심장...
-
오르비옵티무스 공부잘하는 커뮤니티 어떤 상남자분이 여자친구 사별 후 각성하는 썰...
-
새벽 공부 끝 0
운동선수는 훈련 때문에 실공부 시간이 부족한 관계로 개념이라도 복습했다 후
-
ㅇㅈ 4
-
불면증인데 ㅈ됨 7
3일째 잠을 못자고 있노 마치 뇌가 잠 자는 법을 까먹은 것 처럼..
-
막판 인증(ㄹㅇ) 12
어 형이야 펑
-
아 12시 출근 1
12 to 9 죽고싶네
-
질투는 나의 힘 2
아주 오랜 세월이 흐른 뒤에 힘없는 책갈피는 이 종이를 떨어뜨리리 그때 내 마음은...
-
기억하도록
-
현재 약 30시간 깨있는 중
-
주간지는 한개 통째로 쭉 풀어도 페이스 잘 안쳐지던데 뭔차이지..
-
일주일 전에 할머니 돌아가셔서 장례 치렀는데 집 오니까 엄마가 당뇨 때문에...
-
ㅇㅈ 메타 오랜만이네 13
내얼굴은 이제 아는 사람 없을듯 ㅋㅋ
-
인생을 날로 먹고 싶다 아무것도 하지 않고 남들의 노력을 물거품으로 모두에게 상대적...
-
올해 2월부터 중간에 한 두 달 공부하다가 번아웃?비슷하게 와서 공부를 안한 것...
-
여르비 ㅇㅈ 7
.
-
오늘 공부한 시간 - 3시간 22분 오늘 한 공부 국어 - 강기본 3강 - 2번...
-
병호T 현강생입니다. 토탈리콜 궁금증 해소해드리겠습니다. 1. 토탈리콜이란?...
-
알리에서 직구했어요
-
안녕하세요~ 0
2025 인문계 수석입니다~ 질문받아오~
-
국어 실모 0
지금 주2회면 적당한가요?
-
자러갈게요 9
잘생긴 남자 꿈꿔요
-
확통이고 6모는 백97 9모는 쉽긴했어도 50분컷하긴 함 백99목표인데...
-
졸업생 강남 일반고 5점대면 무조건 cc 일까요…? 생기부는 괜찮은데 제2외국어...
-
그냥 어디든 자전공대 가서 취업이나하자였는데 설정외 고정외가 너무 멋져보이기 시작해버림…
-
ln(n!)=nln(n)-n으로 스털링 근사해도 감점 없을까요..?
-
…
-
딱 한번만 ㅇㅈ본것처럼 댓글 달아줄수있슴…..?
-
제발 3
언제쯤 내 이상형을 볼수잇을까 왜 대학가도 없냐고
-
지구1 유자분 지금 들어가면 늦음? 9모 45고 개념기출만함 실문풀이랑 병행하려고...
-
군대갔다오면 24살이라 울었어 ㅜㅜ
-
왜 자꾸 ㄱㅅ이 닿는 걸까.. 흐흐... 이정도면 거의 서비스 아닌지? 추나요법...
-
남르비 주목!! 13
나도 쪽지 줘
-
여르비 주목‼️ 4
쪽지좀.
-
재수학원에 8
돌핀팬츠, 크롭티 입고가면 어캐되나요?
-
Oops!
검산한번더했다...
맞는거같나용
가독성은 별로인듯...
잠을 못 자서 신뢰하실 만한 컨디션은 아닙니다마는
완전히 이해했고 계산실수만 안 하셨으면 옳은 것 같습니다
다만 댓글에 관한 내용은 메인글에 쓰신 내용을 말씀하신 건지
복붙이슈네요 ㅎㅎ 확인했슴당
혹시 예전 닉네임이 대학어디가지 셨나요?
수학 잘 설명하셨던 기억이 있어요
어 네 맞아요! 되게 예전 이름인데 기억해 주시네요 감동입니다 ㅎㅎ
항상 글 잘 보고 있습니다!