해발고도 3,883m, 유럽에서 가장 높은 곳에 위치한 케이블카 역인 마테호른
글레이셔 파라다이스 전망대에 도착하니 눈 앞으로 숨막힐 듯 아름다운 마테호른의
모습이 시선을 사로잡는다.

마테호른 전망대에 오른 관광객 세 사람이 한줄로 서서 마테호른을 바라보고 있다.
전망대 엔터테이너가 나타나서 이들에게 검은 모자 둘과 하얀 모자 셋을 보여주고,
눈을 감으라고 한 뒤에 세사람에게 모자를 씌워준다.

맨 뒤에 서 있는 사람은 앞에 서있는 두사람의 모자를 볼 수 있고, 가운데 서있는
사람은 자신의 앞에 서있는 사람의 모자만 볼 수 있다. 맨 앞에 서 있는 사람은
어떤 모자도 볼 수가 없다.

맨 뒤에 서있는 사람에게 자기 모자 색을 알겠느냐고 물으니 모르겠다고 한다.
가운데 서 있는 사람에게 자기 모자의 샥을 물었더나 역시 모르겠다고 한다.
그런데 맨 앞에 서 있는 사람에게 물었더니 자기 모자의 색상을 알겠다고 했다.

맨 앞에 서있는 사람의 모자는 무슨 색깔일까요?

--------------------------------------------------------------------------------

[지난 Quiz의 정답]

30명

문제로 부터 알수있는 전제 조건으로 빈방이 없으며, 한명만 있는 방이 있고
다섯명 이상 모여 있는 방이 있다.

한명있는 방에 연결된 방은 한 명이 있는 방들이나, 두명있는 방하나이다.

?-(1)-(1)-(1)-?     (1)-(2)-?

첫번째 경우는 최소 세개의 1이 그림처럼 고리 모양을 이루게 된다.

   (1)-(1)-...-(1)

 ／               ＼
  (1)                   (1)
   ＼                ／
   (1)-(1)-...-(1)

이것은 다섯명 이상이 있는 방이 없으므로 안된다

두번째 경우는

                                                            (1)                 (1)             (1)

                                                             |                    ＼          ／

                                                       (1)-(2)-(1)                (2)-...-(2)             (1)-(2)-(3)-?
                                                             |                    ／         ＼
                                                            (1)                 (1)            (1)

으로 추측 가능한데, 앞의 두 경우 역시 다섯명 이상 있는 방이 없으므로 불가능하다
이런식으로 생각해 보면, 다음 세가지가 가능하다

                                 (1)
                                  |
                                 (2)                                   (2)                                                  (3)
                                  |                                      |                                                     |
                      (1)-(2)-(3)-(2)-(1)       (1)-(2)-(3)-(4)-(3)-(2)-(1)       (1)-(2)-(3)-(4)-(5)-(6)-(4)-(2)

이 경우 다섯명 이상이 있는 방은 세번째 경우만 가능하므로 모두 30명이 된다