메인글 문제 해설 완전판
게시글 주소: https://m.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
음 난 전적으로 비동의
-
여름 개덥고 습해서 ㅈ같은데 여자들 슬리퍼신는거본다고 여름만 기다리는애들있던데 ㄹㅇ...
-
수시원서 3
어버다타다가 실수로 6시1분에 원서 접수했는데 문자도 왔고 다시 로그인해도...
-
아 모르겠고 붙여주세요 제발 대학원도 가고 하라는 거도 다 할게요 제발
-
닥 전자인가
-
수능을 평소보다 엄청 말아먹었거나, 지방대 문과처럼 학교 계속 다녀도 의미없는...
-
제 빨래 대신해줄 우렁각시 구함
-
왜 대학들이 메디컬유치에 목매나 알거같음
-
님들 솔직하게 49
숫자 보고 아름답다는 생각 안 해봄? 전 소수가 너무 예쁨 19 23 이런거
-
나는 한양대 정책 경금 파경을 2시간동안 고민하다가 결국 파경을 썼어
-
대체 몇억을 번거야;;; 약대 하나로
-
키야앙
-
가톨릭대 약학과 논술 경희대 약학과 논술 고려대 세종 약학과 논술 연세대 이과대학...
-
ㅈㄱㄴ
-
100일차
-
*소름 주의* 재수생이라 맨날 삼각김밥 먹는데 개무서움 2
스팸 김치볶음밥 삼각김밥 먹는데 원래 전성분표에 젤 많은 성분부터 순서대로 쓰잖아...
-
사탐황들 드루와 9
생윤 세지 노베임 든데 기출 풀면 2-3은 뜸 일단 개념강의는 들어야겟고 기출은...
-
어느정도 수준이어야댐?? 대학교 생명 수업 들었으면 커버가능한수준인지??...
-
일단 수12 확통 셋다 개념 다 돌린적도 없어서 개념 강의 들어야하는데 기출...
-
14 15 22 30 싹다 틀렸노 ㅋㅋㅋㅋㅋ
-
ㅠㅠ
-
HERE COMES A NEW CHALLENGER! 2
드디어 원서 접수 끝
-
인서울 하위권 대학 (그래도 텔레그노시스는 지원되더라..)에 재학중인데, 별로 좋지...
-
"올해 의대 입시는 로또"... 서연고 의대 수시 경쟁률 다 올랐다 1
내년도 대학입학 수시모집에서 의과대학 경쟁률이 상승하며 치열한 입시 경쟁을...
-
씨
-
과거시험 접수완료ㄷㄷ 10
듣던대로 경쟁률 장난없네요 수험번호로 미루어봤을때 최소 235:1
-
실시간 엄마(1980년생, 만43세) 공무원 합격 입갤ㅋㅋ 34
우리 엄마는 인자강이야..ㄹㅇ멋지심
-
어휴 ㅆㅂ ㅋㅋ
-
부탁드립니다... 지금은 현재 3순환 같은 경우는 배기범 선생님의 Step1, 2다...
-
수의대에 3수생이상 많나요?
-
수시다썻다 0
에휴.......돈아까우ㅗ라...
-
제가 구매할게요ㅠㅠㅠㅠㅠ
-
20주년 수능 입갤?
-
물론 니가 지금 쓰라리다고 무조건 성장하는건 아니지만 성장할 마인드가 있다면 분명...
-
복귀 전공의 명단 작성한 의사 구속영장 청구…스토킹 혐의 5
경찰이 영장신청…검찰 "의료진 조롱·멸시 범행 엄정 대응" (서울=연합뉴스) 김다혜...
-
승리쌤 한번도 안들었었고 이번에 아수라일지라도만 하려고 하는데 괜찮나용??
-
아무리 지역인재+고른기회라지만,.,,,…..이건 쫌……. 이게 ㄹㅇ 금수저...
-
어느 정도 나와야 하나요? 언매 확통 사탐 기준
-
비교하면 어떤편인가요.?? 수1 수2따로요!
-
그래도 서양어문 중에 제일 경쟁률 낮다 ㅎㅎ 막판에 바꾸길 잘했당 애초에 상향이라서...
-
다들 3합5 맞추길 기원합니다
-
N티켓 풀건데 강의 없으면 의미없나요?
-
싸움 못 하는 내가 참는다 진짜 운 좋은 줄 알아라
-
논술접수했고 기초생활수급자라 전형료환불신청했는데 관련서류 오늘까지 우편으로 안보내면...
-
방금 학교에서 삼성전자 수석연구원 분 오셔서 특강 해주셨는데 ㄹㅇ 공대뽕차서 마음 흔들리는중
-
3합4 맞추면 경쟁률 훅 떨어지던데 수능 잘 보면 될까요? 사회계 논술은 괜찮게...
-
스피커로 힙합 트는 헬스장이라서 소리가 울림 둥 둥 둥 둥 그래도 노캔 쓰면 안...
-
수능 때 유형 싹 갈아엎을꺼 같음
-
기출 넘 많이 봐서 마지막으로 5개년만 볼까 하는데 괜찮나요
검산한번더했다...
맞는거같나용
가독성은 별로인듯...
잠을 못 자서 신뢰하실 만한 컨디션은 아닙니다마는
완전히 이해했고 계산실수만 안 하셨으면 옳은 것 같습니다
다만 댓글에 관한 내용은 메인글에 쓰신 내용을 말씀하신 건지
복붙이슈네요 ㅎㅎ 확인했슴당
혹시 예전 닉네임이 대학어디가지 셨나요?
수학 잘 설명하셨던 기억이 있어요
어 네 맞아요! 되게 예전 이름인데 기억해 주시네요 감동입니다 ㅎㅎ
항상 글 잘 보고 있습니다!