메인글 문제 해설 완전판
게시글 주소: 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
-
ㅈㄴ 오래한거 같은데 아직도 한참 남았네
-
N티켓 시즌2 미적분 사놓고 풀때마다 9문제중에 1~2문제밖에 못풀어서 유기했었는데...
-
텐데이즈 개념완성 어떰? 문제풀이 교정하고싶어서
-
3Q 금지는 너무한듯요 생2 3Q 잘 먹었는데
-
정시로 더 높은 라인을 갈거야
-
원래 오르비는 1
관정에서 해야 제맛이었는데 급 그리워지네
-
. 0
.
-
일단 나 요새 암흑물질처럼 내 성적의 원인이 보이지 않는데 이러다 정시 3떨하는거...
-
가능성 몇퍼 보시나요? 38명중에 6명인데 .........
-
성신 공대 -> 아주대 보안 쓸까요 말까요..? 정시는 포기해서 1학기때 학점은 잘 챙겼습니다.
-
근거없이.. 작년엔 ㅈㄴ 못볼것 같았는데?? 이거 드디어 정신병온건가?
-
고전소설 19,20번 한 문장에서 정답이 두개 나왔는데 이거 맞아여?
-
처음에 갔던 곳은 일단 말하는 꼬라지부터가 쥰내 마음에 안들었는데 갑자기 낮은...
-
논술 연필 볼펜 11
요즘은 연필 볼펜 안가리나? 오빠가 논술볼때는 볼펜으로 안써서 빠꾸 먹엇다는데...
-
얘네는 운영 ㅈ같이 하기도 학생 관리의 일부인가? 다시는 오면 안 되겠다는 경각심을...
-
다 공평하게 30:1 내외임ㅋㅋㅋㅋㅋ
-
족보도 없는 개쌍놈의 집안에서 강남 집도 없는데 뭐가 좋다고 얼굴도 모르는 조상...
-
아프리카도 간 적이 없는데 매개곤충인 모기에 의해 원생생물에 감염된건가?? 그럼...
-
5시 마감이었는데..
-
추석오르비특강 2
국어 머들을지고민이네… 다 찾아봤는데 좋다는 수강평만 많아서 뭐들을지 고밍돼 ㅠ...
-
연치논술 149 3
Yonsei joy go
-
현실에서 샤대생이랑 대화 딱 한 번 해봤거든요? 이번이 두 번째에요. 오르비는 참...
-
그 기회들을 애매하게 쓰거나 내 잘못으로 인해 날라가버린게 너무 슬프긴하다 입시든...
-
면접있는전형은(수능후) 수능잘보면 안가면 수시납치아닌거죠?? 진~~~~~짜 안전빵하나 쓰는거라서요
-
수2보단 훨 편안하더라
-
또 실모랑 언매로 우울해져서 나오겠지 하지만 수2물1물2 <--얘네가 있으니 빨리 하고 나오자
-
홍대 학종 2
일반고 비율 적은 편인가요? 쓰읍
-
아주대) 입결표 2
24학년도 최종 입결표라네요. 정시 지원할때 도움이 되길 바랍니다 :)
-
합격확률이 더 높나요? 3명뽑는 학과보다 6명뽑는 학과가 경쟁률 훨씬 높길래...
-
작업을 하기 귀찮아지는 날이로다 이런들 엇더ᄒᆞ며 져런들 엇더ᄒᆞ료 관악산 옯비충...
-
?
-
하 진짜 명경기제조기들...
-
안녕하세요? 오늘은 수능영어(모의고사) 독해의 단서인 재진술(바꿔말하기)에 대해서...
-
메디컬 이과 빠진 3부리그 양학할랬는데 내가 7부리그 수준이란걸 깨달음;
-
as특강 강의 올라온거 보고왔는데 엄청 속시원해짐 다른 강사나 다른 의견...
-
Oz모 등급컷 2
다들 왤케 잘함 3회차 빼고는 9모보다 어려운거같은데 ;;
-
야스중 15
혼자 햄버거 두개먹기
-
답지 보내주실수있나요 시대인재분들이 답지를 빼고 보내주셔서요
-
무슨 병명인 것 같은데 이게 뭔가요?
-
총 내신 2.0 수시러이구 5,6지망 아직 고민중입니다. 6,9평 최저 못맞췄으면...
-
일단 인증부터 박고 시작함. 글이 좀 많이 두서없는 점 ㅈㅅ함. 1. 렉 문제...
-
괴수들 모이는 논술보단 정시가 더 쉽지않나?
-
96이면 확통으로 1 가능?
-
올해 수학 민심조사 12
ㄱㄱ
-
국민대 아주대 2
국민대 소프트웨어학과 아주대 소프트웨어학과 어디가 더 나을까요
-
시립대 지원 完 10
얜 보험용이라고 하기엔 좀 애매하긴 한데 아몰라 1차는 붙겠지
검산한번더했다...
맞는거같나용
가독성은 별로인듯...
잠을 못 자서 신뢰하실 만한 컨디션은 아닙니다마는
완전히 이해했고 계산실수만 안 하셨으면 옳은 것 같습니다
다만 댓글에 관한 내용은 메인글에 쓰신 내용을 말씀하신 건지
복붙이슈네요 ㅎㅎ 확인했슴당
혹시 예전 닉네임이 대학어디가지 셨나요?
수학 잘 설명하셨던 기억이 있어요
어 네 맞아요! 되게 예전 이름인데 기억해 주시네요 감동입니다 ㅎㅎ
항상 글 잘 보고 있습니다!