메인글 문제 해설 완전판
합 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
-
실모점수가 제일잘나와서.
-
증원한 의대 정원 따라 선발한 25학번들도 선배들이랑 같이 눕게 될 가능성이 높나요...
-
국립중앙박물관 <<<<< 굉장히 멀었지만 꾸역꾸역 지하철 타고 간 기억이 있어요...
-
. 4
-
종합 가능할까 3
진짜가고싶었는데
-
엑셀 유기했는데 4
이거 언제다푸냐 하… 리밋x도 다밀림 응몰라~…추석때 날잡고 양치기해야지
-
오랜만에 서울도 가 보고 산책하다 오고 ..그래야겠어
-
원서마감 1시간 뒤에 나온다고 생각하면 편함 근데 그전에도 계속 보게됨
-
안녕하세요 독서 칼럼 쓰는 타르코프스키입니다.배우기(읽기, 강의 듣기)와...
-
ㅈ같네 에효
-
나는 가만히 멍 때리면서 아무것도 안 하면서 빈둥댈 때 가장 행복함. 다른 사람들은...
-
으휴..... 그러게 의대 가지고 분탕치래 누가? 투표에만 관심있지 이후는 생각을...
-
난 삼수 이과생인데 교대로 방향을 틀었어.. 정시로도 교대를 쓸 거지만 수시가...
-
서바 강k 강x 킬캠 이미지모 이해원모 제외
-
갤러들은 정말로 물리적인 시간만으로 노베이스 상태에서 단 1년만에 서울대 입학이...
-
미안합니다. 2
저 선거 승률 백프롭니다.
-
일단 죄송합니다 5
예민한 시기에 예민한 글을 올렸습니다.. 우선 논란이 더 될거같아서 글은 지웠구요...
-
이건 5.5%인데?
-
장점 : 풀게 없다 단점 : 풀게 없다
-
제곤내
-
경북대 AAT 논술전형 자연계열2(치의예과)에 지원을 했는데, 수리논술은 한번도...
-
출처:...
-
ㅈㄱㄴ
-
수학만 빨랑 끝내고 집가서 지리로 힐링해야지
-
타임어택이 없는 대신 낚시랑 자료 신유형을 조심해야하는 과목인거 같은데. 문제는...
-
자꾸 123페를 틀려댐
-
졸업생 지균 0
아 ㅆㅂ 그냥 인하대 지균 한 장 질럿는데 그게 학교장추천이 잇어야하네? 그거 지굼...
-
공부를 못하겠음 1
자소서에 힘 다 빼서 머리가 안 돌아감
-
서울에서 출퇴근 시간대에 차 끌고 다니는거 정말 힘든거네요... 어떻게 명동에서...
-
외대논술하... 3
3시간 전만해도 13대 1이던 과가 41대1로 느는게 말이되냐?진심 너네는...
-
그럼에도 책을 들고가지 않으면 불안한 이 마음
-
19번은 진짜 내신마냥 숫자만 바꿔서 낸 수준이네 그치만 어차피 너무 쉬워서 아무런...
-
전판도 노래 몇개 빼고는 싹다 재탕에 그닥 잘 요약한 것 같지도 않고 분량도 좀...
-
메인글 2
음 난 전적으로 비동의
-
여름 개덥고 습해서 ㅈ같은데 여자들 슬리퍼신는거본다고 여름만 기다리는애들있던데 ㄹㅇ...
-
수시원서 3
어버다타다가 실수로 6시1분에 원서 접수했는데 문자도 왔고 다시 로그인해도...
-
아 모르겠고 붙여주세요 제발 대학원도 가고 하라는 거도 다 할게요 제발
-
닥 전자인가
-
수능을 평소보다 엄청 말아먹었거나, 지방대 문과처럼 학교 계속 다녀도 의미없는...
-
제 빨래 대신해줄 우렁각시 구함
-
왜 대학들이 메디컬유치에 목매나 알거같음
-
님들 솔직하게 49
숫자 보고 아름답다는 생각 안 해봄? 전 소수가 너무 예쁨 19 23 이런거
-
나는 한양대 정책 경금 파경을 2시간동안 고민하다가 결국 파경을 썼어
-
대체 몇억을 번거야;;; 약대 하나로
-
키야앙
-
가톨릭대 약학과 논술 경희대 약학과 논술 고려대 세종 약학과 논술 연세대 이과대학...
검산한번더했다...
맞는거같나용
가독성은 별로인듯...
잠을 못 자서 신뢰하실 만한 컨디션은 아닙니다마는
완전히 이해했고 계산실수만 안 하셨으면 옳은 것 같습니다
다만 댓글에 관한 내용은 메인글에 쓰신 내용을 말씀하신 건지
복붙이슈네요 ㅎㅎ 확인했슴당
혹시 예전 닉네임이 대학어디가지 셨나요?
수학 잘 설명하셨던 기억이 있어요
어 네 맞아요! 되게 예전 이름인데 기억해 주시네요 감동입니다 ㅎㅎ
항상 글 잘 보고 있습니다!