메인글 문제 해설 완전판
합 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
-
틀이라 알파케토글루타르산 석신산 푸마르산 말산이 더 익숙해서 4탄산 이러니까 헷갈림..
-
뉴진스 1
어떻게 되는거에요..? 유일하게 좋아했던 아이돌 그룹팀인데 유튜브 댓글보니까...
-
고2 정시러 0
연휴동안 70시간 찍어 보고싶은데 아무데도 안가긴 해도 빡셀듯
-
오늘의공뷰 1
국어-비문학 2지문 옛기출 문학 15문제 언매사설 하나 영어-6지문 풀고 day2개...
-
하루종일 귓가에 들린다 미치겠다
-
교차지원때문에 문과들 대학가기 힘들다고하는게 국어 수학에서 밀려가지고 불만인건지는 상상을 못함.
-
수2기준 142022만 모아져있다고 치면
-
좋아하는 카페 가고 바닷가 구경하고 낚시도 하고 동네 강쥐들이랑 놀기
-
6모 화작, 미적, 사탐 23311 + 한국사 1 국수 둘 다 높2 높3이였고...
-
나한테 9모 5등급을 줘? 무슨 일이 있어도 2등급 받아낸다. 두 달이면 충분하다.
-
뭐하면좋을까요?
-
아니 문제 몇개 거르고 하다보면 돈이 답변할수록 줄어드는 것 같은데 ㅋㅋㅋ
-
카의 경희의 중앙의 인하의 가천의 아주의
-
아무리생각해도 0
첫수능때 어케 수학1받았는지 모르겠네 운이좋았었나..?
-
맞팔구 8
아무나 꼬
-
과외 학생이 물리 노베인데 수능전에 빠르게 가르치려고 하는데 수능특강이 나을까요...
-
제가 사회 공포증이 있어서 사회 진출 미루는 핑계로 2
N수하려고 하는데 어떻게 생각하시나요? 메디컬 목표라고 하면 이해해주겠죠?
-
괜찮겠죠?
-
131421 뚫기에 적당한 n제 있을까여?
-
어디감?
-
있으시면 쪽지 좀...
-
이과기준 96 96 1 96 96 갑자기 궁금해짐
-
지하철에 육사 생도들 많네 나좀붙여줘라 좀
-
내일부터 연휴네요 20
다들 계획은 세우셨나요 으흐흐
-
전국 의대 수시모집 마지막 날…지원자 7만2천명 몰려 1
39개 의대 중 37곳 마감 기준…경쟁률 23.99대 1 전년보다 26%...
-
제발
-
20번 레전드네
-
현자의 돌 생활과 윤리 교재 리뷰합니다 현역이었던 작년에는 9모까지 생윤이 4가...
-
주간지 40권 월간지 6개월 실모 20개 밀린 사람 5
을 뭐라고 부름?
-
일단 접수한 학교들 기출 다 풀리는데 이래도 떨어지는 게 약대 논술일까요? 이제서야...
-
수학 : 드릴 수12 + 미적 총 20문제 정도 + 서킷 1회 영어 : 1일 1실모...
-
추섯ㄱ 0
연휴5일동안 아뮤데도 안가서 공부만 할수있음 ㅎㅎ 오늘 병원에있어서 공부1도못했는데...
-
안쓰길 잘했다ㅋㅋ
-
국어 사탐으로 2합만 맞추면 되는데 사탐 하나만 파는게 맞겠죠?
-
한놈은 아예 연락두절 (다른 친구들도 모른다고 함) 한놈은 69모 둘다 처절하게...
-
중대 가천대 이런곳
-
안녕하세요, Uni-K LAB 입니다 메디컬 논술을 노리는, 화학1을 경험해본...
-
태일의 starlight Star는 항성이고요 light은 광도 정도가 되겠죠 다들...
-
평백 80 중반 즈음 되나여
-
유명무실?
-
기아는 왜 하필 올해 … 한국시리즈 수능 끝나고 할 가능성 없나 ㅠㅠ
-
10월 11일에 공사 2차 면접인데 갈지 말지... 서연고 ~ 서성한 ~...
-
글들 수위가 퍙소보다 높구만
-
맥스 고민중인데 너무 무거우려나,, 패션+인강수강용입니닥
-
폰트 안 맞춘거임?
-
재수하는 친구중에 지금 기출 들어가는 애가 있는데 얘 지금 하는거 보면 수능때...
-
꽤 애용하는 기분 ㅋㅋ
-
자유의지에 의한
-
차은우 서강준 정도면 플라토닉 정도는 가능하지 않을까? . . . 오래된 생각이다
-
뭐이리 바지가 짧아 배꼽은 왜드러내 미드는 왜 부각하는 옷입어?
검산한번더했다...
맞는거같나용
가독성은 별로인듯...
잠을 못 자서 신뢰하실 만한 컨디션은 아닙니다마는
완전히 이해했고 계산실수만 안 하셨으면 옳은 것 같습니다
다만 댓글에 관한 내용은 메인글에 쓰신 내용을 말씀하신 건지
복붙이슈네요 ㅎㅎ 확인했슴당
혹시 예전 닉네임이 대학어디가지 셨나요?
수학 잘 설명하셨던 기억이 있어요
어 네 맞아요! 되게 예전 이름인데 기억해 주시네요 감동입니다 ㅎㅎ
항상 글 잘 보고 있습니다!