1 개요[ | ]
- Puzzle of 100 Hats, 100-Hat Puzzle
- 100개의 모자 문제, 100개의 모자 퍼즐
- 구글, 골드만 삭스의 입사시험에 출제된 적이 있다고 함
2 문제[ | ]
- 100명의 죄수가 있음
- 내일 아침, 아래 조건으로 게임을 해야 함
- 죄수들은 게임에 앞서 어떻게 행동해야 할지 서로 상의할 수 있음
- 어떻게 해야 가장 많은 죄수가 살아남을 수 있을까?
- 몇 명이나 생존을 보장받을 수 있을까?
3 조건[ | ]
- 1. 죄수들은 파란색 모자 혹은 빨간색 모자를 쓰고 일렬로 선다.
- 2. 자기보다 앞에 있는 사람들의 모자 색깔은 볼 수 있지만, 자신의 모자 색깔은 알 수 없다.
- 3. 간수는 맨 뒤에서부터 차례대로 죄수에게 본인의 모자 색을 묻는다.
- 4. 죄수가 자기 모자 색을 맞추면 살고, 틀리면 죽는다.
- 5. 뒤에 선 죄수가 어떤 색을 말했는지는 들린다.
- 6. 단, 뒤에 선 죄수가 맞았는지 틀렸는지는 모른다.
4 참고[ | ]
- http://news.chosun.com/site/data/html_dir/2016/02/24/2016022402442.html
- http://www.independent.co.uk/news/science/can-you-solve-the-100-hat-riddle-set-by-google-in-job-interviews-a6886326.html
- http://puzzles.nigelcoldwell.co.uk/thirtynine.htm
- http://tierneylab.blogs.nytimes.com/2009/03/23/the-puzzle-of-100-hats/
- http://tierneylab.blogs.nytimes.com/2009/03/30/solution-to-100-hat-puzzle/
편집자 Jmnote Jmnote bot
로그인하시면 댓글을 쓸 수 있습니다.