메인글 문제 해설 완전판
게시글 주소: https://i.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
-
저출산에 수반되는 아주 당연한, 전부터 충분히 전문가들에 의해 예견되어 왔던 문제고...
-
ㄹㅇ임
-
임영웅팬중에서 20대 남자도 있겠죠..그죠^^?ㅎ
-
뇌에서 신경 사건은 무작위로 일어난다는 말 반자유의지 논증이 떠오르는군뇨 저에게...
-
ㅜㅜ 어제 오늘 해서 국영수 실모 틈틈히 봤는데 국어는 매체도 틀리고 평소 다 맞던...
-
체감 난도도 시즌2가 더 높은 것 같은데 뭐지
-
게임이 잘 풀리는듯 오너도 케리아도 페이커도 다 아쉬웠음 구마는 음....잘 모르겠다
-
야식 추천좀
-
뭐냐뇨이 걍참아야지머 느껴지는감정을어떻게참지 불가능하구나
-
수능 끝나고 봅시다. 작년 9평 경기대에서 수능 경희대로 올린 기적, 올해 더 높은...
-
[국어] 구주연마의 서 53강, 54강 (4주차 본강의 50%) 구주연마의 서...
-
근래 봤던 25번중에는 젤 어려운듯 ㅋㅋ 식으로하면 계산폭탄일거 같아서 걍 함수의극한처럼 풀었음
-
뭘까 감을 드디어 잡은건가 문학은 거의 안틀리네
-
하아... 먹을까 말까
-
긴장도 거의 안되고 걍 하루하루가 무난하고 버틸 만한데 긴장을 가지는 게...
-
(제발여)미적 2따리 서바 난이도차이 질문!!!! 11
제가 미적러고 올해 6모 백분위94 9모 88점 딱2컷인데 히카 이해원 양모 같은거...
-
왜 이렇게 이상한 사람이 되었을까요 생각보다 다른 사람들도 이상해서 상대적으로...
-
15는 찍맞이라 92임 15/22틀 미적 3개 다 맞은 거 처음임 와 ㅅㅂ 90점대 처음 찍어본다
-
아직 OT를 보지않은 나 알려줘요
-
메가패스 파이널 0
실모 벅벅하려고 살라하는데 14일 끝나면 더 싸지나요? 아니면 내년 패스로 넘어가려나
-
이감은 다풀고 얘만 쌓이는데 처리를 어떻게하지
-
D-42 1
AM 8 ~ 12 : 30 : 독서론 24 / 6 : 문학론 24 / 6 PM 13...
-
ㅈㄴ 아쉽네
-
잇올에서 연애 1
하고싶다.......잘해줄게..
-
1 나온 적 있어요?
-
지금 크럭스 테이블이 2회 수정을 거쳐서 표준점수 산출 공식이 위와 같이 됐는데,...
-
뭔가 작수랑 비슷하지 않았어요..?? 수능문제는 하도 많이 풀어봐서 이젠 쉽다고...
-
곰 호랑이 사람 0
이중 호랑이는 한자어 虎狼+접미사 -이 '곰'은 '고마'에서 음절이 축약되며 성조가...
-
나는지능도떨어지고능력도없는게쓸데없이망상만많이해가지고아무일도없는데걱정거리만늘어나고별의별...
-
슬럼프옴 ㅈ됐네 13
걍 공부가 하기싫네 독재가서 책펴놓고 마음속으로 공부하기싫어 공부하싫어 3000번 외친듯
-
개천절 지났네
-
원래 한의대 목표였는데 무슨 짓을 해서라도 의대에 가야겠습니다 의사가 월400도 못...
-
다들 왤케 잘하는거임 화학을;; 나만 존나 안잡히는건가 서바도 매번 세문제 두문제...
-
후루루룹
-
부모님 왈: >>>전역하면 시작이야 사회생활이 더 힘들다...사회에 나가봐라 지금...
-
기출만 올해 할까요?
-
진짜 존나 피곤하네 뭐만 하면 찡찡거리고 전화 안되냐 나 너무힘들다 뭐 씨발 이...
-
길게 쓰긴 귀찮고 그냥 마늘 얘기할게요. 또 이 접미사 -ᄋᆞᆯ은 중세국어...
-
피부과 가야해요?
-
강대x 6회차 0
문제 자체는 풀면서 쉽다는 느낌이 나긴했는데 시간이...
-
내일이 중간고산데, 재수하면 수시원서는 절대 안넣을거 같아서 버릴려 하는데, 챙겨야...
-
멤버십 어쩌고 한 이유가 있었군
-
드릴 본교재 대신 워크북만 사서 푸는거 어떤가요..? 그냥 본교재만 사는게 훨씬 나은가요..
-
신 상 혁ㄷㄷ 1
찬양해
-
40일 정도 남았는데 다 풀긴 많아서 2015? 2018?
-
뭐임뇨
-
일반인이 DSM ICD 읽어 봤자겠지만요 그냥 읽어보고 싶네요 일반인이 아닌...
-
과탐의 정상화가 시급하다
검산한번더했다...
맞는거같나용
가독성은 별로인듯...
잠을 못 자서 신뢰하실 만한 컨디션은 아닙니다마는
완전히 이해했고 계산실수만 안 하셨으면 옳은 것 같습니다
다만 댓글에 관한 내용은 메인글에 쓰신 내용을 말씀하신 건지
복붙이슈네요 ㅎㅎ 확인했슴당
혹시 예전 닉네임이 대학어디가지 셨나요?
수학 잘 설명하셨던 기억이 있어요
어 네 맞아요! 되게 예전 이름인데 기억해 주시네요 감동입니다 ㅎㅎ
항상 글 잘 보고 있습니다!