메인글 문제 해설 완전판
합 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
-
걍 적당히 대학가는게 나처럼 수능에 갇혀있지 말고
-
방구석에 틀어박혀 좋아하는 음악을 듣고 좋아하는 맥주를 마시고 좋아하는 영화를 보며...
-
가채점 3합6 가능에서 실채점 2합4 불가로 바뀌던데 내눈을믿지못했음
-
미디어커뮤니케이션학과 무슨 형이었나요?
-
좋은 사람 꼭 만날 거라 했는데~ 그 약속 지키지 못할거 같아~ 0
내겐 그대가 하나뿐이라 다른 사랑 못할 것 같아요~
-
연고대 논술 둘다 비슷한과로 씀
-
본인은 1학기때 학교 동아리까지 들어갔다 반수하는 좀 특이한 케이스긴 한데 암튼...
-
달리기한번해볼까 버스타기원툴탑솔러의마스터등반기
-
2026 현강..열리게 된다면 다니고싶은데 보통 첫 현강이 언제쯤...
-
시발점 들었음 걍 뉴런이 맞나요
-
연논 접수 완료 2
연대 천문 논술로 가고 싶다
-
지금 충청쪽 의대 지원인원이 600명 정도이고 아주 보수적으로 최저를 50퍼나...
-
공부하거나 딴짓하다가 갑자기 방귀가 4연속 5연속 나올 떄가 있는데 뿡뿡뿡 뀌다...
-
연애고 나발이고 4
애초에 누가 나 좋아할거라는 생각이 잘 안듬
-
아
-
60일밖에 안남았지만 할게 너무 많네 그냥 다 때려치고 실모만 풀까?
-
제가 김승리 아수라 패스 필통에 홀려서 선착순 교재패스 이벤트로 사버렸는데 혹시...
-
암튼 그럼ㅇㅇ
-
재수생이고 6모 89 9모 92입니다 지금까지 푼 건 킬캠시즌1, 이해원s2,...
-
나 이륙 가능.? 22
가면 좋겠다 3번째 이륙 이번에는 100개 찍어보고 싶긴하다..
-
여태까지 유기한거 반성하고 n제 열심히 푸는중..6은 3이였고 9는 4였는데 2까지...
-
물화 중 1택은 해야한다고 생각해요
-
진짜 장사 잘한다
-
도와줘요 물2황형누나들 10
ㄴㄷ선지 어떻게 처리하나요..? 해설로도 이해가 안 돼 여쭤봅니다
-
이미 100개넘긴거같기도?하고 ㅋㅋ 뭐랄까 그냥 내인생임수학은
-
흐흐
-
부자 되는 방법 6
5만원 지폐 복사기에 넣고 무한복사하기
-
이거 개어렵지않나요 69 1인데 지금 123회 전부 72 76이렇게뜸ㅋㅋㅋㅋ 계산도...
-
하루에 3시간씩하고 있는데 가능하다고 보시나요?.....
-
웹툰 추천 17
청춘블라썸 후속작 청춘 러브썸
-
왜 생각해보니까 못 본 것 같지..?
-
고2이고 9모가 국영수 331인데 목표는 정시현역서울대인문이에요. (수시 챙기고...
-
시 제목 봄비 내용은 명시적인 계절적 배경 X 상상은 설명없이 시 배경이 봄이니...
-
사교육 멸망기원 2
1일차
-
만약 성공한다면 2
달리느라 놓친 것들 모두 되찾아올거에요
-
방금 아는 사람이 15프로 산거 스토리에 올림... 1차 출시인데 일주일만 기다리지 왜...
-
논술 점수 입결 보니까 반도체시스템, 정보통신 이런 과는 평균이 90점 가까이...
-
뭔가 오늘따라 치킨먹고싶고 날씨더워서 나가기 싫은 날에 현강 한번 빠지면 8만원범
-
써야할까요…? 9모 기준 34223 나오는데 논술 쌩 노베입니다.. 인문논술이나...
-
ㅇㅇ 수능 상위 2%면 뭐함 얼굴 상위 98%인ㄷㅔ
-
작년과 성적상승 10
이번 9평 쉬웠던거 감안해도 작년에 너무못쳐서 많이오른것같은 효과가
-
믿는다 수능당일날 헌팅한다
-
보여드림 매일 순공 10시간 2달 동안 폰 반납하고 개같이 공부만해서 건대 탈출 뀨뀨대 입학예정
-
전쟁사 이야기 70편 - 독립운동을 하면 3대가 망한다 1
혹시 다들 윤서인이라는 만화가를 아시는지 모르겠습니다. 저도 꼬꼬마 시절 인터넷을...
-
하이앤드도 다 푸셨나요 이거 왤케어려운
-
본인 확통 화작 쌍윤러 씹문과인데 이걸로 국1 수2 영2 탐탐1 뜨면 국교과...
-
60 -> 59 이게 체감 확 됨ㅋㅋ
-
남은 수시 카드 한장 서성한 라인 중에 쓰려고 하는데 한양대 미자공 전망이...
-
아무리 봐도 시간 멈추는 능력이 짱인듯 앵간한거 다할 수 있지 않나 수능보다가 시간...
-
막판에 수능 잘 보라고 말하는거 애바참치죠? 요즘 머릿속으로 ㅇㅇ아 수능 잘 봐라...
검산한번더했다...
맞는거같나용
가독성은 별로인듯...
잠을 못 자서 신뢰하실 만한 컨디션은 아닙니다마는
완전히 이해했고 계산실수만 안 하셨으면 옳은 것 같습니다
다만 댓글에 관한 내용은 메인글에 쓰신 내용을 말씀하신 건지
복붙이슈네요 ㅎㅎ 확인했슴당
혹시 예전 닉네임이 대학어디가지 셨나요?
수학 잘 설명하셨던 기억이 있어요
어 네 맞아요! 되게 예전 이름인데 기억해 주시네요 감동입니다 ㅎㅎ
항상 글 잘 보고 있습니다!