메인글 문제 해설 완전판
합 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
-
오전 10시부터 지수 로그만 팠더니 뇌가 과부화 걸린 듯 1/2 loga2=a 면...
-
완전 새책이라 버리긴아깝고 그냥 아침에 일어나서 가볍게 한회씩 풀어보려는데 ㄱㅊ음?
-
작수때 국어 시작종쳤는지도 몰랐음 정신차리니까 옆에 다 문제풀길래 허겁지겁품...
-
수학의 정석을 볼 때마다 드는 생각이다. 방구석 책꽃이 한 칸에 꽃혀 있는
-
나 빼고 다 최저 못 맞췃으면 좋겟다 ㅠㅠ 6:1인데 ㅠㅠ 사람들 2합5 얼마나 맞추려나
-
저는 어제 오전11시 40분에 시켰는데 어제 오후 5시 48분에...
-
작년에 6:1인데 무려 12:1…ㅠ
-
접수 사이트 아이디랑 비번까지 알려달라는게 이게 정상임??;; 다른 중요한 아이디랑...
-
ㅇㅇ
-
지금 볼 수 있는게 찐 최종 지원자수인진 모르겠지만 약대 다음으로 경쟁률이 높구나?...
-
영어할시간은 많습니다
-
문과 편입 1
삼수해서 그저그런 대학에 진학했는데 학교 너무 탈출하고 싶은 상태입니다.. 지금...
-
아는 08 고1 형 있는데 내신 어중간하게 가다 정시로 틀면 너무 억울할 것 같아요...
-
기출이고 사설이고 리트고 한 번에 읽었을때 이해 안되면 하루종일 공부하기...
-
추석 하루 문풀만 할건데 N제 vs 밀린 EBS 수특수완 1
각각 양이많아서 다 할 순 없고 대상은 수학 과학
-
수능 문학 9
어느정도로 공부해야 저렇게 해석할 수 있죠? 해석할때 팁같은게 있을까요?(고전시어 공부ing)
-
빠르게 들을 수 있는거
-
지역인재, 충청권입니다. 국수영탐(2) 3합5 정도면, 충족률이 어느 정도일까요?
-
전남 의대 1곳·대학병원 2곳 설립 추진…정부에 보고 1
의대정원 200명 내외·대학병원 1곳당 600병상 규모 전남도, 병원설립 비용...
-
경쟁률 1대1 최저만 맞추면 합격인겨? 지리네 ㄹㅇ
-
헬스장가야되는데 0
..
-
과탐 3였는데 4됐다든지..
-
28 수능만 과도기 거치고 다시 원형태 롤백 가능할까요? 2
얼마 전에 오르비에서 난 그럴거라고 확신한다는 댓글 단 사람을 한명 봐놔서
-
제가 말 그대로 노베입니다.. 고등학교 3년내내 공부 1도 안하다가 올해 7월...
-
“엄마인 줄 알았는데 고모”…日 고이즈미, 가정사 고백 1
일본의 유력한 차기 총리 후보 중 한 명인 고이즈미 신지로(43) 전 환경상이...
-
어떤가요? 결국 둘다 풀어야겠지만 확통을 시간내에 제대로풀어야 점수를 더받을 확률이 높으니까…
-
자퇴는 언제해야하나요??
-
안정2만뜨는게 목표에욤.. 개념 기출은 했고 지금 수완 바로 끝내고 솔텍 할랬는데...
-
11월22일 힘들게 예약햇는데 논술가야해서 28일로 변경힘들게완뇨.
-
신경주대학교
-
언매 골라주세요 0
강이분 김승리 선택3
-
4번에 3번이 답인 이유가, 속도항이 두 가령에서 모두 다 양수라서일텐데요. 달의...
-
구별하면 답지는 찾을수있는데 사문인지 자연현상인지 구별하는게 헷갈려요 ㅜㅠㅜ 설명좀해주실분있나여
-
여러분 오랜만이에요
-
실개완 2권 (개두꺼움) 아수라 책 배송 온거 (5권) 그 외 책 6권 ㅅㅂ 총...
-
운 10
20년째 원기옥 모으는중 자의는 아니지만.. 하..
-
010 2910 1454 로 연락주시거나 댓글, 쪽지 달아주세요. -24세 남자쌤...
-
이것도.. 이륙가능할까 추석 기념으로
-
경쟁률 최종결과 2
뒷심부족
-
작년 기준으로 참고해서 썼는데 올해는 뭐야.... 걍 인도어 이런거 쓸걸....
-
아진짜 개화나네 3
여름언제끝나 시ㅣㅣㅣㅣㅣㅣ바ㅏㅏㅏㅏ
-
이왜진
-
자괴감 드네... 수능때도 이러면 큰 일 나는데 너무 슬퍼ㅠ
-
오르비 입시 끝나고 2년만에 접속하네요~ 질문받슴돠
-
작년엔 붙는내신인데 재작년은 떨어졌을거같은데 하.....
-
언매 파이널 0
다들 뭐들으심 ??
-
이상적인 성적 상승 23
여러분들은 평균 백분위 70? 정도부터 한 6개월 공부한다 쳤을 때 평균 백분위...
-
지금까지 풀어본거 세봤는데 30개네
검산한번더했다...
맞는거같나용
가독성은 별로인듯...
잠을 못 자서 신뢰하실 만한 컨디션은 아닙니다마는
완전히 이해했고 계산실수만 안 하셨으면 옳은 것 같습니다
다만 댓글에 관한 내용은 메인글에 쓰신 내용을 말씀하신 건지
복붙이슈네요 ㅎㅎ 확인했슴당
혹시 예전 닉네임이 대학어디가지 셨나요?
수학 잘 설명하셨던 기억이 있어요
어 네 맞아요! 되게 예전 이름인데 기억해 주시네요 감동입니다 ㅎㅎ
항상 글 잘 보고 있습니다!