메인글 문제 해설 완전판
게시글 주소: 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
-
수시 어디 쓸 지 정하느라 바빠서 거의 일주일 동안 공부 못함 ->정시런 결정 6모...
-
얼리버드기기상 0
다들 잘잣나 오붕이들
-
ㅇㅇ??
-
현역 고삼이고 이제 계속 실모를 풀고 있는데 문제를 풀 때 한 80프로는 푸는데 그...
-
이제 맞는거같아요...
-
이 또한 임금님(신창섭)의 은혜 어쩌고저쩌고.. 아침먹고 나와서 찍었는데 산속이라 경치좋네용
-
투신하면되는건가
-
날씨 너무좋다 0
너무시원쓰 뭔가 리프레쉬하게되네
-
진짜 자러갈께요 2
사실 이말을 몇번 반복한지 모르겠어요
-
굳이 벌써부터 수능시간표 그대로 맞춰서 할 필요는 없겠죠? 8시40분에 국어...
-
이거 그냄새잖아 1
왔구나
-
환산하면 보통 몇등급정도 나와요?
-
아침에 쌀쌀해서 겉옷 챙겨야할긋
-
션티쌤 ㅜㅜㅜㅜ 0
오르비북스로 주간키스 시즌1 작년꺼 구매했었는데ㅜ 대성에서 사지 않았기에 (강의는...
-
수능냄새 ㄷㄷ
-
아………
-
1년 전, 강의를 듣다가 QNA에 자료요청 글을 올렸었습니다. 예의있게 첫인사와...
-
합 S 곱 T1. B가 “자신있게” 을 외치려면, B가 가진 “합”은 두 소수의...
-
작년 성적은 11211 의대 끝자락 성적이었고 6평보니 수학 92점에 영어도...
-
31일차 0
오늘 저번에 공부하다가 터진 대상포진 휴우증이 오늘 왔습니다 이정도면 세상 억까가...
-
대충 종이질감 필름에 기존 S펜에 펜촉만 티타늄 뭐시기로 바꿔서 사용중인데 좀 더...
-
Mr.대중~ 2
미스타~ 디ㅡ제이~ 에라비누이타~ 코코로카라노 세카이오 Give and Take...
-
ㅇㄷㄴㅂㅌ
-
수능이 다가오는 느낌이 들었음
-
3년째 수능치고 있는 무휴학반수생인데 문학론이랑 만점의 생각 예전교재로 주요 몇지문...
-
아이디어 작년 교재로 수강하고 싶은데 많이 바뀌었을까요?
-
수능때까지 릴스나 유튜브같은 미디어 끊고 공부에만 정진하기로 결심했다… 인스타...
-
질받 11
놀아주세요 아는 한도 내에서 열심히 답변...해드려볼게요
-
생2 3등급컷까지 한정 물1 화1 생1 지1 원과목 공부량이 훨씬많음 생2 하루...
-
2022 기준이긴한데 지금도 저정도성적되면 인하대추합될려나..?
-
ㅈ된점. 0
잠 오는데 잠 안옴
-
따로는 구매 못하나요? 생윤이나 사문 7회차 있으신분 제가살게요••
-
논술 난이도 0
경기대,인하대,단국대,아주대 수리논술 난이도 순으로 순서 좀 매겨주세요
-
복습영상? 이런거 있어요? 수업 다시 돌려볼 수 있는거
-
강기분새기분 마더텅 피램 옛기출 다 돌렸는데 뭐할까요 ebs 연계 문제집 좀...
-
아지랑이 같애 0
불이 꺼진 담배~
-
그게 나야 바 둠바 두비두밥~ ^^ 시간이 늦었네요. 잘 자요
-
요즘 9월 모의평가를 앞두고 많이들 사설 실전 모의고사를 푸는 시기입니다 이제...
-
글목록정상화 6
이또한신창섭의은총이겟죠...
-
영어 빼고 다 현강 다니고 싶음...
-
지금내가볼땬 숟다갈ㄱㅈ울 지가 알아서 들었다 놀낚닾 하는걸로보이는제 이거십글자가...
-
독백 0
순수했다고 변명할순 있겠지만 너무 줏대없이 살았지 이제 나를 방해하는 요소를...
-
하아.. 아마 나 모르는 사이에 더 당했을듯 ㅋㅋ
-
반타작 이상만 하면 되는겨? 걍 오르비 요약본 봐야지 ㅋㅋㅋ
-
78일의 전사 0
하필 제일 중요한 고3 시기에 산전수전 다 겪고 9월이 다 되어가는데도 슬럼프 극복...
-
원래 잘 안틀럿는데 5월 모고 때 5개 틀려서 3뜨고 어제, 오늘 실모푸는데 4개,...
-
중계 대형 단과에서 중등부 수업을 열게 되었습니다. 입문을 고등 단과로 하기에는...
-
어떤가요?? 볼륨이 크다는 이야기가 많던데 그만큼 도움이 되면 듣고싶어서요
-
n제풀때마다 합성합수, 역함수 , 절댓값(일부) 나오면 조건해석부터 그냥 막히는데...
검산한번더했다...
맞는거같나용
가독성은 별로인듯...
잠을 못 자서 신뢰하실 만한 컨디션은 아닙니다마는
완전히 이해했고 계산실수만 안 하셨으면 옳은 것 같습니다
다만 댓글에 관한 내용은 메인글에 쓰신 내용을 말씀하신 건지
복붙이슈네요 ㅎㅎ 확인했슴당