今日の授業で出てきた話。Googleで調べたけど、でてこなかったので出題。
-------------------- 4人の兵士が、橋を渡って脱走しようとしています。 ただし、橋は2人までしか同時にわたることができません。 4人の兵士は、橋を渡るのにそれぞれ5秒、10秒、20秒、25秒かかります。 橋を渡るためにはトーチ(明かり)が必要です。 トーチは1つしかありません。 さて、4人の兵士全員が、60秒以内に橋を渡ることができますか? 可能であればその方法を、不可能であれば最短時間と方法を示してください。 -------------------- 答えがわかった方は、「非公開コメント」でどうぞ。 [追記] わたくし、答えは知ってますので。授業で解説あった。 [解答] | | | | | | | | | | | | ↓ ( )内はその項目の必要時間及び最初から合計した時間。 1. 5秒、10秒の兵士が渡る。(10秒、10秒) 2. 5秒の兵士が引き返す。(5秒、15秒) 3. 20秒、25秒の兵士が渡る。(25秒、40秒) 4. 10秒の兵士が引き返す。(10秒、50秒) 5. 5秒、10秒の兵士が渡る。(10秒、60秒) *5秒の兵士と10秒の兵士が引き返すタイミングが逆でも可。 ということで、60秒ジャストなら渡ることができます。 60秒未満だと不可能だということが証明されています。 (オートマトンを使った証明があった。) 回答者3名、正解者2名(りょーたぁ氏(の研究室の人)とMarie姫)でした。 masawasa氏、トーチを投げたり、ヒモを使ったりするのは反則です。(笑)
by sy_tram
| 2006-06-06 21:53
| 音楽・おもしろ
|
検索
SNS
最新のトラックバック
以前の記事
リンク
その他のジャンル
記事ランキング
画像一覧
|
ファン申請 |
||