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

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

 

무지개색 모자 퀴즈 원리

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


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


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


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


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

  • 미궁 클리어수 인증:13/204 자유:2/382 기획:0/359 (전체:15/945)
  • 문제 클리어수 인증:776 자유:71 기획:0 (전체:847)
  • 가입일 2020-02-14

댓글

시누미 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을 넘어가거나, 음수를 더해야 하기 때문이죠.)
이해가 더 수월해지셨길 바라면서 ㅎㅎ
제목 작성자 작성일자 추천
[공지사항] [필독]미궁게임을 즐기는 방법(처음 오신분들은 꼭 한번 읽어주세요) (14)

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

푸엘라 2019-09-27 15
[공지사항] 더라비린스 운영과 개선에 관하여 (14)

푸에르 2023-11-22 17:47:23 | 추천 28

푸에르 2023-11-22 28
[공지사항] 더라비린스 개편 보고 (16)

푸에르 2024-03-20 02:42:49 | 추천 26

푸에르 2024-03-20 26
아직 열람할 수 없는 글입니다. 2024-06-24 0
아직 열람할 수 없는 글입니다. 2024-06-24 0
아직 열람할 수 없는 글입니다. 2024-06-24 0
아직 열람할 수 없는 글입니다. 2024-06-24 0
아직 열람할 수 없는 글입니다. 2024-06-24 0
아직 열람할 수 없는 글입니다. 2024-06-24 0
아직 열람할 수 없는 글입니다. 2024-06-24 2
아직 열람할 수 없는 글입니다. 2024-06-24 0
[입맛다시글리쉬] (제작자 공지) 입맛다시글리쉬 참여자 선착순 모집 (마감) (32)

팅팅탱탱 2024-06-24 03:08:53 | 추천 0

팅팅탱탱 2024-06-24 0
아직 열람할 수 없는 글입니다. 2024-06-24 0
아직 열람할 수 없는 글입니다. 2024-06-24 0
아직 열람할 수 없는 글입니다. 2024-06-23 0
[투표] [투표중] 더라비린스 플레이어 미궁 관점 (0)

피그 2024-06-23 23:55:06 | 추천 0

피그 2024-06-23 0
[투표] [투표중] 더라비린스 플레이어 미궁선호도 (2)

피그 2024-06-23 23:48:31 | 추천 0

피그 2024-06-23 0
아직 열람할 수 없는 글입니다. 2024-06-23 0
아직 열람할 수 없는 글입니다. 2024-06-23 0
아직 열람할 수 없는 글입니다. 2024-06-23 0
아직 열람할 수 없는 글입니다. 2024-06-23 0
아직 열람할 수 없는 글입니다. 2024-06-23 0
아직 열람할 수 없는 글입니다. 2024-06-23 0