메인글 문제 해설 완전판
합 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
-
업로드 밀려서 같이 군수하던 천사같은 선임이 쌍욕박는거 보고 깜짝놀랐움
-
성균관대 아주대 서강대 한양대 중앙대 인하대 서울과학기술대 에리카 숭실대 고려대...
-
보는 재미가 쏠쏠했는데 사라져서 아쉬움
-
근데 물어봐도 되죠? 규정 위반은 아니겠지 국어 수학 영어 국사 탐구 외국어 다들...
-
전교과 1.28 국영수과 1.23 인 지방 일반고 생인데 안정카드로 연대 일반과,...
-
변춘수쌤으로 개념하고 박선우 고양이부터 들으려했는데 이러면 충돌일어나나요?
-
수능 교재 판매 반수를 하기 위해 교재를 구매 하였으나 사정이 생겨 공부를 못하게...
-
uhd 30으로 볼사 공연하는거 찍으니까 용량 ㅈㄴ 많이 잡아먹네요 하지만 이정도...
-
전전/자전 ㄱㄱ헛
-
보니까 각 고등학교에서 10명까지만 추천 받을 수 있다는데 저는 추천서 내지...
-
인셉션 공부법. 꿈속의 꿈에서 공부하겠습니다 다들 굿밤
-
엄청 대단하신분 같은데ㄹㅇ
-
컴 켜기 귀차믐
-
좋은 밤 되세요 2
전 이만 이데아의 세계로 떠납니다 ㅂㅂㅂ
-
아 거울봤는데 0
진짜 존나 못생겨졌구나 하긴 여기 몇년동안 갇혀있는데 안좋아지는게 당연한거지
-
화작 확통 생윤 사문 원점수 90 92 92 기억안남 기억안남 등급이...
-
블루칼라 대우는 최악에 화이트칼라도 명문대 나와도 그 안에서 또 거르고 또 거르고…...
-
프메 질문요 0
고2 기말 끝나고 프메 기본 들어가도 괜찮겠죠?
-
킬캠의 n제화 0
너무 어려워서 시간 내에 풀 수가 없다… 시간 맞추면 걍 70점대 입갤~~
-
교과하나 모고기준 약간상향인것같은학교썼는데 쌤이 납치당할수도있는데 거기왜썼냐고함...
-
현역 생기부 0
현역인데 3학년까지 다 나와있는 생기부 보고 싶은데 어떻게 볼 수 있나요 출력할 수...
-
알바해서 돈 모으기 탈색하고 핑크머리하기 퍼스널 컬러 진단 받기 일렉기타 사기...
-
논술 원서쓰고 있는데 눈만 높아서 냥대, 성대, 중대 보고있어요.. 9모 수학...
-
어디 어디 쓰심? 나 아직도 고민중..
-
2021학년도 9평 해설(2020.09) 2022학년도 3모 해설(2021.3)...
-
이해안돼서 잠못자는중
-
씁 잘생기게 하고 다니지마라 공부에 집중안된다
-
으어어ㅓ Ebsi 인강들으려했는데패드가없서,,,,,
-
시대 단과 통학 1
일주일에 한번만 왕복 3시간 좀 넘는데 통학 가능할까요 토요일만 가서 2개 듣고올 생각입니다..
-
N제공통: 4규2024 시즌1 ,4규2025시즌1,드릴45,브릿지투킬러,...
-
낭만 22
서울대학교 물리천문학부 천문학전공
-
한의대도 가고 싶은데.. 주변에서 이미 약대생인데 뭘 한의대 넣냐 이런 반응이라서...
-
서강대 성대 7
공대로 학교 넣으려는데 공대는 한 성 서 순서 맞나요?? 저는 솔직히 서울라이프...
-
홈페이지 찾아봐도 구체적인 가격은 잘 안 나오네요 내가 못 찾나...??
-
계신가요
-
사문을 하다가 9모 때 생윤으로 틀게 돼서 임정환t 가장 최근 강의인 올림픽을 듣고...
-
60일
-
늙고병듬 0
ㅇ
-
인생망했습니다 3
네
-
아니 근데..제가 계속 느끼는 게.. 수능 그 비문학의 추론?? 유추?? 진짜 뭐...
-
21년1월 기사인데 얼굴에 물음표가 개웃기네
-
아오
-
일단 약대 생각하고 있고 ㅈ반고여서 물리 1등급이 한 명이어서 물리는 포기했습니다...
-
제주 서귀포시에 사는 길동이도 16만원+@만 내면 들을수있는게 존나 지리는듯 물론...
-
고마워요 오부이들
-
시발이거 왜이렇게 어려움? 현장에서 푼거보다 더틀린거같은데 ㅋㅋ 독서도 존나...
-
150개는 진짜 대단하다….
-
1. 고딩 때 공부 하나도 안 한 것 (차라리 놀았어야 했음) 2. 원서 쓸 때...
-
군대에 별의별사람 다있지만 그중에 마음 맞는사람도 몇몇 있을겁니다..그사람들이랑...
검산한번더했다...
맞는거같나용
가독성은 별로인듯...
잠을 못 자서 신뢰하실 만한 컨디션은 아닙니다마는
완전히 이해했고 계산실수만 안 하셨으면 옳은 것 같습니다
다만 댓글에 관한 내용은 메인글에 쓰신 내용을 말씀하신 건지
복붙이슈네요 ㅎㅎ 확인했슴당
혹시 예전 닉네임이 대학어디가지 셨나요?
수학 잘 설명하셨던 기억이 있어요
어 네 맞아요! 되게 예전 이름인데 기억해 주시네요 감동입니다 ㅎㅎ
항상 글 잘 보고 있습니다!