|
|
川渡しの問題(その2)−できるだけ早く川を渡るには? A、B、C、Dという4人の人がおり、4人は橋を渡ろうとしています。 橋は非常にもろく、2人までしか支えることができません。 また、足元を確かめるために橋をわたるためには懐中電灯を使う必要がありますが、懐中電灯は一つしかありません。 端から端まで橋を渡るのに、Aは1分、Bは2分、Cは5分、Dは10分かかります。 このとき、この橋を最短で渡るためにはどうすればよいでしょうか? また、そのとき、橋をわたるのには何分かかるでしょう。 ただし、橋を渡るときは遅い方の時間だけかかることに注意してください。 例えば、AとBとで橋を渡れば向こう岸に着くまでにかかる時間は2分になります。
数学小問 答え
|
Copyright(C) 2002 - Mitsuharu Matsumoto All rights reserved.