메인글 문제 해설 완전판
합 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
-
그 답지에 막 난이도 별로 표시되는거,,,보기문제중 4개까지는 수월하게 잘 플리는데...
-
essence 06] 동사의 완전한 술어 구조 정보는 어디서 찾아요? 동사를 암기할 때, 무엇을 암기하나요? 0
완전한 술어(complete predicate)구조는 영어 문장을 작성하는 핵심...
-
15번틀 전체 인구가 증가하였다와 매년 지속적으로 증가하였다가 다른건지 처음 앎...
-
https://orbi.kr/00069129599
-
홍익대 법학과 백분위 70프로컷 86이던데 추합까지 생각하면 몇등급정도 되어야 하나요ㅠ 10
언매확통사문생윤 6평23323 9평43223 인데 논술로 홍익법학과를 쓸지 말지...
-
독서를 좀더 많이 들을거같긴해
-
외대는 LD 생각중이에요! 성대는 아예 노베고 작년에 외대 본캠 사회계 붙어봤어요...
-
롤에서 챌린저랑 마스터 차이 정도 되나요? 수능 기준으로 실력차이가 많이 나는...
-
투과목 서바이벌 4
투과목 서바이벌은 재종생한테만 파나요?? 현역인데 풀어보고 싶어서요..
-
졸리지도 않아요...
-
걍 국어에 현타오는데..
-
담달에 군대 가고 26수능 볼 건데 복무 끝나면 27년도에 학교 가요, 근데 환급...
-
학폭 피해자는 7
저는 꽤 오랜기간동안 학폭에 시달렸습니다. 심하게 물리적인 폭력이나 집단구타 같은...
-
이거 뭐지 7
무섭네..
-
오오오오오오오오오~최!강 ! 삼 성!
-
경기대 소프트웨어경영 교과 vs 광운대 미디어커뮤 교과 명지 융합에너지 종합 VS...
-
문학이 시발이지않음??
-
아수라 구매완 2
강의오픈전에 오겠지..?
-
한림의 vs 지거국의 10
전라디언인데, 둘다 붙으면 전남의 버리고 갈만큼 한림의가 메리트가 크나요?
-
꿈 ㅈㄴ 꾸는중 일어나면 하루종일 컨디션 굿이고 일어난순간 꿈에대한 기억이 없으면...
-
혹시 씹덕 동아리에서 활동하고 계신 분 있으시면 어떤지 알려주시면 감사하겠습니다.
-
인가경 1
인가경 중에 어디 인식이 가장 좋나요? 성적, 기숙사 이런거 다 고려해서요
-
3합5 4합8
-
우왕 1차 컷 96이네 미쳤다 ㅋㅋㅋ
-
겨울 언제와 6
연말 분위기 풀풀 풍기는 겨울이 보고싶어 여름 빨리 꺼져
-
인강, 자습 0
현역, 쟈수 땐 강의를 되게ㅡ많이 들었는데 지금은 강의 듣는 거보다 자습하는게 더...
-
기분개같다
-
제대로,,
-
최저 하나만 있어서 3합7 맞추면 되는데 국어 영어 수학 지구 중에서 뭘...
-
어디까지가 인서울인가요? 귱금
-
셀프 지능 평가 4
작업기억력:평균 상 상위 15% 언어이해: 평균 상 상위 25% 지각추론: 평균 하...
-
출제범위는 고등수학, 수1,수2, 미적분이라면서 2025 모의평가, 과년도 기출을...
-
여긴 자사고 중에서 높은 편인가요
-
88 74 3 99 97 탐구는 동사 세사 사학과 가고싶은데 건동홍 가능할까요
-
큰일났읍니다 1
배고파요
-
멀리서 보면 괜찮은데 가까이보면 헉 하긴함 제 눈 아님
-
그치만 재수를 했으면 정시로 가야…
-
가천대 논술 신소재 가고싶은데 화생공도 나쁘진 않음. 작년 기준 둘다 컷 비슷했고...
-
13일의 금요일 3
헉.. 무서운 날이군 조심해야겠어..
-
대치동 학원에서 근무하는 영어 강사입니다. 현장 보조 아르바이트생 구인합니다. 1....
-
ㅇㅅㅇ
-
지금껏 서울대성님들께서는 저를 애초에 인식 대상에서 제외시켜서 서로 단절된...
-
칸트 질문 4
도덕적 책임을 질 수 있는 존재만이 도덕적 의무의 대상인가? 칸드가 동의할 선지인데...
-
나는 왜 이렇게 태어난걸까 어지간한 노력과 성과론 뒤집을수가 없는 극단값으로 태어나다니
-
남은 60일 동안 체력 최대치로 끌어올려서 올리는 게 나을까요..? 4
아니면 컨디션 관리 하면서 하루 6시간씩은 꼭 자는 게 좋을까요..
-
네이버 뉴스로 들어가려고 웨일 들어가자마자 기사 제목 까먹음. 청년치매 실화인가
-
솔직하게
-
1단계 불합격자는 최저 맞춰도 합격 가능성 아예 없는거죠? 1단계 합격자중에서 숫자...
-
재수생이고 지금 나오는 성적은 보통 연고낮공~서성한공 정도입니다 현재 접수한 논술은...
-
어떤 생명체의 존속은 그 생명체의 본래적 가치에 의해 정당화된다. 가 틀린 이유가 궁금해여
검산한번더했다...
맞는거같나용
가독성은 별로인듯...
잠을 못 자서 신뢰하실 만한 컨디션은 아닙니다마는
완전히 이해했고 계산실수만 안 하셨으면 옳은 것 같습니다
다만 댓글에 관한 내용은 메인글에 쓰신 내용을 말씀하신 건지
복붙이슈네요 ㅎㅎ 확인했슴당
혹시 예전 닉네임이 대학어디가지 셨나요?
수학 잘 설명하셨던 기억이 있어요
어 네 맞아요! 되게 예전 이름인데 기억해 주시네요 감동입니다 ㅎㅎ
항상 글 잘 보고 있습니다!