人気ブログランキング | 話題のタグを見る

クイズ

今日の授業で出てきた話。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 | 音楽・おもしろ
<< もう週末か あしたの英語(正確には今日) >>