1ビットのメモリ2を使用して問題を解決する:ノイズを考慮する



エルフの囚人についてパズルの複雑なバージョン。 前の問題の解決策は、5行の解説に収まります。 今、彼らはより複雑なオプションを考え出しました。

9月1日、100人の不死のエルフマガダン囚人(以下、エルフと呼ぶ)が厳soleな会合に立ち、彼らの解放のプロセスを加速するように招待しました。

毎日彼らの一人は教育活動のために独房に送られます。 セルには完全にクリーンなテーブルがあり、場所を隠すことなく汚れることはできません(ただし、問題ではありません)。さらに、定期的に変更されます(ただし、問題ではありません)。

テーブルの上にテーブルランプがあります。 毎日、警備員のいるエルフが部屋に入り、エルフは座り、ランプを点灯し、本を読んだり、読んだり、他のことを考えたり、したりします(関係ありません)。 さらに、プロトコルによれば、エルフはランプをオフにする必要がありますが(ランプはオフにする必要がありますが、そうでない場合があります)、保護されたままになります。 警備員は時々確認し、エルフがランプを消さなかった場合、彼のためにそれを行います(マガダン刑務所で何らかの事件があったため)。 警備員はだらしない、怠け者ですが、時々ランプを消します(めったにありませんが)。 また、時には刑務所で停電があり、その日は誰も部屋に連れて行かれません。 このような場合、電球はオフの位置に配置されます。 エルフは偶然に絶対に選ばれます。 毎日、彼らは1つしか運転しません。

看守はそれぞれの囚人に尋ねます:「あなたの同志は少なくとも一度はここにいましたか?」 「わからない」と答えた場合(「いいえ」)、ゲームは続行されます。 彼が「はい」と答え、それが真実でない場合、死刑はすべての人にとって最高です。 数百のエルフのそれぞれが「はい」と言った場合、それは常に真実であり、誰もがツンドラに解放されます。

ご注意 エルフが「はい」と言った場合、それが真実である場合、彼は、他の人と同じように、共通の権利の下でこのセルに取り込まれ続けます。

囚人は独房に閉じ込められており、同意できるのは一度だけです-厳soleな集会の後の夕食で9月1日に。 その後、彼らは窓のない「孤独な」場所に座り、お互いを見たり、電球を見たりしません。

囚人が早期に解放されるように、各囚人の行動に関する戦略を定義します(必ずしも最適ではありません-私は自分でそれを知りません)。



合計で、5つの違いがあります。

1.絶対にランダムに導かれます(ただし、答えは100%確実でなければなりません)。

2.ランプは、警備員または電気の中断によって中断される場合があります(ランプは自動的に消灯します)。

3.キャンペーンは毎日行われるとは限りません(停電のため)。

4.答えは1つではなく、すべてであるべきです。

5.これらのエルフは忍耐強く、彼らはより長く、貧しいものを待たなければなりません。

個人的には解決策はありますが、habrasocietyはそれを見つけることができると思います。



All Articles