非常に古典的な問題から始めて、あまり知られていない問題に移りましょう:)
王は賢者をチェックすることを決め、そしてもちろん、彼らに帽子をかぶって、各賢者に自分の帽子の色を決定することを強制することによってチェックすることを決めました。
すべてのタスクで、セージは自分の帽子の色を見ることができません。
すべてのタスクにおいて、特に明記しない限り、賢者は言葉を話すことができません。
すべてのタスクで、賢者は非常に賢く、さらに、賢者のそれぞれは残りが彼よりも愚かではないことを知っています。
それでは、始めましょう...
問題の回数（クラシックからクラシック）。
王は2つの賢者をテストすることにしました。 王は彼らに言った：
-キャップが3つあります-黒が1つ、白が2つです。
彼らはあなたを目隠しし、あなたの頭に帽子をかぶせます、そして私は3番目の帽子を捨てます、そしてあなたは二度とそれを見ることはありません。 そうすると目が解かれ、すべての賢者が相手の帽子の色を見ることができますが、自分の帽子は見えません。 その後、いつでも誰でもキャップの色に名前を付けることができます。 ご想像のとおり-両方を飾ります。そうでない場合は-ソーセージに切ります。
賢者たちはしばらく管理しましたが、どうやって？
タスク番号2。
同じタスクですが、3つのセージがあり、セージのような3つの白い帽子と2つの黒い帽子がありました。 セージには3つのキャップが付けられ、他の2つは捨てられました。 それらの1つはどのように推測できましたか？ すべてのケースを考慮してください:)
タスク番号3。
王は1000人の賢者を集めて言いました：
「3日後に、次々と列に並んでいきます。」 私はそれぞれのキャップをつけます-黒か白のどちらかで、黒と白の量はあなたには分かりません。 列の最後の人は、自分のキャップ、自分の最後のキャップを除く最後から2番目のキャップを除くすべてのキャップの色を確認します。 （最初は何も見えません）。
検証は次のようになります。 執行者は各セージを順番に尋ねます。最後から始まり、最初で終わる彼の帽子の色（セージは声を出して答え、答えは列に立っている全員に聞こえます）。 キャップの色を正しく呼んでいる人は誰でも、死んでも、間違っていても死にます（実行はすぐに発生し、誰もが聞きます）。
最大数の賢者の生存を保証する戦略を考え出す。