메인글 문제 해설 완전판
합 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
-
공학은 박터지는데 숙대 이대 논술경쟁률 뭐지
-
무술 단련에 통번 연습 다 클리어 ㅎㅎ
-
인문논술로 연세 서강 홍익 동덕 덕성 이렇게 썼고 남은 한장 고민중입니다 9모...
-
프사에 어울리는 뱃지 14
중뱃vs성뱃
-
퇴근 2
힘들다
-
스피드러너파이널 84점 특모 44점 담원 롤드컵 진출
-
다시 연애할 수 있을까 22
2년 짝사랑하구 1년 연애 후 헤어진지 2달 됐는데.. 내가 너무 힘들어해서...
-
계산에서 너무 절은 나한테 너무 화난다
-
하
-
김승리 한번도 안들었는데 지금까지 듣던 쌤이 너무 실전체화가 안돼서 파이널 김승리...
-
모두의 것이었던 그녀를 나만의 것으로
-
실모를 시간 제한 두고 문제를 푼다> 채점을 한다> 시간 제한 없이 문제를 푼다>...
-
꼭 풀어야한다 이런거있나여??
-
반박 안받음
-
이번에 성대 학종 쓸것같은데 인적성 면접 들어간건 처음 시도라는거라.... 제시문...
-
아니 분명 규격 맞춰서 사진 올리고 여백 없는거 보고 올렸는데 갑자기 사진에 여백...
-
노동조합이 8
자발적결사체랑 공식조직 교집합에 있는건 알겠는데 사내 노동조합 << 이렇게나오면 비공식조직인가요??
-
이 짓을 하고 있다면
-
괜히 응원했나싶을정도 욕 먹어도 커버 못해주겠음 진짜 답이 없네.
-
아오 화딱지나네 0
다 이긴겜을 던져서 지고 막셑벤픽은 본인들 장점 다버리는 픽을하고 인겜에선 던지네 야발들
-
결제해서받는거의미없을까요
-
맞말임 일단 잠을많이자서 피부가 좋아지고 수능끝나고 라식, 쌍수등 외모에 돈을...
-
드디어 글 쓸 수 있네 13
375일 왜케 김
-
질줄알고 안봤는데 이겼네 개나이스
-
수학 N제 너무 어려워요 ㅠㅠㅠ 버려야하나요 ?.. 1
고2 정시파이터인데 n티켓 시즌1 풀고 쉬사준킬하고 있는데 진짜 왜이렇게 어려울까요...
-
전전전기기기기계계
-
요즘에 2시쯤 취침하고 7시에 일어나서 눈 뜨자마자 에너지드링크 한캔 마시고 자기...
-
갑이 속해있는 공식조직은 회사,노동조합,경영대학원 아닌가여?? 3개아닌강 왜 4번이 답이져 ㅜ
-
안비밀
-
애니프사들아 투표 좀 10
-
9모 55점 나왔고 지금까지 이미지 세젤쉬 미친기분 시작편 했는데 혼자 기출...
-
정시를 하겠다는 건 고집인가
-
오히려 남자애들한테 20
보고싶다 이런 낯간지러운 소리 하기 쉽지않나요 이성한테 하면 괜히 오해살까봐 좀...
-
와 티원 진짜 6
존나못한다 ㅋㅋㅋㅋ 얘네 어떻게 결진전갔음? 진지하게 광동보다 못하는데?
-
담원3시드 뭐냐 0
에휴 또 조별딱하겠네
-
캬캬 대황딮 2
이거거거던ㄴ
-
이왜진
-
내가 정시를 해야만 하는 이유를 가족에게 설득시켜야 한다 PPT를 만들던지 성적을...
-
브릿지 서킷 지인선 2회독 드릴드 수1 수2 미적 드릴5 수1 수2 미적 드릴4...
-
언젠가부터 커피먹으면 다음끼니가 잘 안들어감 그래서 커피 거의 안마시고 물마심
-
2호선 7호선 미친 지하철 노선에 바로 옆 성수 다리건너 잠실이라서 그런가 뭔...
-
기하는 내신때 해본게 전부라 잘 모르는데 어느정도 걸릴까요
-
더프 8월 전과목 ebs 파이널 집 마당 깊은 집 ~속삭임, 속삭임 사문 리바이벌...
-
지방 ㅈ반고고 1학년땐 국어 2 1 2학년 오고 문학은 2 나왔어요 이번 모고도 2...
-
간쓸개 시즌 2 0
어려운편인가요 쉬운편인가여 정답률이 50퍼 정도 나오는데 슬럼프인가...
-
독서1편만 살려하는데 2만5천원이던데 해설지 당연히 포함된거겠죠?
-
왜일까
-
궁금하다
-
내신 2.16 생기부 내용 괜춘한데 수학 내신 4,5등급 있음 ㅈ반고라 표준편차...
-
6논쓴사람 공유들좀
검산한번더했다...
맞는거같나용
가독성은 별로인듯...
잠을 못 자서 신뢰하실 만한 컨디션은 아닙니다마는
완전히 이해했고 계산실수만 안 하셨으면 옳은 것 같습니다
다만 댓글에 관한 내용은 메인글에 쓰신 내용을 말씀하신 건지
복붙이슈네요 ㅎㅎ 확인했슴당
혹시 예전 닉네임이 대학어디가지 셨나요?
수학 잘 설명하셨던 기억이 있어요
어 네 맞아요! 되게 예전 이름인데 기억해 주시네요 감동입니다 ㅎㅎ
항상 글 잘 보고 있습니다!