메인글 문제 해설 완전판
게시글 주소: https://old.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
레어사두면 가격이 올라서 덕코가 점점 늘어남. . . 덕코 인플레이션까지 반영한 오르비
-
잇올러 서러워서 살겠나
-
경우의수 극혐하는 인서울 공대지망 4등급 예비 고2 수능 미적vs확통 1
소중한 한표 부탁 드립니다
-
힘들다 3
힘들어
-
국어만 더 잘하자 제발..
-
64~68 1차 통곡의 벽, 3등급 컷. 여기부터 3점 말고 4점 초반도 맞출 수...
-
기출 쭉 뽑아서 풀어보는 중인데 현장에서 이정도로 빡센 비연계 독서 만나면 멘탈 털릴거 같아요..
-
손들어봐라
-
혜윰 모고 퀄 2
퀄 어떤가요???
-
몸에 힘이 없고 만성피로에 두통도 있어서 두통 완화하는 주사를 맞을지 임팩타민같은...
-
허언증x)미적분 강x 강k 얘네들 단 한번도 80 못넘어봄ㅋㅋ 2
호머식 다 빼고 진짜 점수가 70못넘은회차가 절반이상임 ㅋㅋㅋㅋㅋㅋㅋ
-
화작런 칠건데 5
강의는 뭐듣는게 좋은지, 컨텐츠는 뭐가 있는지 등등 알려주십쇼 선배님들
-
22기벤져스 형님들....온것같습니다.
-
나이도 많아보이는데 지금 4공법 백지에 깨끗하게 들으시며는. .... 예. 여기까지
-
지금 보는 책 9
음모론자들 관련 책인데 재밋는듯 다만 우리가 모든 분야에서 전문가적인 지식을 가질...
-
메이저 의대생들은 설의, 연의, 카의 이렇게 불리잖슴 그래서 우리 학교 의대생한테...
-
만표가 68인데 1컷도68임 내 국수탐 올1 돌려내 엉엉
-
사실 오늘따라 공부가 잘 안 되는 것 같아서 오르비에 글 마구마구 올리는 중이에요.
-
19패스 0
19패스 살까? 국어: 이원준, 김상훈 수학: 현우진 이렇게 들을 예정인데 문제가...
-
18번 27번 시간끌기 ㄹㅇ joat 10번 v1(t) 범위 잘못보고 틀릴뻔 그리고...
-
아 진짜 특이한 새끼.. 보내놓고 사기친척한거였네..
-
선택과목 변경 하려는데 수능때 미적할지 확통할지에따라 바뀌는데 제가 경우의수도 원래...
-
기하>미적 인가….
-
님들아 4
오르비 한달만에 복귀해서 한다는 짓이 시비걸기일 확률이랑 어제 나한테 시비턴년이...
-
선택과목 변경 하려는데 수능때 미적할지 확통할지에따라 바뀌는데 제가 경우의수도 원래...
-
지금 무슨일인지 잘 모르겠는데 설명해주싱분있나요
-
“멀쩡히 군대 갔다 다쳐서 조기 전역”…의병전역 매년 1000명 넘어 4
[헤럴드경제=신대원 기자] 최근 5년간 군에서 심신장애(의병전역)로 조기 전역한...
-
10덮에 반영된건 봤습니다
-
전생에 여진이랑 1
전생에 여진족이랑 거란족이랑 원수졌었나? 동사 공부하는데 자꾸 맹안 모극제하면...
-
1. 복학해서 그냥 취업준비한다 2. 오히려 잘됐다 2년 준비해서 확실한 성공을 3. 고자되기
-
그래프풀이 못해서 온 거면 어떻게 생각해요?
-
아니 왜 말일되면 돈이 사라지냐
-
(어그로ㄴㄴ)겁나 궁금한데 3모 31211이랑 55677이랑 시작점이 다른가요? 수능떄까지 공부한다고할떄요 9
화작미적영어사탐순이구요 3모 a는 31211에서 시작하고(수학은 1컷) b는...
-
적중예감 파이널 풀기전에 적중예감 시즌프리 5회분 풀엇는데 대부분 3등급이...
-
이왜진 ㅋㅋㅋ
-
[Zola 생윤] ebs 수특/수완 포인트 + 수강생필독사항 6
안녕하세요. Zola임당 1. 모두를 위한 자료 ebs 수특과 수완 체크포인트...
-
기하겠네요
-
강기원 어싸 0
수능까지 5-6권은 남을 거 같은데 끝나도 팔리나요
-
이게 수능성적이었다면..
-
씨발 ㅋㅋ 걍 책만 봐야지..
-
[단독] 초코파이 강제로 먹이는 ‘육사 파이데이’…인권위는 의견표명 포기 14
국가인권위원회(인권위)가 육군사관학교(육사) 방문조사를 통해 선배가 후배들에게...
-
설맞이 이해원 1
므ㅓ가 풀기 더 괜찮을까요?? 작년수능이랑 비슷한정도로 풀고시픈데
-
내가 이제 진짜 0
오르비에 들어오면 인간이 아니다 3월전까지 공부만한다. 드가자...
-
삼각함수 2
이렇게 푸는게 정석인가요?
-
난 재능이 없나봐
-
화작 확통 생윤 사문이 가장 무난무난 한가요?
-
평가원이랑 실모 1등급 나오시는분들 2,3등급에사 1까지 갑자기 확 오르셨나요?
-
1회보다 원점수 10점 가까이 올랐네요 실력좀 는거같음
검산한번더했다...
맞는거같나용
가독성은 별로인듯...
잠을 못 자서 신뢰하실 만한 컨디션은 아닙니다마는
완전히 이해했고 계산실수만 안 하셨으면 옳은 것 같습니다
다만 댓글에 관한 내용은 메인글에 쓰신 내용을 말씀하신 건지
복붙이슈네요 ㅎㅎ 확인했슴당
혹시 예전 닉네임이 대학어디가지 셨나요?
수학 잘 설명하셨던 기억이 있어요
어 네 맞아요! 되게 예전 이름인데 기억해 주시네요 감동입니다 ㅎㅎ
항상 글 잘 보고 있습니다!