메인글 문제 해설 완전판
게시글 주소: https://m.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
-
확통이 너무 안맞아서 미적을 하고싶어요 개념은 미적 이미 한바퀴 돌렸습니다 이번...
-
이건 좀 편차가 있음 도형 특 이긴한데 안보일땐 진짜 안보여서 시간...
-
뽈뽈뽈
-
인하대 인공지능 0
인하미래인재 경쟁률 왜 저러냐, 인공지능 펑크남?
-
독서에서 개같이 털렸음 ㅠㅠ 평소에 문제들은 다 풀 정도였는데 독서 두 지문...
-
나 통통이인데 등급컷 정상화 원한다
-
이과 9모24113 수학은 원래 2뜨는데 딴거하느라 몇달 유기했더니ㅠㅠ 수능때 올2...
-
원래 슬슬 수능냄새 느껴질 날짜 아닌가..
-
수리논술
-
평가원 백분위 81이에여
-
둘다 들으시는 분들은 대부분 같은 강사님으로 가시나요? 아니면 다른강사님으로 가시나용?
-
실제 시행한 사람들 등급컷이에요? 아니면 그 사람들을 기반으로 한 수능이었다면의 예측 등급컷인가요?
-
왜 아직 조회가 안뜨니 ㅠㅠ
-
공부 ㅇㅈ (덕코드림) 10
-
작년 서바 사문 0
도표 왜 이럼 ㅡㅏ
-
씨파 수석하신 분 공시 16시간은 진짜 벽 느껴지네 5
본인은 삘받았을때 하루 각잡고 해도 최대 12시간이 맥시멈이던데 16시간을 일욜...
-
오픈AI, '추론'하는 새 AI 모델 'o1' 공개…챗GPT에 탑재(종합) 2
코드명 '스트로베리'로 개발…국제수학올림피아드 정답률 83% 단계적 사고 문제...
-
작년 입시결과가 건대 경희 서강 시립 숙대 숭실 이대 한양대 홍대 이렇게 딱 한명씩...
-
수1수2만 봐서 자신은 있는데 경쟁률이 80이고 너무 높은거 같아서 그리고 수리논술...
-
사고과정을 나노 단위로 쪼개서 분석하고 교정하라는데요
-
외대 자연 ㅠ 도박원서로 쓸려했는데 경쟁률이... 다른 곳 뭐쓰지 수리논술 확통이 안나오는곳..
-
홍대논술 1
학교다닐때 기확은 해놔서 개념은 괜찮은데 논술 준비를 따로 안해봐서 이걸 지금...
-
캬 드디어
-
매우 매움.... 확실히 평가원에서 낸 시험지답게 수준이 높고, 매우 깔끔하면서...
-
아주대 디지털 미디어학과 뭐하는 학과인지 아시는분.. 영상 다 찾아봤는데 그냥 다른...
-
중앙대 인문계열 한국외대 사회계 중에 고민입니다 학과는 둘 다 인기과고 10명 이상...
-
일단 10번은 넘음!
-
근데 이제 선배가 아닌 아. 2023 동국대는 나임..
-
중국학과 사회계열 문제인가요 인문계열 문제인가요? 인문은 영어 나온데서요.
-
성대 가면 5
성대 팜하니 있는 거죠? 의예과 가고싶다
-
자소서 첨삭 받았는데 자소서 마감 당일에 첨삭본을 받음. 근데 독서가 내 의도랑...
-
한국외대 논술 중국학 학과 터질까?ㅠㅠ 계속 넣을려고 봤는데 통합학과치곤 좀 낮아서...
-
권총 들고 평가원 저격하실 예정..
-
이따 해지고 가야되나
-
조종사 황 오는건가 16
항공대친구에타펌 21등까지 1.1뜨는거면 진짜뭐임 조종사멋지긴한데 저정도 원래나옴????
-
ㄹㅇㄹㅇ
-
님들 그거앎? 17
간혹 메인글을 운영자가 직접 내리는 경우도 있음
-
지금 던지면 평생 쳐다도 안 볼 거 같긴 한데 계속 끌고 가기엔 시간이 너무 뺏김..
-
혹시 교과 성적이 어느정도 되시나요..?
-
외대 논술 자유전공은 인문계인가요? 사회계인가요? 인문계는 영어 지문 나와서요…..
-
6평 94 9평 100 본격적인 공부는 8월 말쯤... 늦게 시작해서 이제 주요...
-
안녕하세요 고2 학생입니다 정시가 확실히 훨씬힘든거 인지하고 있고 수시가 쉬운것도...
-
아 시발
-
막전위 질문 2
막전위 mdgc 복습 중인데 혹시 이거 가까운 지점으로 자극 지점 추론 하는거보다...
-
이거 맞말같음 난 기출 통합수능 이후만 보고 바로 엔제 벅벅으로 2등급정도실력...
-
외대 자연대학 이거 하난데 도박원서 1개 외대말고...
-
경북사람이어도 의가 정배임?
-
Goat
-
본인 풀면 배터리 1-2개짜리 문제가 시간 더 오래 걸리는거 실화? 3개짜리 평균...
검산한번더했다...
맞는거같나용
가독성은 별로인듯...
잠을 못 자서 신뢰하실 만한 컨디션은 아닙니다마는
완전히 이해했고 계산실수만 안 하셨으면 옳은 것 같습니다
다만 댓글에 관한 내용은 메인글에 쓰신 내용을 말씀하신 건지
복붙이슈네요 ㅎㅎ 확인했슴당
혹시 예전 닉네임이 대학어디가지 셨나요?
수학 잘 설명하셨던 기억이 있어요
어 네 맞아요! 되게 예전 이름인데 기억해 주시네요 감동입니다 ㅎㅎ
항상 글 잘 보고 있습니다!