메인글 문제 해설 완전판
합 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
-
맛잘알들만먹는과자 12
꿀꽈배기 맛동산 새우깡(일반)
-
아님말고
-
결론 남?
-
공부를 못하는 재능이 있는 거 같음…ㅅㅂ 왤케 등급이 안 오르지
-
(당연히) 학폭 기록은 없음
-
사고싶은게 하나도 없음...
-
수리논술 2
수능끝나고 일주일 공부하면 현실적으로 가능성있음? 확기 노베임그냥 정시에 집중?
-
( 추석 연휴 체감기온 31~33도 예상…태풍 '버빙카' 현재 위치 ) 2
( 추석 연휴 체감기온 31~33도 예상…태풍 '버빙카' 현재 위치 )
-
N수는 정상적으로 해주는거임? 검.고생만 묻지마CC주나
-
4합 8 최저를 맞추고 싶은 오후네요
-
영어 3등급이 2등급으로 올라가는 가장 좋은 방법이 뭘까요? 3
영어 안정적 3등급 (대부분 3등급 나오고, 아주 쉬울 때만 2등급 나오는..)...
-
6모 58점 9모 81점이였는데 뭐가 더 좋을지도 말씀해주시면 감사하겠습니다!...
-
와펜이 영롱하네요.. 왜 그렇게 와펜와펜 하는지 알거같은..
-
서울대생한테 패드립 먹었다고 좋아하는거 보고 뭐지 ㅅㅂ? 했는데 프로필 들어가보니까...
-
경쟁률 개높긴 한데 가고 싶은 과라서... 못가면 정시로 뚫겠지 뭐 ~~
-
경북대 자전 올해부터 인문으로 들어가도 높공 다갈수 있음 대표과 전자전기 컴공...
-
(ㅈㅂㅈㅂㅈㅂ 나좀도와줘) 원서 쓸 때 출신학교 제공 동의 2
출신학교에 정보 제공 동의해버렸는데 이거 학교에 불합자 명단 알려줄 때 과도...
-
반수하고있습니다 미적이고 높4에서 중간3정도인데 단국대 논술 쓰는건 돈낭비일까요??...
-
내가 중3 겨울방학으로 돌아간다면 무조건 고칠 1가지 4
애플워치 말고 아이패드를 샀어야 했어 1도 쓸모없는 애플워치;
-
2.41등급 일반고 영문과 생기부는 평범하고 (1학년때까지 영어 많이 없었으나...
-
검정고시 수능 응시자 2만명으로 알 수 있는 사실 38
자퇴는 결코 범죄가 아니고 자퇴생은 교육부 의중대로 '사회부적응 폐기대상'도...
-
전? 후?
-
논술 지원 질문 2
과마다 전년도 최종등록자 논술고사 점수는 이번에 지원할때 고려하고 지원하나요...
-
어디가 더 난이도 쉽나요??
-
아.. 0
성대 사과계도 미어터지네 글로벌써야햇나
-
ㅇㅈ 9
6만원날리기
-
하.. 0
외대 eicc낼걸 괜히 ellt처썻네
-
미적분 질문 3
빨간색이 해설인데 해설같은생각을 아예 못했어요. 왜 해설로 풀어야하나요? 검정색처럼...
-
어떻게 되나요? B4??
-
젊은 날의 초상 0
너는 말이다. 한 번쯤 그 긴 혀를 뽑힐 날이 있을 것이다. 언제나 번지르르하게...
-
왜 지잡 취급 받는거지 .. ㅋㅋㅋㅋ 어른들 시대엔 아예 다른 학교라 아직 잘 모르시나
-
내구성은 진짜 원탑이지만 장문의 글을 쓸 떄는 확실히 불편한 감이 있네요...
-
확통이 너무 안맞아서 미적을 하고싶어요 개념은 미적 이미 한바퀴 돌렸습니다 이번...
-
이건 좀 편차가 있음 도형 특 이긴한데 안보일땐 진짜 안보여서 시간...
-
뽈뽈뽈
-
인하대 인공지능 0
인하미래인재 경쟁률 왜 저러냐, 인공지능 펑크남?
-
독서에서 개같이 털렸음 ㅠㅠ 평소에 문제들은 다 풀 정도였는데 독서 두 지문...
-
나 통통이인데 등급컷 정상화 원한다
-
이과 9모24113 수학은 원래 2뜨는데 딴거하느라 몇달 유기했더니ㅠㅠ 수능때 올2...
-
원래 슬슬 수능냄새 느껴질 날짜 아닌가..
-
수리논술
-
평가원 백분위 81이에여
-
둘다 들으시는 분들은 대부분 같은 강사님으로 가시나요? 아니면 다른강사님으로 가시나용?
-
실제 시행한 사람들 등급컷이에요? 아니면 그 사람들을 기반으로 한 수능이었다면의 예측 등급컷인가요?
-
왜 아직 조회가 안뜨니 ㅠㅠ
-
공부 ㅇㅈ (덕코드림) 10
-
작년 서바 사문 0
도표 왜 이럼 ㅡㅏ
-
씨파 수석하신 분 공시 16시간은 진짜 벽 느껴지네 5
본인은 삘받았을때 하루 각잡고 해도 최대 12시간이 맥시멈이던데 16시간을 일욜...
-
오픈AI, '추론'하는 새 AI 모델 'o1' 공개…챗GPT에 탑재(종합) 2
코드명 '스트로베리'로 개발…국제수학올림피아드 정답률 83% 단계적 사고 문제...
-
작년 입시결과가 건대 경희 서강 시립 숙대 숭실 이대 한양대 홍대 이렇게 딱 한명씩...
검산한번더했다...
맞는거같나용
가독성은 별로인듯...
잠을 못 자서 신뢰하실 만한 컨디션은 아닙니다마는
완전히 이해했고 계산실수만 안 하셨으면 옳은 것 같습니다
다만 댓글에 관한 내용은 메인글에 쓰신 내용을 말씀하신 건지
복붙이슈네요 ㅎㅎ 확인했슴당
혹시 예전 닉네임이 대학어디가지 셨나요?
수학 잘 설명하셨던 기억이 있어요
어 네 맞아요! 되게 예전 이름인데 기억해 주시네요 감동입니다 ㅎㅎ
항상 글 잘 보고 있습니다!