메인글 문제 해설 완전판
게시글 주소: 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
-
미친기분 0
이미지t 미친기분 시작편 미적분 몇문항되나요? 현우진 배성민 차영진 김기현 이미지...
-
https://youtu.be/RRuOqfpaz-E?si=85hxqtTXPdZxN9f...
-
2025학년도 정시 전형 - 동국대, 건국대, 홍익대 2
나무아카데미입니다! 어느덧 수능이 두 달도 채 안 남은 가을이 왔습니다....
-
연기 최대한 해야하는데 에휴다
-
먕냥늉냥냥~
-
국수영탐탐(언미 경제사문) 원점수 90 72 92 44 40인데 보정 올 1이 되네...
-
9평 88 9덮 76 (현장) 킬캠 평균 70점 초반 N제는 설맞이 하고잇고 정답룰...
-
이왜진ㅋㅋ
-
문실정 4회 0
솔직히 약간실망.. 내가 평소보다 더 틀려서 그런것도 있겠지만 선지가 ㅅㅂ 이렇게...
-
작년 커넥션보다 배로 어려워진 듯 수2는 어렵다는 후기 많아서 알고 있었는데 수1...
-
9덮 등급컷 7
9더프 보정 확통 75 미적 67 실화에요?
-
나 적도기니 안가봉 중국인 또 케소리하네 소부인 야 고무타잖아 인마! 철썩 But...
-
쓸 곳이 생겼습니다
-
전적대 학과 텔그 55퍼 씹 ㅋㅋㅋㅋㅋ
-
05라 받아야하는데 수능전엔 진짜 갈시간 없는데최대 언제까지 연기되나요?
-
가끔보면 좀 억지스러운 정답이 있는거 같은데 기분탓인지 모르겠네요
-
한국의 전통문화와 현대문화의 차이
-
점심 묵자 8
버거킹 vs 밀면 고민이크다
-
문학/화작은 쉬웠음. 화작 9분컷....제발 좀 어렵게 냈으면 독서.....러셀의...
-
자기가 열사라도된것마냥 자랑스럽게 밝히고 다니지말라고 어차피 유빈이쓰다가 처벌받든...
-
22학년도 9평 8번입니다 제시문을 보고 재산 보호라는 키워드에서 로크인지 알았어야...
-
체험학습을 쓰고 싶은데 수능 2주 전에 하는 게 낫나요, 아님 1주 전에 하는 게...
-
독재 담임쌤이 5
1. 가천대가 강남대, 성공회대보다 낮다. 2. 경희 외대(설) 상명대 논술 썻더니...
-
일단 스타트도 잘 끊어야한다는 부담감이 있고 비문학은 당연히 집중하고 읽어야 하기...
-
반박 안받음
-
흠.. 클낫노
-
워마 basic 워마 수능 2000까지 다시돌렸는데 이거 끝나면 단어장 더 할꺼 있을까요?
-
매우 심심한 상태
-
국평타 수학 그나마 잘함 영 평타 사문 평타 한지 못함 사탐런x 문돌이
-
1.이번 10모 치고 자퇴하면 내년 6평 응시 가능한가요? 2.10모 치고 바로...
-
니들은 야동 유로로봄? 그것도 저작권이라는게 있는데 책만 관대하네 솔직히 자기들도...
-
무슨일이있어도
-
어떤가용
-
정시를 잘 모름 표점으로 대학가는게 아니엿음?
-
1. 영어 1등급 비율 낮은 기출인 19수능, 22수능, 24수능, 2506...
-
자꾸 74 -64-55 받고 헉.. 안되겠다.. 기출 벅벅 .. 다시...
-
이제부터 실모 병행하려하는데 국어 실모 이감 ㄱㅊ? 0
이감 어디서 부터 해야하나요?? 실모는 첨이라서 ㅜ
-
히카랑 서바 0
서바 80초 나오는데 히카 모의고사 풀어서 96 나왔어요. 히카가 많이 쉽고 서바가 어려운거죠??
-
틀니 빼버리고싶네 저새끼들땜에 글리젠 ㅈ망한거도있는데
-
MC 무 5
-
[수학] 높은 실모 난이도에 지칠 때 feat. 홍보 8
안녕하세요 수학강사 이대은입니다. 오늘은 강의홍보를 위해 왔습니다! 수능이 40일...
-
인증) 14
스벅 아이스블랙글레이즈드라떼
-
언어: 142 수리: 86 이래서 내가 예체능인가봐
-
나도국어의신
-
존나게 익숙하지않구나 매우 불편
-
사설(이감 상상 더프 등)에서 생명 지문, 특히 질병 관련 지문에서 비타민 K 식...
-
생일인데 헤어졌다 10
반수 같이 하던 여자친구랑 오늘 내 생일에 헤어졌다..생일에 재수학원 가는 것도...
-
그냥 갑자기 여기선 안되겠지?
-
작수 6등급이었던 예체능 친구가 본인피셜 현재 사설 모고풀면 80점대 후반에서...
검산한번더했다...
맞는거같나용
가독성은 별로인듯...
잠을 못 자서 신뢰하실 만한 컨디션은 아닙니다마는
완전히 이해했고 계산실수만 안 하셨으면 옳은 것 같습니다
다만 댓글에 관한 내용은 메인글에 쓰신 내용을 말씀하신 건지
복붙이슈네요 ㅎㅎ 확인했슴당
혹시 예전 닉네임이 대학어디가지 셨나요?
수학 잘 설명하셨던 기억이 있어요
어 네 맞아요! 되게 예전 이름인데 기억해 주시네요 감동입니다 ㅎㅎ
항상 글 잘 보고 있습니다!