100人の処刑囚がいます。
100人はこれから赤か青か白の帽子をランダムに被せられます。
赤、青、白の帽子がそれぞれいくつ用意されているか分かりません。

そして100人は階段の下に向かって１段に１人ずつ並びます。
自分の帽子は自分では見る事ができません。
自分より下の階段にいる人の帽子は全て見えます。
100人は上から順番に、自分の帽子の色を言わされます。
もし正しい色を言えない場合は、その場で処刑されます。

100人は帽子を被せられる前（並ばされる前）に相談をし、なるべくたくさん確実に助かる方法を考え出しました。
さて、どうすればいいのでしょう？そして何人確実に助けられるでしょうか？

なお、100人はそれぞれ『赤』か『青』か『白』の一言だけしか言うことができません。
もちろん、イントネーションを変えるとか、前の人に触るとかいうアクションも一切できません。