무지개색 모자 퀴즈 원리 - 미궁게임 더라비린스

미궁게임

게시판

lemonpie	자유게시판	2020-04-17 19:59:24 최종수정 2020-04-17 20:00:36
무지개색 모자 퀴즈 원리 7명의 죄수들에게 내일 석방될 기회가 주어진다. 사형 집행자는 각 죄수의 머리에 모자를 씌울 것이다. 각각의 모자는 무지개의 일곱 가지 색깔 중 하나가 될 수 있으며 모자 색깔은 랜덤으로 할당된다(*중복가능). 모든 죄수들은 다른 6명의 죄수들의 모자 색깔을 볼 수 있지만, 자신의 것은 볼 수 없다. 그들은 어떤 형태로든 다른 사람들과 의사소통을 할 수 없고, 시도한다면 즉시 처형된다. 그리고 나서 각각의 죄수들은 자신의 모자 색깔에 대한 추측을 종이에 적고 모두의 추측을 동시에 확인한다. 만약 적어도 한 명의 죄수가 자신의 모자의 색깔을 정확하게 추측한다면, 그들은 즉시 석방될 것이고, 그렇지 않으면 그들은 처형될 것이다. 그들에게 전략을 세울 수 있는 밤이 주어진다. 석방을 장담할 수 있는 전략은? -------------------------------------------------------------------------------------- 이 문제에 대한 해답을 봤지만 원리가 잘 이해가 되지 않아서 혹시 아는 분은 설명 가능할까요..? 여기서는 해답을 얻을수 있을 것 같아서.. 0

시누미 2020-04-17 20:28 _

문남에서 수학선생님이 푸셨던 문제네요ㅋㅋㅋㅋ
저도 첨에 이해하느라 힘들었어요
일단 풀이 자체는
빨주노초파남보 순으로 숫자를 0123456을 부여한 후,
각 죄수들이 자신의 눈에 보인 모든 모자의 번호를 더한후,
자신의 모자색을 더했을때, 7로 나눈 나머지가 각 죄수마다 0,1,2,...,6이 되도록 대답하면 그중 한명은 무조건 맞는다는 풀이인데요,
이게 왜 성립하냐면,
죄수들이 색을 알지 못해도 사형집행자가 모자를 씌운 순간,
7명의 모자의 수를 모두 더한 값은 누가 뭐래도 변하지 않는 상수 값이기 때문입니다.
예를들면 모자 수의 합이 30이라 해 봅시다.
그럼 7로 나눈 나머지는 2겠죠.
그럼 첫번째, 두번째 죄수는 모두 더한 값이 0,1로 대답했으니 틀리지만
세번째 죄수는 자신의 모자까지 합한 값이 30을 만들도록 대답을 하게 되므로 무조건 얻어걸립니다.

lemonpie 2020-04-17 23:08 _

오호! 이렇게 이해하니 좀 더 쉽게 다가오는 듯 하네요 감사합니다!

멀티플레이어 2020-04-23 08:15 _

위에 설명해주셨지만 첨언하자면... 수학에서의 '잉여류' 개념이 사용된 것 같습니다.
모든 자연수는 7을 기준으로 잡았을 때 7가지 그룹으로 분류할 수 있습니다. (7로 나눈 나머지가 0~6인 그룹)
각 죄수들에게 한 그룹씩을 할당하는 느낌이라고 생각하시면 됩니다. (죄수들의 '모자수'의 총합은 이미 정해져있고, 7개의 그룹 중 하나에 반드시 포함되기 때문이죠.)
즉, 어떤 죄수에겐 반드시 총 모자수의 합이 들어가있는 그룹이 할당된다는 거죠.
그럼 이런 질문을 하실 수 있습니다. '그 그룹 안엔 정답(총 모자수의 합)만 있는 것이 아닌데, 나머지를 맞춰준다고 해서 어떻게 정답이라고 확신하냐?'
확신할 수 있습니다. 총합에서 본인의 모자수(불확실한 수)를 뺀다 해도 0~7의 숫자밖에 빠지지 않습니다. 여기에 다시 어떤 수를 더해서 나머지를 맞춰준다? 반드시 더해야 하는 수는 본인의 모자수일 수 밖에 없는 겁니다. (다른 수를 더해서 나머지를 맞추려면 7을 넘어가거나, 음수를 더해야 하기 때문이죠.)
이해가 더 수월해지셨길 바라면서 ㅎㅎ

제목	작성자	작성일자	추천
[공지사항] [필독]미궁게임을 즐기는 방법(처음 오신분들은 꼭 한번 읽어주세요) (17) 푸엘라 2019-09-27 21:52:48 \| 추천 22	푸엘라	2019-09-27	22
[공지사항] [중요] 더라비린스 저작물에 대한 허가되지않은 외부유출을 금지합니다. (10) 푸에르 2024-11-19 15:36:49 \| 추천 24	푸에르	2024-11-19	24
[공지사항] 🔥도전과제가 생겼습니다. (15) 푸엘라 2025-07-02 23:58:57 \| 추천 19	푸엘라	2025-07-02	19
[자유] 죄송합니다. (4) 하이퍼볼트 2026-03-14 12:15:32 \| 추천 6	하이퍼볼트	2026-03-14	6
[The Regret Everlasting] TRE2 C5에서 막혔습니다... (0) 한보람 2026-03-13 22:50:24 \| 추천 0	한보람	2026-03-13	0
[자유] ......... (12) 유ㅁl즈 2026-03-13 18:07:35 \| 추천 0	유ㅁl즈	2026-03-13	0
[분홍 토끼의 CONTeMPT] 미궁에 대한 이야기입니다. (2) WRab 2026-03-13 00:32:21 \| 추천 3	WRab	2026-03-13	3
[자유] 이상하지 않아? (7) WRab 2026-03-11 22:41:18 \| 추천 8	WRab	2026-03-11	8
[자유] 미궁질문글들 답해드리려고 하면 기억이 안나는 현상ㅎㅎㅎ (10) 솔의눈아이스크림 2026-03-11 09:35:01 \| 추천 2	솔의눈아이스크림	2026-03-11	2
[미궁 질문] 옛날 미궁게임을 찾습니다 (2) 민기민기 2026-03-04 17:29:38 \| 추천 0	민기민기	2026-03-04	0
[미스터리 퍼즐헌트] 마지막 문제 (4) ㄴㄱㅅ 2026-03-04 11:10:48 \| 추천 0	ㄴㄱㅅ	2026-03-04	0
[GOD&DICE] #하교 도와주세요... (1) Erica 2026-03-03 02:58:12 \| 추천 0	Erica	2026-03-03	0
[Escape Room 1 - Apartment] 방을 탈출하기 위해 들어오신 여러분께 (0) 게임천재등장 2026-03-02 13:05:33 \| 추천 2	게임천재등장	2026-03-02	2
[Escape Room 1 - Apartment] 안방 책방 접시 (1) etgvhjn466 2026-03-02 02:55:05 \| 추천 0	etgvhjn466	2026-03-02	0
[자유] 한차아아암 (3) 호넷 2026-02-28 18:59:16 \| 추천 0	호넷	2026-02-28	0
[M] 수정사항 (0) 숑숑 2026-02-27 22:59:29 \| 추천 0	숑숑	2026-02-27	0
[건의] 컴퓨터 접속 시 가끔 생기는 문제가 있습니다 (2) 하이퍼볼트 2026-02-27 14:12:08 \| 추천 3	하이퍼볼트	2026-02-27	3
[자유] 두 번째 미궁 (0) 미궁이야기 2026-02-26 03:40:31 \| 추천 9	미궁이야기	2026-02-26	9
[자유] The Gallerist 사전 예약 안내 (2) DoTheG 2026-02-23 23:07:17 \| 추천 11	DoTheG	2026-02-23	11
[APHORISM] 모르겠어요ㅠ (2) gyeong 2026-02-23 13:30:35 \| 추천 0	gyeong	2026-02-23	0
[MAP] HINT OPEN (1) 0v0 2026-02-22 15:11:34 \| 추천 6	0v0	2026-02-22	6
[자유] 미궁 제작 관련 질문 (5) 하이퍼볼트 2026-02-22 12:44:32 \| 추천 0	하이퍼볼트	2026-02-22	0
[Stained Glass] film cctv, polar maze 질문합니다! (1) 김영우 2026-02-20 04:05:14 \| 추천 0	김영우	2026-02-20	0