왕이 생일을 맞아 9명의 죄수들을 사면하려고 불렀습니다.
아래 문제를 맞추면 자유입니다. 규칙은 아래와 같다고 합니다. 즉,
9명이 한 줄로 줄을 선다. 앞에서부터 번호를 붙였을 때
9번은 앞의 8명을 다 볼 수 있다.
8번은 앞의 7명을 다 볼 수 있지. 1번은 보이는 것이 없다.
9명의 눈을 가리고 모자를 씌운다.
모자는 흰 모자 또는 검은 모자이며
전체 9개 중 흰 모자가 몇 개인지는 9명에게 알려주지 않는다.
즉, 무수히 많은 흰 모자, 검은 모자 중 9개를 임의로 골라 씌운다.
이제 9명의 눈가리개를 벗기고
9번부터 8번, 7번,...,1번 순서대로 자신의 모자 색을 말해야 한다.
다만 9번은 틀려도 좋다.
8번, 7번,...,1번은 정확히 자신의 모자 색을 맞춰야 한다.
이제 너희는 작전 회의를 해도 좋다. 준비가 되면 줄을 서라.
문제 : 이들은 어떤 전략을 짜서 위 규칙을 만족시킬 수 있을까요?
덧글 : 9번이 8번, 7번,...,1번의 모자 색을 모두 말해주는 것은 허용되지 않습니다.
9명 모두 논리적으로 사고하고 듣고말하기를 합니다. 장님은 없습니다.
참고 : 이 문제는 N개 K가지 색깔일 경우 일반해가 존재합니다. (다른 게시물에 소개할 예정임)