帽子と囚人の難しい問題(少なくとも私には)を友人に教わったので出させて頂きます。
100人の処刑囚がいます。
100人はこれから赤か青か白の帽子を被せられます。
さらに100人は階段の下に向かって1段に1人ずつ並びます。
自分の帽子は自分では見る事ができません。
自分より下の階段にいる人の帽子だけが見えます。
100人は上から順番に、自分の帽子の色を言わされます。
もし正しい色を言えない場合は、その場で処刑されます。
100人は帽子を被せられる前(並ばされる前)に相談をし、なるべくたくさん確実に助かる方法を考え出しました。
さて、どうすればいいのでしょう?そして何人確実に助けられるでしょうか?
なお、100人はそれぞれ『赤』か『青』か『白』の一言だけしか言うことができません。
イントネーションを変えるとか、前の人に触るとかいうアクションも一切できません。
百人いるなら力ずくで脱獄、等もなしの方向でお願いします。
正解者が出ましたので、自力で解きたい!という方は下のレスは見ずにチャレンジしてください。
ひでぽん 2005/04/12 19:44
100人の処刑囚がいます。
100人はこれから赤か青か白の帽子を被せられます。
さらに100人は階段の下に向かって1段に1人ずつ並びます。
自分の帽子は自分では見る事ができません。
自分より下の階段にいる人の帽子だけが見えます。
100人は上から順番に、自分の帽子の色を言わされます。
もし正しい色を言えない場合は、その場で処刑されます。
100人は帽子を被せられる前(並ばされる前)に相談をし、なるべくたくさん確実に助かる方法を考え出しました。
さて、どうすればいいのでしょう?そして何人確実に助けられるでしょうか?
なお、100人はそれぞれ『赤』か『青』か『白』の一言だけしか言うことができません。
イントネーションを変えるとか、前の人に触るとかいうアクションも一切できません。
百人いるなら力ずくで脱獄、等もなしの方向でお願いします。
正解者が出ましたので、自力で解きたい!という方は下のレスは見ずにチャレンジしてください。