메인글 문제 해설 완전판
게시글 주소: https://a.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
-
논술 질렀다 0
ㅇㅇ
-
모의고사 틀리는 문제 나와야지 실력향상되는게 맞는데 1
틀리면 기분이 더러움ㅋㅋㅋㅋ
-
연논 쓰고왔다 3
결정함 어제꼬라지는 안나기를 ㅇㅇ
-
1학년 컴공, 2,3학년 기공으로 채웠는데 성균관대 기공보다 건축공학이나...
-
예전에 고대 논술 보신 분이나 고대 편입 논술 보신 분들 한 번만 봐주세요 ㅠㅠ...
-
작년 세트피스 포지션임?
-
12번 답 190 180 170 중에 뭐 하셨나요? 나는 10프로랑 10달러 둘 댜...
-
일주일에 실모 하나씩 풀고 한주 동안 기출이나 엔제 내가 틀린요소들 양치기 ㅇㅇ...
-
( P윤석열 정부가 만든 의료공백 7개월 투입 재정, "2조원 육박" , 이 2조원은 누구 것인가?! ) 0
근거가 미약하고 결과가 예측불허인 의대증원 2000명 증원이 의료개혁 시작이라고...
-
영상의 내용을 참고해주시면 되고 궁금한 점 있으시면 영상 댓글로도 남겨주세요...
-
연세대 지능형반도체 한양대 컴공
-
95분 88점 15, 22, 30틀 12 15 28에서 시간 잡아먹혔네 특히 28번..
-
무료나눔/연논/연세대 고려대 논술(답안있는 새책) 23
%%% 1차 발송 먼저 할게요. 9월 18일 오전 중에 1차 선정된 분들에게...
-
작6모 2등급, 작9모 2등급 (수능은 3등급) 올해 6모 3등급, 9모...
-
가을 날씨 어디로 도망쳤지
-
공지 올라온대로 댄디t 입장도 충분히 이해는 되는데 3타 댄디 4타 전형태t 차이...
-
근데 수능아 우리 일단은 좀 천천히 만나자
-
최근들어서 14
야식+음주의 삶을 살았더니 망했어요
-
보통 어디다가 한번 초고를 쓰고 퇴고한 뒤에 옮겨 쓰는 버릇이 있는데 논술은 볼펜을...
-
직장인이 보는 인서울 문과 취업 현실 (비하 xx) 45
얘기하기 앞서 제 학벌이 건동홍 비상경 중 한곳이기 때문에 그 윗급 대학은 저도...
-
사문 도표 0
문제집 추천 좀 부탁드립니다 물2 실모 김기현 국어 수학 실모 연세대 건대 논술...
-
국숭세단 가능한가요? 문과기준 2중반은 떠야되나요q
-
그래서 결과는 어케됏움 사실 과정도 잘모름 걍 생방키고 하이브잘못한거 얘기하는것 까지만 알어
-
원래 눈에서 레이저빔 나옴?
-
걍 문제만 풀면 되나
-
이재명 올려치기 하는 분들은 의도가 뭐임? 윤통 욕하는 건 100번 공감을 하겠는데...
-
ㄹㅇ
-
원본대조번호가 1234-12341234 이런 형식이 가능한가요?
-
이래서 연대가가최저가없군..
-
후기 공유 오네가이
-
작년에 생공 1차까진 붙었는데 그래도 1차까진 붙어주...겠지...?
-
문과는 특히 생각보다 학과 이름만 보고 썼다가 낚이는 사람들 많을 거 같음… 학과...
-
알파 이런거 하나있긴한데 학교근처가 아니라 안팔거같은..
-
팔레오세-에오세 시기에 최대 온난기라고 부르는 시점이 있습니다 최대 온난기라고...
-
21번 문제오륜줄알았으나 내뇌가오류 아! Sibalㅋㅋ 근데 준킬구간 예쁘게 풀어서 기분 좋음
-
올해 수능시계는 너다!
-
정시러중에 큐브에서 고퀄 답변, 칼럼 쓸수 있는 능력이 있으면 출제, 과외로 몇백씩...
-
건국대 논술 이번년도 경쟁률 역대급이네 다들 힘내시길 괜시리 꺼려지네 건대 논술 쓰기ㅠㅠㅠ
-
이젠 우리의 시대다
-
있을까요?…? 인문입니다
-
국어 문학작품 지문 읽다보면 감정이입되서 도저히 읽을 수가 없음... 수능 때...
-
빨랑 접수하십쇼
-
한양대 화학과 0
원래 화공희망인데 논술이라 경쟁률 너무 높아서 화학과 넣을려하는데 화학과가면 정말 취업 힘든가요..
-
민원사항에 센터장의 불친절이 있는 역대급 JOAT… ‘작년에’ 다닐 땐 (ㅠㅠ)...
-
3문제 빈칸 거르고 80 (3문제 번호보고 찍맞 포함하면 86)인데 대략 올...
-
앞자리 7인데 어떡하지 나 왜이렇게 못하냐
-
서울대 첨융 지균 고대 컴퓨터 학추 연대 첨단컴퓨팅 학추 포스텍 일반전형2 까지는...
-
유격도 덜하고
-
큐브 실화냐;; 7
3Q도 막고, 단가는 깎고 진짜 이제 현생 일자리 찾으러가야하나;; 올만에 오는데...
-
대학 서류 제출 0
농어촌 같은 기회균형 안 쓰고 일반 학과에 지균이나 일반전형으로만 넣었으면 달리...
검산한번더했다...
맞는거같나용
가독성은 별로인듯...
잠을 못 자서 신뢰하실 만한 컨디션은 아닙니다마는
완전히 이해했고 계산실수만 안 하셨으면 옳은 것 같습니다
다만 댓글에 관한 내용은 메인글에 쓰신 내용을 말씀하신 건지
복붙이슈네요 ㅎㅎ 확인했슴당
혹시 예전 닉네임이 대학어디가지 셨나요?
수학 잘 설명하셨던 기억이 있어요
어 네 맞아요! 되게 예전 이름인데 기억해 주시네요 감동입니다 ㅎㅎ
항상 글 잘 보고 있습니다!