메인글 문제 해설 완전판
게시글 주소: https://i.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
-
옛날에 무슨 낚시학과였다는 소리가 있어서 피트 폐지되고 좀 괜찮게 바뀌었나요? 학과 전망은 어떤가요
-
D-day 5
잘있거라
-
아 쉬운건 개쉬운데 복잡한 게 ㅈㄴ복잡
-
저는 전에는 안그랬으나 학교에서 공부하고나면 저녁쯤이 탈진되던데... 꿀팁있으면...
-
막상 시작하려니 어떻게 해야할지 모르겠네요 과외라도 다시 시작해야하나
-
수학 고인물분들 0
1컷근처에서 정체중인데 양은 많이 쌓은거 같은데도 변동이 없네요 너무 n제위주로...
-
다 풀어서 맞진 못하더라도 적어도 시간내에 다 건드려볼순 있죠? 시간부족해서...
-
언매 질문 0
서술성의 여부로 안긴문장 판단하잖아여 근데 부사절은 부사형전성어미 게 도록이랑...
-
! 2
-
이거라는데 올해 바뀌는건가
-
현역 고3 수시 내신 1.55 고대식 1.48 고컴 학추 연전 학추 성솦 학추 교과...
-
문해전2 시킴 5
4규 2랑 고민햇는데 창무쌤이 더 좋아서…헤헷 설맞이 끝내고 달려야겟네여 4규2까지 하면 10월일듯
-
아까 메인글 10
404당했네 그저 대단하다 ㅋㅋㅋㅋ
-
원래 처음할땐 뭔가 잘 안와닿고 그러셨나요? 미적할때도 이런 느낌은 없었는데 문제...
-
종익t가 야스퍼스 죽음관은 생윤에서 출제되지 않는다 한거같은데 2019년 10월...
-
몇년만에 수능 준비하는데 그때는 무조건 비문학에서 변별력 갖추려고 비문학만 존나...
-
여기서 얼마나 더 줄여야되나요? 화작+독서론 까지 20분걸리고 나머지 독서 3지문...
-
오르비 이용자분들 안녕하십니까. 딥페이크, 사진 도용 등으로 피해를 입으셨던 분...
-
아침 7시에 나가면 슬슬 추워짐..
-
꽃이/ 예쁘긴 하다 예쁘긴 하다가 문장에서 서술어 역할을 함. 예쁘- + -기- +...
-
고경 논술 납치 가능? 15
논술장 가지도 않았는데 최저 맞춘 인원이 넘 적어서 합격시키는 이상한 사태는 없나요...
-
1-12 풀고 13-15 중 하나 풀고 (보통 도형 건드림) 16-19 풀고...
-
탐구 뭐하지 4
화2밖에 한게 없는데 나머지 뭐하지 맨날 미루다가 큰일났네
-
몇타치ㅋㅋ
-
이재명 “한동훈 ‘의대증원 유예’ 주장, 불가피한 대안…백안시 말아야” 4
더불어민주당 이재명 대표는 28일 의대 증원 문제와 관련해 “국민의힘 한동훈 대표가...
-
수시에서 하향이란 1) 최저가 있는경우 예를 들어 본인이 3합 6까지 가능하다 치자...
-
개인적으로 과가 좀 더 중요하다고 생각함 (타 계열은 몰라서 일단 디자인 한정)...
-
시대 재종은 공짜임 그리고 컨설팅은 내가 안보던 곳을 알려주는게 장점임 재종이...
-
[속보] 의협 "간호법안은 악법·범죄…의사들 나서서 대가 치르게 할것" 2
"직역 간 각자도생의 분열과 반목 속에서 국민건강과 생명은 뒷전이 될 것" “14만...
-
휴가 0
나왔는데 원래 다들 저처럼 잉여 인간으로 살다가 보내나요? 뭐라도 해야되나.....
-
딥페이크 사태 2
처벌하면 규정이 어떻게 되는건가요? 잡기는 힘들지만 잡았다치면
-
위험한가
-
열품타 0
터지면 오르비부터 헐레벌떡 들어옴 나만 그런게 아니군
-
*6모 지문을 숙지했다는 가정하에 풀 수 있도록 만들었습니다.
-
수1 질문 7
밑줄친부분이 이해가 안됩니다.. 왜 저렇게해야할까요?
-
제가 어릴때 adhd 판정을 대학병원에서 받았고 반년?정도 약도 먹었어요.근데 그때...
-
지들 체제 부역자인데 환대해주지 않겠냐고? 아님ㅋㅋ 걔들은 뭣보다 "수령충실성"이니...
-
13번부터막히네 0
시발
-
흠
-
인터넷 연결이 계속 안 되네…
-
정보사 군무원, 7년간 1억6000만원 받고 中 정보원에 기밀 유출 12
국방부검찰단은 28일 “정보사 군무원 A(49)가 2017년 중국...
-
물리러 필독 2
우리도 제발 올해는 대학좀 갑시다 물스퍼거만 가득 들어차서 매년 백분위가 좋았던적이...
-
06인데 인생 망한 듯 10
자퇴한 지 2년 됐는데 인간관계 거의 단절됐고 모고성적도 그냥저냥..ㅋㅋ인서울은...
-
지금 고대 경영 댕기는 애들도 4합5 안되는 애들이 더 많을텐데 7
도대체 어떤깡으로 4합5를 박은 것이지
-
ㅠ
-
7회푸는데 60분 풀고 4개나 못풀었네 이게 맞나
검산한번더했다...
맞는거같나용
가독성은 별로인듯...
잠을 못 자서 신뢰하실 만한 컨디션은 아닙니다마는
완전히 이해했고 계산실수만 안 하셨으면 옳은 것 같습니다
다만 댓글에 관한 내용은 메인글에 쓰신 내용을 말씀하신 건지
복붙이슈네요 ㅎㅎ 확인했슴당
혹시 예전 닉네임이 대학어디가지 셨나요?
수학 잘 설명하셨던 기억이 있어요
어 네 맞아요! 되게 예전 이름인데 기억해 주시네요 감동입니다 ㅎㅎ
항상 글 잘 보고 있습니다!