메인글 문제 해설 완전판
게시글 주소: https://a.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
-
그 기회들을 애매하게 쓰거나 내 잘못으로 인해 날라가버린게 너무 슬프긴하다 입시든...
-
면접있는전형은(수능후) 수능잘보면 안가면 수시납치아닌거죠?? 진~~~~~짜 안전빵하나 쓰는거라서요
-
수2보단 훨 편안하더라
-
또 실모랑 언매로 우울해져서 나오겠지 하지만 수2물1물2 <--얘네가 있으니 빨리 하고 나오자
-
홍대 학종 2
일반고 비율 적은 편인가요? 쓰읍
-
아주대) 입결표 2
24학년도 최종 입결표라네요. 정시 지원할때 도움이 되길 바랍니다 :)
-
합격확률이 더 높나요? 3명뽑는 학과보다 6명뽑는 학과가 경쟁률 훨씬 높길래...
-
작업을 하기 귀찮아지는 날이로다 이런들 엇더ᄒᆞ며 져런들 엇더ᄒᆞ료 관악산 옯비충...
-
?
-
하 진짜 명경기제조기들...
-
안녕하세요? 오늘은 수능영어(모의고사) 독해의 단서인 재진술(바꿔말하기)에 대해서...
-
메디컬 이과 빠진 3부리그 양학할랬는데 내가 7부리그 수준이란걸 깨달음;
-
as특강 강의 올라온거 보고왔는데 엄청 속시원해짐 다른 강사나 다른 의견...
-
Oz모 등급컷 2
다들 왤케 잘함 3회차 빼고는 9모보다 어려운거같은데 ;;
-
야스중 15
혼자 햄버거 두개먹기
-
답지 보내주실수있나요 시대인재분들이 답지를 빼고 보내주셔서요
-
무슨 병명인 것 같은데 이게 뭔가요?
-
총 내신 2.0 수시러이구 5,6지망 아직 고민중입니다. 6,9평 최저 못맞췄으면...
-
일단 인증부터 박고 시작함. 글이 좀 많이 두서없는 점 ㅈㅅ함. 1. 렉 문제...
-
괴수들 모이는 논술보단 정시가 더 쉽지않나?
-
96이면 확통으로 1 가능?
-
올해 수학 민심조사 12
ㄱㄱ
-
국민대 아주대 2
국민대 소프트웨어학과 아주대 소프트웨어학과 어디가 더 나을까요
-
시립대 지원 完 10
얜 보험용이라고 하기엔 좀 애매하긴 한데 아몰라 1차는 붙겠지
-
N제 양치기?
-
99일차
-
흠냐
-
깨달으시길 바랍니다. 궁금하신 건 물으시길 바랍니다. 혼자서 체화해보려고 하시길...
-
결혼후 엔딩 외전에서 결혼 엔딩 후 극장판에서 결혼
-
동국대랑 이대 언제 뜨나요 ㅜ
-
서연고 과잠 공구할 사람 있어?ㅎ 수능 때 입고가게 가격은 5만원 정도일 듯 쪽지줘
-
하향 지원 2
보통 3년치 최초합 범위 안에 있으면 하향 지원이라 생각해도 괜찮나요
-
수2 첫 개념공부 하는 중입니다.f(x+y)=3f(x)f(y)이고, f'(0)=2...
-
실패한 유전자 얘기 나오니까 자 여러분들이죠~ 실패한 유전자 이러는데 진짜 하나도...
-
덕코 받습니다 10
감사합니다.
-
올해 평가요소랑 면접여부 싹 바껴서 작년 등급컷이 의미있는지 잘 모르겠음..ㅠㅠ...
-
사실상 하나는 어디쓸지 확정이고 두개가 고민이네
-
저는 그냥 수특만 무지성으로 푸는데 괜찮나요?
-
그냥 완전 혼자 지내도 아무 문제 안 생기겠죠?
-
수시6장평가좀 0
특목고 3.8 한양대 학종 추천 경영 경희대 학종 자전 중앙대 학종 부동산 시립대...
-
공통점은? 5
-
5.18 희생자들의 존엄을 부정하는 거임? ㅋㅋ 존나 웃기노
-
언매 1
여러분들 6모 9모 시간 얼마나 걸리셨나요? 그리구 국어에서 이상적 시간배분은...
-
내츄럴 본 극외향인 인싸 존잘 존예 enfp esfp 들이 저보고 왜 MT 안...
-
평소에 그냥 시간 조금씩 남기고 교육청 90점대 평가원은 중간2등급정도 나오는편...
-
맘에 안들면 떨구지 않나
-
연대학추레전드노 0
ㅈㄴ다터짐 연대학추 쓰신분?ㅜㅜ
-
와 통계역학 0
앙상블 배우는데 어렵네...근데 좀 재밌음
검산한번더했다...
맞는거같나용
가독성은 별로인듯...
잠을 못 자서 신뢰하실 만한 컨디션은 아닙니다마는
완전히 이해했고 계산실수만 안 하셨으면 옳은 것 같습니다
다만 댓글에 관한 내용은 메인글에 쓰신 내용을 말씀하신 건지
복붙이슈네요 ㅎㅎ 확인했슴당
혹시 예전 닉네임이 대학어디가지 셨나요?
수학 잘 설명하셨던 기억이 있어요
어 네 맞아요! 되게 예전 이름인데 기억해 주시네요 감동입니다 ㅎㅎ
항상 글 잘 보고 있습니다!