함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
[창의 퍼즐] [창의]죄수들의 석방전략
폴리매스 나라에는 1024명의 죄수가 있다.
어느날, 교도관이 1024명의 죄수들에게 한가지 제안을 했다.
그 제안의 내용은 다음과 같다.
죄수들에게 흰모자 또는 검은모자를 씌운 뒤 키순으로 죄수들을 일렬로 나열한다.
즉, 맨 뒤에 있는 가장 키가 큰 죄수는 자신을 제외한 모든 죄수들의 모자색을 볼 수 있고, 맨 앞에 있는 가장 키가 작은 죄수는 다른 죄수들의 모자색을 볼 수 없다.
이때, 맨 뒤에 있는 죄수부터 차례대로 자신의 모자색을 말한다. 맞추면 해당 죄수는 석방된다.
죄수들끼리 미리 전략을 상의할 수 있을 때, 가장 많은 죄수들이 석방되기 위한 전략은 무엇일까?
단, 죄수들은 모자를 쓰고 나서는 서로 의사소통을 할 수 없다. 하지만 다른 죄수가 자신의 모자색을 맞추는 것은 들을 수 있다.
이 문제 어떠셨나요?
좋아요
2
글쎄요
0
어려워요
0
닫기
