07/07/27 16:19:25
非常に美しい帽子問題を見つけたので転載
五人の死刑囚は処刑の前の日、以下のような方法で処刑されると知った。
五人は白か黒の帽子をかぶせられて階段に一列に並ばされる。
自分よりも下の段にいる者の帽子の色しかわからない（自分のもわからない）。
いちばん上の段の者から順番に、自分の帽子の色を答え、誤答の場合は殺される。
これを知って彼らは、少なくとも四人は確実に生き残る方法を考え出した。どんな方法だろう？
なお、「白」と答えるか「黒」と答える以外のいっさいの行動は許されていない。
（イントネーションなどを変えたり、前の人からの回答間隔で情報を伝えるとかいったこともできない）