100개의 모자 문제

1 개요[ | ]

Puzzle of 100 Hats, 100-Hat Puzzle
100개의 모자 문제, 100개의 모자 퍼즐
  • 구글, 골드만 삭스의 입사시험에 출제된 적이 있다고 함

2 문제[ | ]

  • 100명의 죄수가 있음
  • 내일 아침, 아래 조건으로 게임을 해야 함
  • 죄수들은 게임에 앞서 어떻게 행동해야 할지 서로 상의할 수 있음
  • 어떻게 해야 가장 많은 죄수가 살아남을 수 있을까?
  • 몇 명이나 생존을 보장받을 수 있을까?

3 조건[ | ]

  • 1. 죄수들은 파란색 모자 혹은 빨간색 모자를 쓰고 일렬로 선다.
  • 2. 자기보다 앞에 있는 사람들의 모자 색깔은 볼 수 있지만, 자신의 모자 색깔은 알 수 없다.
  • 3. 간수는 맨 뒤에서부터 차례대로 죄수에게 본인의 모자 색을 묻는다.
  • 4. 죄수가 자기 모자 색을 맞추면 살고, 틀리면 죽는다.
  • 5. 뒤에 선 죄수가 어떤 색을 말했는지는 들린다.
  • 6. 단, 뒤에 선 죄수가 맞았는지 틀렸는지는 모른다.

4 참고[ | ]