메인글 문제 해설 완전판
합 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
-
필자는 28분컷 50점인데 1컷 43은 좀 아닌거 같음 수능이라면 얼마정도 나왔을까 모르겠네
-
뭔가 맛있어보임
-
대학가면 몇몇 빼고 커플인줄 알았는데 몇몇 빼고 솔로임?....
-
제가 반수생이고 수능준비하고있습니다 논술공부는 현실적으로 수능까지는 수능공부밖에 못...
-
제히 한번만 들어주십쇼
-
고1때 친구한테 나 숙대 가고 싶어, 왜냐면 이대 여자랑 미팅하고 싶거든 이라...
-
많이 어려운가요..?(올해 정병호 쌤 커리타서 뭔가 풀고싶음)
-
동생놈이 생기부를 간호(이과)+보건 쪽으로 써놨는데 4.1이라 대학을 많이...
-
어그로글 하나 올리면 남자한테 쪽지 30개씩옴
-
소개팅 발사대가 맞음 나도 미팅나가면 그냥 술친구되던데
-
진짜 대학 적응 못하고 가능성에 중독된 사람처럼 보임? 생각보다 커뮤하는 사람...
-
그때 빨간약좀 먹고 멘탈좀나갔어서
-
9모 기준 5등급이고 김승리쌤 강의 한 번도 들은 적 없는데 파이널 아수라 들어도 될까요?
-
우우우우
-
진짜인생너무서글프다 난 친구 만들려고 노력 많이했는데 결국 못만들었는데
-
무휴학반수로 설의 가셨는데 더 대단한건 192021수능 국어 3연속 만점이셨음 여자분으로기억함
-
멘탈이 지수스케일로 붕괴
-
4합5만 맞추자
-
과팅 소개팅 후기 12
매번 친구가 됨 몇 사람은 내 수험생활을 응원해주고 있음ㅠ
-
당해년도 교육청 평가원 기출은 전부 빼고 공부해도 괜찮나요...?
-
입시랑 병행은 머리가 도저히 못버티네 입시판 뜨고 진짜 제대로 해야지...
-
제 번호 제외하고 추가 전화 번호 5개 더 쓸 수 있던데 엄빠 쓰니까 3개가 남아요...
-
.
-
어차피 너가 CC를 할 수 있다는 것은 1) 과에서 손에 꼽을 정도로 잘생기거나...
-
성비 7:1정도 되는 과였는데 초반에 친구못만드니까 과에서 토태되고 동아리에서 친구...
-
차단차단차단차단
-
우우 아가 4
심심해
-
9모 이후에 재수생 친구랑 만났는데 작수랑 성적이 별 차이가 없다고 하던데 이런 사람들 많나요?
-
음... 과생활 열심히 할때 이야기아닌지 나는 학교가 집에서 먼데다 거의 매일...
-
뭐야 티원짐? 2
에휴..
-
아직 내가 에세이 같은걸 안써봐서 그런가 인간이라면 누구나 실수하는거 진짜 잘...
-
매일매일 이벤트 투성이니까 네.
-
나만 아싸냐? 5
아 ㅋㅋㅋ 대학가도 할게없는데 ㅋㅋㅋ 잘 놀고있었으면 수능을 안보지 않을ㄲㅏ?
-
9모 국어 백분위가 평소 나오던 백분위에서 40이 하락했습니다 너무 충격적이어서 글...
-
지금부터 듄탁해 2
현대운문은 봤습니다. 나머지 강의 다 듣는건 시간적으로 무리일까요.. 9모는 화작 100이에요
-
저도 결국 강민철쌤 드랍하고 승리호로 갈아타보겠습니다.... 김승리쌤 파이널이...
-
어디가야되나여 ㅜㅜ 현재 경남 소도시에 살고있습니다. 둘 다 간판학과라...
-
이번 수학에서 88로 확통 1개틀리고 결국 수능은 확통과 수시는 수리논술로...
-
시험을 망쳤지만 예전보다 멘탈이 강해진 것 같아 감사합니다. 비 오는 날 맛있는...
-
힘내자 애들아
-
뭔가가 뭔가임.. 그래서 1학기 때 들어온거도 거절하고 얌전히 학교-도서관-집-알바만 함
-
생긴건 정말 쉽게 생겼는데 막상 푸니까 안 되네 다들 이럴땐 어케하세요??
-
서바같이 전체적으로 빡빡한 거 말고 킬러가 압도적으로 어려운 모의고사 추천해주실 수 있으신가요?
-
진지하게 시그니쳐모고보다 어려운거 같은데
-
사문 공부중인데 도표, 빈출 유형은 잘 풀지만 가끔 개념에서 의문사 당할때가...
-
아직 고등학생이라 전과에 대해 자세히 알지 못해서 글 써봅니다 수리논술로 높은...
-
항상 모의고사 시간에는 못풀던 문제가 시험 끝나고 풀면 못푼 문제 70%는 쉽ㄱ...
검산한번더했다...
맞는거같나용
가독성은 별로인듯...
잠을 못 자서 신뢰하실 만한 컨디션은 아닙니다마는
완전히 이해했고 계산실수만 안 하셨으면 옳은 것 같습니다
다만 댓글에 관한 내용은 메인글에 쓰신 내용을 말씀하신 건지
복붙이슈네요 ㅎㅎ 확인했슴당
혹시 예전 닉네임이 대학어디가지 셨나요?
수학 잘 설명하셨던 기억이 있어요
어 네 맞아요! 되게 예전 이름인데 기억해 주시네요 감동입니다 ㅎㅎ
항상 글 잘 보고 있습니다!