昔から分からない問題があります。
牢獄の別々の部屋に幽閉された金庫破りの2人AとB。ドアをこじ開けるのは簡単です。もし両方が同時にドアをこじ開ければ、多分両方とも脱出できる。でも一方だけがこじ開けたら確実に射殺されてしまう。この2人、廊下を毎日掃除する雑役囚を買収して手紙で通信している。でも雑役囚が必ず手紙を届けるとは限らない。届くなら出した翌日の朝に届きます。さて、
A「Bさんへ。いよいよこじ開けようと思う。でもこの手紙が着いていないと困るので、返事を下さい。返事を受け取った日の正午のサイレンを合図に実行します。」
B「了解。でもこの手紙が着いていないと困るので、返事を下さい。返事を受け取った日の正午のサイレンを合図に実行します。」
A「了解。でも....」
これじゃダメですね。この二人、どういう手紙を書けば確実に同時にドアをこじ開けることができるか?(手紙は届かないかもしれないんですよ。)
No.8
- 回答日時:
◆Naka◆
すみません、変数「z」が抜けていました。
先の回答をもう一度、引用して付け加えます。
『この下の文はいつも同じ文面で書きます。あなたも同じ文面を書き写して書いてください。今日から1日おきに書きつづけますので。ただし下の「x」の部分は1回ごとに2ずつ確実に引いてください。(初期値は10になっています)また「y、z」の部分には、それぞれ正しい数を記入してください。「xが2以下」の状態で「yが1以下」または「zが0」のときは、さらに10日後に延期します。その場合は、x=0になった翌日に、x=10、y=0、z=0に戻します。
決行は「x=10」日後の正午のサイレンとします。
AはBからの手紙を「y=0」通受け取りました。
BはAからの手紙を「z=0」通受け取りました。』
と思ったんだけど、あれえ~???
やっぱり一筋縄じゃいかないなぁ…
この回答への補足
Nakaさんへの補足の場を借りて、ちょっと問題を整理します。
・AとBはある期日までに脱出したい、という訳ではない。とにかく「そのうち」出られれば良い。
・もし「他方が今日の正午に必ずこじ開ける」と確信していたら、自分も必ずこじ開けるものとします。せっかくのチャンスを逃がす気はA,B共ないし、相手がそうであることを双方は確信している。
・一方がこじ開けたのに他方がこじ開けない、という事態は、どんなに小さな確率であろうと絶対に避ける。
・双方が永久にこじ開ける可能性がない、というのではもちろんダメ。
・手紙が届く確率は結構高いが、100%じゃない。
Aが「BがX月XX日の正午に実行するに違いない」と確信でき、しかも
Bが「AがX月XX日の正午に実行するに違いない」と確信できる。
という状況を作ることができれば良い訳です。
たまに届かないことがあるにしても、双方向に通信できているんですよ。これって、実はごく普通の通信となんら変わるところはない。それなのに、なんでこんな簡単(そう)なことが出来ないんだろう????
No.7
- 回答日時:
「確実に」を「100%の確率で」と解釈すれば、以下の一点を理由として不可能です。
・この雑益囚を介したメールシステムでは、何百通のメールを出しても1通も届かない可能性がある。
つまり、お互いの意志が伝えられる可能性が100%ではないので、どんな文面でどんな回数メールを出しても、「相手からメールを受け取った後に出したメールは、相手に届いた保証が得られない」、そして「相手に自分の意志が伝わらなければ、決行できない」からです。
そこで別の手を考えるとすれば、「相手にメールが届いて、相手が了承したことが確実に解る(でメールを出した本人にも確実に伝わる)手段」をとれば良いわけで、例えば「雑益囚にバラの花を胸に指せと伝えろ! 花を付けた日の翌日が結構日だ。」とすればどうでしょう。「雑益囚を殺せ」でもOKです。
ただ、メールが届かなくても、偶然雑益囚がこの行動をとることもあり得るので、100%確実な方法とも言えないでしょうね。
以上。
No.6
- 回答日時:
補足を拝見いたしました。
再々度の登場です。
私が#3で回答したのは、基本的にNakaさんが#5で回答した方法と同じなのですが・・・。説明不足でした。
>で、その取り決めをした3日後に手紙が来なかった....
3日後に手紙がこなくても、1日後もしくは、2日後に手紙がきていれば、または、それから97日間の間に一度でも相手からの返事がくれば大丈夫だと思います。
最初に出した手紙が届いてない場合もありますので(でも出した方には届いていないことがわからない)、その場合は正確に相手が受け取って返事を書いているものとして、XX日後を、カウントダウンしていけばいいと思います。
二人の間で、99回も手紙がいったり来たりするのであれば、決行日が固定なので情報が共有できるかなと思ったのですが、いかがでしょうか?
もちろん確率に命を委ねることになりますが。
No.5
- 回答日時:
◆Naka◆
stomachmanさんがわからないものを、そんな簡単にわかるわけないじゃないですか。 (^_^;)
とりあえず私の考えた方法です。
『この下の文はいつも同じ文面で書きます。あなたも同じ文面を書き写して書いてください。今日から1日おきに書きつづけますので。ただし下の「x」の部分は1回ごとに2ずつ確実に引いてください。(初期値は10になっています)また「y、z」の部分には、それぞれ正しい数を記入してください。「xが2以下」の状態で「yが1以下」のときは、さらに10日後に延期します。その場合は、x=10、y=0に戻します。
決行は「x=10」日後の正午のサイレンとします」
あなたからの手紙を「y=0」通受け取りました。』
これじゃダメでしょうか??もちろんxの初期値は10じゃなくても構いません。
この回答への補足
Astroiaさんの方式を精密化したNakaさんの方式。
もし最低でもy通の手紙が決行前に来なかったら10日延期。これでリセット。
なるほどなあ。
でもまだもひとつよく分からないです。もうすこし噛み砕いてやさしーく教えていただけないでしょうか。
●旨く行きそうだけど、決行日直前に手紙が来なかったときでも本当に旨く行くのかな?
●手紙の数が足りないという事態が生じたら延期する旨手紙を書く。これが届かなかったらどうなるんでしょう?
●X日前までにY通の、X,Yは最低いくつでしょう?最低何日前にこの通信を始めれば良いんだろう?
Aは「BがAの決行予定日がXである事を知っている」ことを知っている。
Bは「AがBの決行予定日がXである事を知っている」ことを知っている。
という状態を作らなくてはならない訳ですが....
No.4
- 回答日時:
100%確実に脱獄するためには、ドアを開ける直前に相互が同時に意思を疎通する必要があります。
ところが、この雑役婦を使った通信システムの特性として、送信→受信間で時間の遅れが生じるという前提条件があります。
ってことで、「時間に遅れが生じるシステムを使って同時に通話することが出来れば」問題は解消なのですが、これ、明らかに矛盾しています。
したがって、このシステム使用する限り100%確実な脱獄は不可能。 というのが答えになると思います。
No.3
- 回答日時:
お礼を拝見いたしました。
こういうのはいかがでしょうか?
「今から100日後の正午のサイレンを合図にドアをこじ開ける。それまでは毎日お互い手紙のやり取りを行おう。」
これだと、信じられないくらいの確率を除いては、100日後の正午という時刻を共有できると思います。ただし獄中での正確な日時のカウントができることが条件になりますが。
なるほど。メールでの売買ですか。私はあまりネットワークのセキュリティを信頼していませんので、メールでの売買やWeb上での支払いは行ったことがありませんのでなんともいえませんが、通常だったら3回も繰り返せば大丈夫のような気がします。
No.2
- 回答日時:
雑役囚の行動パターンですが、「その日の気分」で手紙を届けたり届けなかったりするとすれば、AとBが同時に出した手紙は一緒に届くか、届かないかのどちらかです。
この場合は「毎日手紙を出すので毎日手紙をください」という手紙を出しつづければ、手紙が届く日はどちらもおなじになります。そうならば、「うけとった翌日に決行する」手紙をだした翌日に手紙が来たときは、相手に届いていると考えられます。
ただ、雑役囚が同じ日でも、こっちは届けてこっちは届けない、という行動をとるならば、困りますね。
この回答への補足
なるほど。それならいけそうですが、雑役夫も看守に見つからずに手紙を届けるには苦労しているようです。往復で1セット、という訳には行かない、という条件でお願いします。
補足日時:2001/01/28 03:58No.1
- 回答日時:
いつも通り自信がありませんが・・・。
お互いの情報伝達手段が手紙以外に何も無く、また手紙が届かないこともあるという前提であれば、無理だと思います。
手紙が届かないこともあるということは、厳密に言えば、10回連続でも、100回連続でも、届かないことがあることを示しているからです。
つまり、お互いに情報の伝達が一度も無いまま獄死してしまう可能性があるのであれば、確実な方法はありません。
早速のご回答感謝いたします。
なるほど、全然手紙が届かないような状況じゃどうにもなりませんねえ。
こう申し添えましょう。「質問のような間抜けな通信を既に100回繰り返し、その間手紙が届かなかったことは1度もなかった、という実績がある。」
この問題、メールで売買をするときととても似た状況だと思うんですよ。さほど現実離れはしていない、見かけより結構深刻な問題なのです。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・14歳の自分に衝撃の事実を告げてください
- ・架空の映画のネタバレレビュー
- ・「お昼の放送」の思い出
- ・昨日見た夢を教えて下さい
- ・ちょっと先の未来クイズ第4問
- ・【大喜利】【投稿~10/21(月)】買ったばかりの自転車を分解してひと言
- ・メモのコツを教えてください!
- ・CDの保有枚数を教えてください
- ・ホテルを選ぶとき、これだけは譲れない条件TOP3は?
- ・家・車以外で、人生で一番奮発した買い物
- ・人生最悪の忘れ物
- ・【コナン30周年】嘘でしょ!?と思った○○周年を教えて【ハルヒ20周年】
- ・ハマっている「お菓子」を教えて!
- ・最近、いつ泣きましたか?
- ・夏が終わったと感じる瞬間って、どんな時?
- ・10秒目をつむったら…
- ・人生のプチ美学を教えてください!!
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・都道府県穴埋めゲーム
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
一般常識を教えてください。1割...
-
数学の質問です。 一枚の硬貨を...
-
五分を6回連続で外すのはなん...
-
4択一の50問100点満点の問題を...
-
20%の不良品を含む製品の中から...
-
1個のサイコロを3回投げる時、...
-
統計学、順列・組み合わせの問...
-
2択問題の正解確率について
-
6人でジャンケンをした時、1人...
-
確率問題
-
ビンゴの確率計算
-
1個のさいころを6回投げるとき...
-
同じ運命数の人と会う確率って...
-
帰りの高速バスで 隣に座った男...
-
確率
-
ジョーカーを含まない52枚のト...
-
確率の計算をして頂きたいです
-
子供が親より先に死ぬ確率は計...
-
反応速度や濃度は、大きいor小...
-
「○○通りのパターンがある」の...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
一般常識を教えてください。1割...
-
五分を6回連続で外すのはなん...
-
30%の確率が5回連続で起きない...
-
数学の質問です。 一枚の硬貨を...
-
確率0.02%って10000人に2人です...
-
じゃんけんの問題
-
1個のサイコロを3回投げる時、...
-
75%を3回連続で引かない確率
-
「天文学的に低い確率」とは?
-
反応速度や濃度は、大きいor小...
-
ビンゴの確率計算
-
2択問題の正解確率について
-
次の硬貨を同時に投げる時表の...
-
P(A|B)などの読み方
-
血液型がA型とO型の両親では...
-
高1 数学の問題です
-
街の中や駅で好きな人にばった...
-
6人でジャンケンをした時、1人...
-
確率
-
確率の問題です。 全5種類ある...
おすすめ情報