"100개의 모자 문제"의 두 판 사이의 차이

잔글 (봇: 자동으로 텍스트 교체 (-==참고 자료== +==참고==))
 
19번째 줄: 19번째 줄:
* 6. 단, 뒤에 선 죄수가 맞았는지 틀렸는지는 모른다.
* 6. 단, 뒤에 선 죄수가 맞았는지 틀렸는지는 모른다.


==참고 자료==
==참고==
* http://news.chosun.com/site/data/html_dir/2016/02/24/2016022402442.html
* 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://www.independent.co.uk/news/science/can-you-solve-the-100-hat-riddle-set-by-google-in-job-interviews-a6886326.html

2017년 6월 26일 (월) 14:56 기준 최신판

1 개요[ | ]

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

2 문제[ | ]

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

3 조건[ | ]

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

4 참고[ | ]