모자를 쓴 죄수들
특별한 날을 기념하기 위해 한 교도소에서 수감자들에게 시험을 통과하면 석방해 주겠다고 제안했습니다.
교도소에는 검은색과 흰색 두 가지 색깔의 작은 모자가 아주 많이 있었습니다. 실험 당일, 세 명의 죄수가 선정되어 눈가리개를 한 채 앞쪽을 향해 일렬로 섰습니다. 각 죄수에게 작은 색깔 모자를 씌워준 후 눈가리개를 벗겼습니다. 각 죄수는 앞줄에 있는 죄수들의 모자는 모두 볼 수 있었지만, 자신의 모자나 뒤에 있는 죄수들의 모자는 볼 수 없었습니다.
실험 동안, 줄의 맨 마지막에 있는 죄수가 모자 색깔을 말합니다. 만약 그 색깔이 자신의 모자 색깔과 일치하면 석방되고, 그렇지 않으면 다시 감옥으로 돌아갑니다. 각 죄수는 자신의 대답을 하기 전에 뒤에서 나오는 대답을 들을 수 있습니다. 대답을 하는 어조나 방식에서 다른 죄수에게 힌트를 주는 것은 일절 허용되지 않았습니다.
이 모든 규칙은 시험 전날 수감자들에게 명확히 전달되었고, 그들은 함께 전략을 세울 수 있도록 허용되었습니다.
도전 과제
최대한 많은 죄수들이 석방될 수 있도록 보장하는 전략을 설명하십시오.

탐사
수감자가 네 명 또는 다섯 명일 경우 해결책은 어떻게 달라지나요? 수감자 수에 관계없이 효과적인 전략을 고안해 보세요.
노트
도전 과제
학생들은 다른 죄수들에게 힌트를 주기 위해 모자 색깔을 특이한 방식으로 말하는 등의 부정행위를 생각해낼 유혹을 느낄 수 있습니다. 물론 이는 허용되지 않습니다. 또한, 앞에 있는 두 모자의 색깔이 같으면 자신이 쓸 모자는 다른 색깔일 거라고 생각할 수도 있습니다. 하지만 모자는 충분히 준비되어 있으므로 특정 종류의 모자가 부족해서 불이익을 받는 일은 없을 것이라고 학생들에게 알려주는 것이 중요합니다.
또 다른 유혹은 운에 기대는 것입니다. 하지만 이 퍼즐은 성공을 보장하는 방법을 찾는 것이지, 운에 맡기는 방법을 찾는 것이 아닙니다.
흔히 제시되는 전략 중 하나는 첫 번째 죄수에게 바로 앞에 있는 사람의 모자 색깔을 말하게 하는 것입니다. 하지만 안타깝게도 이 전략은 단 한 명만 석방시킬 수 있다는 한계가 있습니다.
가장 좋은 전략은 첫 번째 죄수가 다음과 같이 하는 것입니다. 앞에 있는 검은 모자의 개수를 세고, 검은 모자의 개수가 짝수이면 "검은색"이라고 말하고, 홀수이면 "흰색"이라고 말합니다. 이 전략이 첫 번째 죄수의 석방을 보장하는 것은 아니지만, 그것을 보장할 방법은 없습니다.
첫 번째 죄수의 차례가 끝나면 두 번째 죄수는 자신의 모자 색깔을 알아낼 수 있습니다. 예를 들어 첫 번째 죄수가 "검은색"이라고 말했다면, 두 번째 죄수는 자신의 모자와 세 번째 죄수의 모자가 둘 다 검은색이거나 둘 다 흰색이라는 것을 알 수 있습니다. 세 번째 죄수가 쓴 모자를 보면 어떤 경우인지 쉽게 알 수 있기 때문입니다. 마찬가지로 첫 번째 죄수가 "흰색"이라고 말하면 나머지 두 모자는 서로 반대되는 색깔이어야 합니다.
마지막으로, 세 번째 죄수는 앞선 두 사람의 모자 호명 방송을 들었습니다. 첫 번째 방송에서 "검은색"이라고 했다면, 두 모자는 같은 색이어야 하고, 세 번째 죄수의 모자도 두 번째 죄수의 모자와 같은 색이어야 합니다. 첫 번째 방송에서 "흰색"이라고 했다면, 두 모자는 서로 다른 색이어야 하고, 세 번째 죄수의 모자는 두 번째 죄수의 모자와 반대되는 색이어야 합니다.
이 전략을 사용하면 죄수 두 명이 풀려날 것입니다. 운이 좋으면 세 번째 죄수도 풀려날 수 있습니다.
탐사
죄수가 세 명 이상일 경우에도 전략은 정확히 같은 방식으로 시작합니다. 단, 원래 전략을 모자의 색깔이 같은지 다른지(짝수와 홀수 대신)를 기준으로 설명하면, 죄수가 세 명 이상으로 늘어나는 상황에서는 상당한 통찰력이 필요합니다. 이 원리를 가장 잘 설명하는 방법은 학생들이 가상의 모자를 쓰고 짝수와 홀수 개념을 활용하여 자신의 모자 색깔을 알아내는 과정을 연기해 보는 것입니다.
TEDEd는 죄수 모자 수수께끼에 대한 멋진 영상을 만들었습니다.