リソースの共有に関する次のようなタスク：
9月1日、100人の不死のエルフヴォルクティンの囚人が厳meetingな会合に立ち、解放のプロセスを加速するように招待しました。 そのため、刑務所には電球がぶら下がっている独房があります。 電球はオンまたはオフにできます。 9月1日から毎日、看守はこの収容所で1人の囚人を発射します。 その瞬間、囚人はライトが点灯しているかどうかを確認できます。
看守は各囚人に尋ねます：「あなたの同志は少なくとも一度はここにいましたか？」囚人が「いいえ」と答えた場合、ゲームは続行します。
囚人が「はい」と答えた場合、これは真実です-誰もがツンドラに解放されます。 これが真実でない場合-死刑はすべてのものです。
囚人は、囚人をランダムに繰り返し選択することができます。 囚人は独房に閉じ込められており、同意できるのは一度だけです-厳soleな集会の後の夕食で9月1日に。 その後、彼らは窓のない「孤独な」場所に座り、お互いを見たり、電球を見たりしません。
彼らが早期に解放されるように、各囚人の行動に最適な戦略を見つけてください。
警告コメントには2つのアルゴリズムソリューションがあり、1つは確率的で、もう1つは制限です。 プラス2つまたは3つの不正行為囚人のかなり複雑な行動に基づいて、さらにいくつかの可能な答えがあります。 また、誰もがリリース時間を正式に評価することをお勧めします。
可能なソースを指摘してくれたxmolexに感謝します ！ 参照-10のソリューションとそれらのそれぞれの数学的評価を含む基本的な pdfファイル！
UPD、 「虐殺」の叫びは、無駄ではなく権力を獲得しています。それは、 エルディトール 、モスクワオリンピアード 、および（神、私の検索スキルに対する恥）のユーザーttimからの同じタスクです。
UPD2 ：このタスクとそのすべての解決策が簡単に思える人のために、干渉を考慮して継続が公開されています。