미궁게임 더라비린스
lemonpie 자유게시판 2020-04-17 19:59:24

최종수정 2020-04-17 20:00:36

 

무지개색 모자 퀴즈 원리

7명의 죄수들에게 내일 석방될 기회가 주어진다. 사형 집행자는 각 죄수의 머리에 모자를 씌울 것이다. 각각의 모자는 무지개의 일곱 가지 색깔 중 하나가 될 수 있으며 모자 색깔은 랜덤으로 할당된다(*중복가능). 모든 죄수들은 다른 6명의 죄수들의 모자 색깔을 볼 수 있지만, 자신의 것은 볼 수 없다. 그들은 어떤 형태로든 다른 사람들과 의사소통을 할 수 없고, 시도한다면 즉시 처형된다. 그리고 나서 각각의 죄수들은 자신의 모자 색깔에 대한 추측을 종이에 적고 모두의 추측을 동시에 확인한다. 만약 적어도 한 명의 죄수가 자신의 모자의 색깔을 정확하게 추측한다면, 그들은 즉시 석방될 것이고, 그렇지 않으면 그들은 처형될 것이다. 


그들에게 전략을 세울 수 있는 밤이 주어진다. 석방을 장담할 수 있는 전략은?


--------------------------------------------------------------------------------------


이 문제에 대한 해답을 봤지만 원리가 잘 이해가 되지 않아서 혹시 아는 분은 설명 가능할까요..?


여기서는 해답을 얻을수 있을 것 같아서..

댓글

시누미 2020-04-17 20:28 _
0
문남에서 수학선생님이 푸셨던 문제네요ㅋㅋㅋㅋ
저도 첨에 이해하느라 힘들었어요
일단 풀이 자체는
빨주노초파남보 순으로 숫자를 0123456을 부여한 후,
각 죄수들이 자신의 눈에 보인 모든 모자의 번호를 더한후,
자신의 모자색을 더했을때, 7로 나눈 나머지가 각 죄수마다 0,1,2,...,6이 되도록 대답하면 그중 한명은 무조건 맞는다는 풀이인데요,
이게 왜 성립하냐면,
죄수들이 색을 알지 못해도 사형집행자가 모자를 씌운 순간,
7명의 모자의 수를 모두 더한 값은 누가 뭐래도 변하지 않는 상수 값이기 때문입니다.
예를들면 모자 수의 합이 30이라 해 봅시다.
그럼 7로 나눈 나머지는 2겠죠.
그럼 첫번째, 두번째 죄수는 모두 더한 값이 0,1로 대답했으니 틀리지만
세번째 죄수는 자신의 모자까지 합한 값이 30을 만들도록 대답을 하게 되므로 무조건 얻어걸립니다.
lemonpie 2020-04-17 23:08 _
0
오호! 이렇게 이해하니 좀 더 쉽게 다가오는 듯 하네요 감사합니다!
멀티플레이어 2020-04-23 08:15 _
0
위에 설명해주셨지만 첨언하자면... 수학에서의 '잉여류' 개념이 사용된 것 같습니다.
모든 자연수는 7을 기준으로 잡았을 때 7가지 그룹으로 분류할 수 있습니다. (7로 나눈 나머지가 0~6인 그룹)
각 죄수들에게 한 그룹씩을 할당하는 느낌이라고 생각하시면 됩니다. (죄수들의 '모자수'의 총합은 이미 정해져있고, 7개의 그룹 중 하나에 반드시 포함되기 때문이죠.)
즉, 어떤 죄수에겐 반드시 총 모자수의 합이 들어가있는 그룹이 할당된다는 거죠.
그럼 이런 질문을 하실 수 있습니다. '그 그룹 안엔 정답(총 모자수의 합)만 있는 것이 아닌데, 나머지를 맞춰준다고 해서 어떻게 정답이라고 확신하냐?'
확신할 수 있습니다. 총합에서 본인의 모자수(불확실한 수)를 뺀다 해도 0~7의 숫자밖에 빠지지 않습니다. 여기에 다시 어떤 수를 더해서 나머지를 맞춰준다? 반드시 더해야 하는 수는 본인의 모자수일 수 밖에 없는 겁니다. (다른 수를 더해서 나머지를 맞추려면 7을 넘어가거나, 음수를 더해야 하기 때문이죠.)
이해가 더 수월해지셨길 바라면서 ㅎㅎ
제목 작성자 작성일자 추천
[공지사항] [필독]미궁게임을 즐기는 방법(처음 오신분들은 꼭 한번 읽어주세요) (16)

푸엘라 2019-09-27 21:52:48 | 추천 20

푸엘라 2019-09-27 20
[공지사항] [중요] 더라비린스 저작물에 대한 허가되지않은 외부유출을 금지합니다. (10)

푸에르 2024-11-19 15:36:49 | 추천 22

푸에르 2024-11-19 22
[공지사항] 🔥도전과제가 생겼습니다. (14)

푸엘라 2025-07-02 23:58:57 | 추천 16

푸엘라 2025-07-02 16
[공지사항] [조치완료] 모바일앱 오류사항(안드로이드 화면표시/아이폰 카카오로그인) (0)

푸엘라 2025-07-04 15:04:04 | 추천 9

푸엘라 2025-07-04 9
[건의] 아이콘 변경이 고지한 포인트 가격이랑 다른가요? (2)

즈믄아라 2025-07-15 17:07:40 | 추천 0

즈믄아라 2025-07-15 0
[자유] 더라비린스 하면서 공감 (8)

시누미 2025-07-15 16:33:22 | 추천 14

시누미 2025-07-15 14
[SCREEN TIME] 크악 당했다 (2)

nm 2025-07-14 10:44:33 | 추천 0

nm 2025-07-14 0
[COME ON] 검색실패.. (2)

루깐 2025-07-14 10:14:17 | 추천 0

루깐 2025-07-14 0
[SCREEN TIME] 질문글을 봐도 모르겠어요.. (2)

루깐 2025-07-14 10:11:16 | 추천 0

루깐 2025-07-14 0
[3분문제] 모든 문제에 포인트 힌트를 추가했습니다 (0)

MUYAHO 2025-07-12 22:25:41 | 추천 1

MUYAHO 2025-07-12 1
[미궁 추천・후기] 처음으로 쓰는 미궁 추천글 (6)

꼬렛 2025-07-11 18:49:06 | 추천 4

꼬렛 2025-07-11 4
[건의] 어플 캡쳐 관련 문의 (1)

이비에 2025-07-11 13:10:27 | 추천 0

이비에 2025-07-11 0
[개굴닌자와 함께 떠나는 연상퀴즈] 8번 문제 혼동요소 수정 (0)

홍수몬 2025-07-10 17:13:22 | 추천 1

홍수몬 2025-07-10 1
[건의] 안녕하세요! (2)

nm 2025-07-10 10:16:37 | 추천 0

nm 2025-07-10 0
[Odd Dining] 인증미궁 감사합니다! (0)

아무 2025-07-10 01:25:38 | 추천 7

아무 2025-07-10 7
[의식의흐름2] 난이도 완화 안내 (0)

홍수몬 2025-07-10 00:42:49 | 추천 0

홍수몬 2025-07-10 0
[The Riddle Everlasting] TRE D2에서 막혀있습니다... (2)

한보람 2025-07-09 16:16:57 | 추천 0

한보람 2025-07-09 0
[선물] c6-1 질문이요 ㅜㅜ (2)

gaon21 2025-07-09 00:26:22 | 추천 0

gaon21 2025-07-09 0
[건의] 안녕하세요. 말씀 드릴 것이 있어서 글 남깁니다. (3)

SYL 2025-07-08 21:34:50 | 추천 0

SYL 2025-07-08 0
[어이없는 넌센스] 몰으겟어오 (2)

nm 2025-07-07 22:11:48 | 추천 0

nm 2025-07-07 0
[건의] 한가지 건의드리고자 합니다. (1)

테루선생 2025-07-07 16:29:29 | 추천 0

테루선생 2025-07-07 0
[SCREEN TIME] 헤헤 입구컷 (2)

nm 2025-07-07 13:35:49 | 추천 0

nm 2025-07-07 0
[건의] 앱 이미지 로딩에 버그가 있네요.. (1)

베리스타 2025-07-05 21:16:48 | 추천 0

베리스타 2025-07-05 0
[?를 맞혀라!] 1 (2)

뒤퍽이 2025-07-05 20:25:08 | 추천 0

뒤퍽이 2025-07-05 0

10분마다 갱신됩니다.