2006 03/01 01:59
いとう
【問題】
有名な背理法の問題。
任意の3人を集めて、帽子を被せます。
自分の帽子の色は見えませんが、他の2人の帽子の色は見えます。
で、
「帽子の色は赤か白のどちらか」
「自分の帽子の色がわかったら手を挙げてください」
「一人以上は必ず赤い帽子を被っています」
と伝えます。
この状態で、3人ともに赤色の帽子を被せちゃいます。
すると、自分の帽子の色が赤だって、わかっちゃうんですね。
何故でしょう。
(もちろんそれぞれの間でコミュニケーションはできません)