1. 죄수가 100명이 있다.


2. 이 죄수들을 일렬종대로 세워서 자기 앞사람의 뒤통수를 보게 한다.

3. 이렇게 세운 뒤, 각 죄수에게 빨간 모자 또는 하얀 모자를 씌운다.

4. 빨간 모자의 갯수와 하얀 모자의 갯수는 랜덤이다. 총 합이 100개인 것만 확실하다.

5. 각 죄수는 자기 앞에 선 모든 사람들의 모자를 볼 수 있다. 맨 뒤에 선 죄수는 앞의 99명의 모자를 볼 수 있고, 맨 앞에 선 죄수는 누구의 모자도 볼 수 없다.

6. 죄수들에게는 맨뒷사람부터 차례대로 각자 단 한 번씩 색깔을 말할 기회가 주어진다.

7. 죄수들은 색깔을 말할 때 오로지 색깔만을 말해야 하며 어조나 다른 어떤 신호를 섞어보낼 수 없다.

8. 자신의 모자 색을 맞춘 사람은 풀려나고 틀린 사람은 처형당한다.

9. 앞사람들은 이미 대답한 뒷사람들 중 누가 풀려났고 누가 처형당했는지 알 수 없다.

10. 이 게임을 진행하기 전 (룰만 알려주고 모자는 아직 씌우지 않은 상태) 죄수 100명에게는 서로간에 논의를 통해 전략을 세우고 규칙을 정해 합의할 수 있는 시간이 주어진다.

11. 모든 죄수는 이렇게 정해진 전략을 게임시에 성실하게 따른다.



이 게임에서 살려낼 수 있는 죄수의 최대 숫자는 몇 명인가?