川渡りパズル
Oct 25 2020
これが私が思いついたパズルです。
アリとビリーは一方の側から川に近づいており、ケーシーとデヴィンはもう一方の側から川に近づいています。
アリは叫びます：「あなた方二人も渡りたいですか？」
ケーシーは叫びます：「はい！これは問題ないはずです。両側にたくさんのボートがあり、横断するのにたった1分しかかかりません。」
デヴィンは叫びます：「わかりません、ボートは操縦するのがかなり難しいようです。私はアリかビリーのどちらかがボートにいる場合にのみ行きます。」
ビリーは叫びます：「彼らもかなり小さいです。私はデヴィンだけと一緒に行きます。」
アリは叫びます：「ボートに乗っているケーシーと二人きりでない限り、私は大丈夫です！」
誰もが川を渡る最速の方法は何ですか？
ストーリーを改善する方法についてのアイデアにも興味があります（制約は少し恣意的です...）
回答
4 WhatsUp Oct 25 2020 at 03:16
と仮定する
- 一人でボートを操縦することができます（そうでなければ、最初に可能な動きはありません）。
- ボートは少なくとも2人を収容できます。
- 複数のボートが同時に川を移動できます。
両側を「左」（A、Bが元々留まっている）と「右」（C、Dが元々留まっている）と呼びましょう。
5分：
最初の分：[A]->右;
2分目：[AD]->左;
3分目：[BD]->右、[A]->右;
4分目：[AD]->左;
5分：[A]->そうです。
[C]->左はいつでも発生する可能性があります。
説明：
[BD]->正しい瞬間があるに違いありません。
その前に、Dは左側に到達する必要があり、これは右側のAでのみ発生します。
したがって、次のことが順番に発生する必要があります。[A]-> right; [AD]->左; [BD]->そうです。
その後、Dを左に戻す必要があります。これは、[AD]->左でのみ発生します。これは、Bを再び煩わせたくないためです...
そして、最後にAを再び右に戻す必要があります。