ボートの問題
かずき (2004/08/04(Wed) 18:33:37)
ここにボートが４つある。近くに川がある。向こう岸まで行きたいのだが、ボートを全て向こう岸にやらないといけない。ボートは向こう岸に行くまでにそれぞれ４分、６分、８分、１０分かかる。この４つのボートは最高２つまで向こう岸に置くことができるが、かかる時間が長いほうの時間かかる。ひとつの場合はそのボートの時間だ。できるだけ早くボートを全て向こう岸に渡したい。どうすればいいだろう？
黒ラベル (2004/08/04(Wed) 18:52:25)
問題通りだと不可能となれます。
>最高２つまで向こう岸に置くことができるが
ということですから、4台置くことが出来ません。
もし、この部分だけ間違えと言うことで4台置けるなら。
問題文の条件を全て満たす回答の最善して
仲間を一人連れてきて渡った。
長くても10分あれば、全部完了します。
かずき (2004/08/04(Wed) 18:57:10)
一回向こう岸に行ったらその向こう岸にあるボートでまた岸に戻れます。
, (2004/08/04(Wed) 20:19:33)
黒ラベルさんの答えに一票。
ヤマモト (2004/08/04(Wed) 20:39:07)
問題が何か違うような気がシマス…
ボートが４隻あるのはいいとして、向こう岸にすべてのボートを移動させることが目的
時間は１・２・４・８か１・３・６・９分かかるものが用意してあって
(考えやすくするためにこの時間設定なのかな)
一度に二隻まで移動することができます。
二隻同時に移動する場合はより遅いほうのボートにスピードを合わせて行くことになります
ボートをすべて移動させるには最短で何分かかりますか？
こういう問題だったような気がシマスので
せっかくだからこちらで考え直してみてはどうでショウ？
解答なされたお二方
natsu (2004/08/04(Wed) 21:06:59)
黒ラベルさんは、ほんとの問題知ってるけど、とんちをきかして答えてるんでしょうw 有名問題ですから。
ヤマモトさんの問題だと、１５分と１９分ですね。
! (2004/08/05(Thu) 12:11:10)
私も黒ラベルさん同感です。
この問題者はミスが多いっていうか・・
多分、子供なんでしょうね、長い目で見ていきましょう。
ＢＢＱ (2004/08/05(Thu) 12:27:30)
ヤマモトさんの問題と同じ形式で4分･6分･8分･10分だとすると、
・一番速いのをフルに利用する方法
・速い２台を利用する方法
のどちらで考えても時間が同じになってしまうのだから、それ以外の回答を見つけようとするのも自然な流れですね。
てなわけで他の回答をしてみます。
全部モーターボートだとすれば10分。
(というか、手こぎでこんなに時間差がでるはずがないですよね)
00 (2004/08/06(Fri) 12:24:12)
解答はどうしましたか？
※ 問題中に使用されている人名、地域名、会社名、組織名、製品名、イベントなどは架空のものであり、実在に存在するものを示すものではありません。
