메인글 문제 해설 완전판
합 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
-
대충 훑어봤더니 어려워보이던데 어려움요?
-
추천 ID ohminseo0510 메가커피 다같이 냠냠~
-
요즘 뭔가 기운없어서 아침에 수학해야 그나마 공부의욕 생기는 기분임
-
으우.. 4
15일남앗서...
-
밤샜는데 25
진짜 딱 2시간만 눈붙이기 ㄱㄴ?
-
ㅠㅠ 또 나만 어렵지..
-
평가원이 이감 중요도 같은거 저격하기도 하나요??? 2
중요도 저번주엔가 나온거 같은데 보고 문제낸거 막 바꾸려나요??
-
플래너를 다썼다 1
새거 받아오면되는데 며칠 안남아서 새거쓰긴 좀 모시깽한데...
-
많관부 [덕코이벤트/수학 실모 배포 ANNIHILATION(공통+미/기)]...
-
그놈이 오는구나 올 것이 오는구나
-
더 울어라 젊은 인생아 10
져도 괜찮아 넘어지면 어때
-
수시모집 이미 다끝났고 발표나고있는데 수능2주남은 시점에서 정시의대만 모집정지 하겠다고?
-
왜케 피곤..
-
고1 모의고사 해설강의 찾다가 정병훈T 강의를 봤는데 교육청 해설지보다 와닿는...
-
더 졸린건 뭐지 딱 6시간아니면 안되는건가?
-
1컷 노려볼만하지 않나. 9평은 왜 4지.
-
옆집사는 석열이가 그러더라구요
-
홍대는.. 4
홍대 공대는 어디 급임?입결은 쎄던데 아웃풋은 래퍼밖에 모르겠음..
-
이미 어느정도 커진 국내 유튜버가 10시간에 20만이란 성장속도가 나온다고?
-
블부이 기상 6
더 자고싶다
-
생1 50(1) 지1 42(2) 생명이 더 쉽다고 느꼈는데 컷이 더 높아서 엥했음
-
원점수는 먼가먼가인데 수치는 잘 뜨니까 기분은 좋다
-
방송 같은 거 보면 오랫동안 고민하라고 하는데 30분 넘게 고민해도 갈피 못잡겠는건...
-
D-15 1
보름밖에 안남다니 시간 진짜 개빠르네
-
아오 8
피고내
-
8번 - 분모 분자 반대로봐서 버퍼링걸림 10번 - 괜히 계산 복잡하게 하다 틀림...
-
학교가기 싫다 3
하루종일 자고싶다
-
오늘도 파이팅
-
수능 다가오니까 도파민이 10배로 터짐 으흐흐
-
걍 오늘 쳐버릴가
-
누가 평가원에 땅울림좀
-
제발에피제발에피제발에피제발에바제발에피에발제피제발에피
-
부산 최저 14도 최고 24도 아니 ㅅㅂ 이게 맞나 ㅋㅋㅋㅎㅋㅎㅋㅎㅋㅋㅋ 요즘...
-
ㅇㅂㄱ 5
-
06 자퇴재수생이고 작년엔 쌩노베 + 알바 + 수능 1년 일찍 본다는 생각에...
-
텍스트나 이미지 등을 레퍼런스로 음악을 생성 완성형 음악까지는 안되는 것 같지만...
-
요망한 챗지피티 3
아 ㅋㅋ 20일마다 바꿔야지
-
노대 어떠냐? 0
내년에 간다 하 ㅠㅠㅠ
-
“팔을 어디에 둬야 할지 모르겠을 때” ㄹㅇ
-
생윤 안정적 1등급 팁 부탁드립니다 최저 생윤 1필요합니다 올해 5모부터 지금까지...
-
어차피 평가원 맘이고 우린 아무도 모르는데 누가 말이 옳니 그르니 하는게...
-
탐구 노베여서 급한불 끄느라 2개월 정도 수학을(수학도 못함..) 거의 손 놓다시피...
-
더 늦게 자게생겼네ㅋㅋㅋ
-
11시에 누웠는데 아직도 못잠 하 어떡하지
-
이것뭐예요 6
3이랑 6이랑 6을 더해서 9를 만드는 ㅂㅅ이지 뭐예요
-
노베에서 이정도만해줘도 2-3은 나오지않음? 미적 10
미적기준으로하면>>> 수1수2미적 지금 말하는책들 공통으로해당 본인이 개념 단기간에...
-
진정한 섹시함이란 몸이 아닌 얼굴에서 나오는 것
-
레데리1 샀음 4
갓 나온 게임 풀프라이스로 산 거 처음인 것 같은데 대가리 제대로 깨진 듯
-
15일은 서울대를 가기에 충분한 시간이에요 D - 15 기다려라 서울대 내가...
-
수능 (메가스터디) - 64만원 전과목 +교재 별도 리트 (메가로스쿨) - T패스...
검산한번더했다...
맞는거같나용
가독성은 별로인듯...
잠을 못 자서 신뢰하실 만한 컨디션은 아닙니다마는
완전히 이해했고 계산실수만 안 하셨으면 옳은 것 같습니다
다만 댓글에 관한 내용은 메인글에 쓰신 내용을 말씀하신 건지
복붙이슈네요 ㅎㅎ 확인했슴당
혹시 예전 닉네임이 대학어디가지 셨나요?
수학 잘 설명하셨던 기억이 있어요
어 네 맞아요! 되게 예전 이름인데 기억해 주시네요 감동입니다 ㅎㅎ
항상 글 잘 보고 있습니다!