- 2012-2-27
- 日々
 |
同じ地点にいる４人が橋を渡ろうとしています。
時は夜で彼らは懐中電灯を一つ持っています。一
度に二人までしか橋を渡れません。橋を渡る時には
必ず懐中電灯を持たねばなりません。
懐中電灯を他の人に渡す時は必ず手渡しでなければなりません。
Ａさんは橋を渡るのに１分、
Ｂさんは２分、
Ｃさんは５分、
Ｄさんは１０分かかります。
ペアで歩く時は遅い方に歩調を合わせます。
もっとも速く全員が橋を渡って橋の向う側に勢揃い
するにはどうすれば良いですか？
(答)
ABが行く 2分経過
Aが戻る 3分経過
CDが行く 13分経過
Bが戻る 15分経過
ABが行く 17分経過
※昔の記事の引っ越し
