【問題】川を渡るのに1,2,4,8分かかる船が1台ずつあります
■ このスレッドは過去ログ倉庫に格納されています
向こう岸にすべての船を渡すには、最短で何分かかりますか?
ただし船頭は一人、連結は二台まで
連結した場合、遅いほうの船の所要時間が必要です。
15分で全て向こう岸に移動してください。 横一列に並べて動かせばいいじゃん
なんかあっても無人なんだからもんだいないよ
8分 8分もかかる舟なんかいつまでも使ってるからダメなんだよ 1分の舟で反対側に渡ってロープで残り牽引すればいい お前ら誰でも解る問題にはマジレスするくせに
ガチだとこのざまかよ 12で渡り
1で戻り
48で渡り
2で戻り
12で渡る
これで15分か >>10
あーそっか
一度対岸に運べばそれ使えるもんな 1 2 で渡る(2分)
2 で戻る(4分)
4 8 で渡る(12分)
1 で戻る(13分)
1 2 で渡る(15分) とりあえず1は戻る時に固定になるな
あとは842の順番でいけば終わりでは 以下の手順で最短時間を求めることができます。
4分と8分の船を連結し、8分の船で川を渡ります。
時間: 8分
1分と2分の船を連結し、2分の船で川を渡ります。
時間: 2分
8分の船と2分の船を連結し、8分の船で川を渡ります。
時間: 8分
すべての船が向こう岸に渡るために、1分の船と2分の船を連結し、2分の船で川を渡ります。
時間: 2分
合計時間は8分+2分+8分+2分=20分です。
したがって、最短で全ての船を向こう岸に渡すには、20分かかります。 >>19
乗り換えの時間が無視できるレベルの瞬間移動できるなら船いらんな 最短で何分かかりますか?
答え:15分
国語の問題だろ 運転するやつが光の速さで泳いで戻ればいいよね
できないとも書いてないし 最短で何分かかりますか?
15分で全て向こう岸に移動してください 最短時間を考えている時間で1分の船で往復した方が手っ取り早い ■ このスレッドは過去ログ倉庫に格納されています