메인글 문제 해설 완전판
게시글 주소: https://app.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
-
심심해서 유니브 클래스 보다가 갑자기 궁금해짐
-
윗 문제 해설에선 ”동등한 사람에게 동등한 몫을, 동등하지 않은 사람에겐 동등하지...
-
국수탐 수능전까지 몇개씩 푸시나요 보통
-
언매 기출 작년에 3번정도 돌리고 올해는 아예 안했는데 모고 보면 급하게 풀다 한...
-
잘자요다들 1
난공부하다잘깨ㅣㅔ
-
오늘의 똥글력은 여기까지인가보군
-
민지 투척! 0
ㅎㅎ
-
굿나잇 0
-
운? 재능? 노력? 셋 다지
-
리젠 살려내 1
아무나 오르비 살려내
-
철학?적인 논제 5
인생은 죽어간다? 살아간다?
-
연인으로 어느쪽을 더 선호?
-
사무라이 나와서 와뱌뱌 하는 만화로는 배가본드, 무한의 주인, 죽도 사무라이(그림체...
-
오개념때메 많이 억울하신거같던데 조만간 9평 해설 다시 찍는다고하심 생략한거나...
-
100일이 특별한 이유는 십진법체계에 익숙해져있기때문 2
따라서외계인에게는 1557일이 특별한 주기가될수있다
-
코~~
-
그대가 날 가지지 못하는걸 어찌하오
-
그대는 날 사랑하지 않을 수 있지아니한가
-
띰장님~
-
그런 당신에게 올드보이, 지뢰진, 더 페이블(개그 가미)를 추천드립니다 다 만화임
-
저 5
중앙대 가고 싶어요 보내주세요
-
방금 1초컷한 인증 얼굴 남자같았나요 아님 여자같앗나요 잘하면 모두를 속일수 있을것같아
-
순애 NTR 출산 11
정립 반정립 종합
-
난존나호감이기때문
-
순애가 좋죠 0
웹툰이나 만화는 순애가 진리임 ㅇㅇ
-
앗 시발 3시다 1
엄;;;;;;;;
-
신뢰와 인내와 책임
-
빨리봐라다들달려와라 11
유사한가요 ㅋㅋㅋ ㅋㅋ ㅋ?
-
기습ㅇㅈ 7
이것저것 가림....배경이랑 머리랑 거울 또 드러움 ㅈㅅ .
-
내가드디어 미친듯
-
생각보다 맛있어 ㅋㅋ
-
2mh41k 선인장화 2426 lifes like 독립음악 저금통 킁 이정도가 제기준 명반
-
오아시스는 3집을 Masterplan으로 내야 했다 1
그랬으면 훨씬 더 성공했을 거임
-
.
-
Warchild 버전은 잔잔해서 이 버전만의 매력이 있어요 Songbird도 좋아요
-
그래서 더 ㅊㅊ합니다 10
저와 비슷한 취향을 가지셨다면 빠르게 연락주세요.
-
ㅊㅊ합니다 9
전 락스타가 될 거에요
-
미친 잠안옴 1
아9시에실모풀어야하는데정말미쳐버리겠네
-
이거 좋음.. ㅎㅎ 근데 들을때마다 그때의 여운이 남아서 일부로 안듣고있음...
-
아름~다운 사랑을 할 거야~
-
유튭 댓글도 그렇고 온세상이 디시화되고 있어 ㅋㅋ
-
만화 전개 좀 각색했으면... 만화에서 연애질하는 거 보려면 조오오오옹ㄴㅏ 기다려야 됨 ㅋㅋ
-
나도 한국인이라 모르겠음ㅇㅇ..
-
핑퐁이란 만화 6
재밌습니다 스포츠물 만화 중에서 손에 꼽을 만한 작품이라 생각해요
-
오랜만 5
ㅎㅇ
-
하지만난널아낄수있고또소중히다룰수있어 그리고네가원하면우주선을타밤하늘건너별을따 너의손에쥐어줄수있어
-
치대생이 왜 예뻐 왜
-
이거이거 투표해봐
검산한번더했다...
맞는거같나용
가독성은 별로인듯...
잠을 못 자서 신뢰하실 만한 컨디션은 아닙니다마는
완전히 이해했고 계산실수만 안 하셨으면 옳은 것 같습니다
다만 댓글에 관한 내용은 메인글에 쓰신 내용을 말씀하신 건지
복붙이슈네요 ㅎㅎ 확인했슴당
혹시 예전 닉네임이 대학어디가지 셨나요?
수학 잘 설명하셨던 기억이 있어요
어 네 맞아요! 되게 예전 이름인데 기억해 주시네요 감동입니다 ㅎㅎ
항상 글 잘 보고 있습니다!