目次 閉じる
問題（最短で何分？）
4台の作業車 と ひとりの作業員 がいます。
目の前に細い橋があり、 橋を渡った先に作業車を集める必要があります。
次のルールがある場合、
4台すべての作業車を 向こう岸へ渡らせるには、
最短で何分かかるでしょうか？🧠✨
【ルール】
- 作業車が橋を渡るのにかかる時間は次のとおり
- 🚗作業車A：1分
- 🚙作業車B：2分
- 🚛作業車C：4分
- 🚐作業車D：8分
- 橋を渡れるのは 最大2台まで
- 作業車2台で渡る場合、遅い方の時間がかかる
- 作業員は作業車を操作して一緒に橋を渡る （この場合、作業員の所要時間は考えない）
- 作業員は 作業車に乗って橋を戻ってもよい
- 作業員が 1人で橋を戻る場合のみ、6分かかる
この問題は動画でも見れます
ゆらち
コメントや高評価をもらえる飛んでで喜びます！
新しい動画はチャンネル登録して待っててね🧠✨
ヒント
「遅い2台（4分と8分）をどうやって渡らせるか」が勝負🧠✨
問題の答え
最短は15分⏱️✨
詳しい解説
大事なのは「遅い車を渡すときに、戻る役は速い車にやってもらう」作戦です🚗💨
手順（最短ルート）
- AとB が渡る（時間：遅い方＝2分）
- A が戻る（1分）
- CとD が渡る（8分）
- B が戻る（2分）
- AとB が渡る（2分）
✅合計時間
2 + 1 + 8 + 2 + 2 ＝ 15分
🔍作業員が1人で戻る（6分）は使わない？
6分が重すぎて遅くなる💦
最短は「車に乗って戻る」を上手く使うこと。
まとめ
このタイプの橋渡り問題は、
「遅い車を渡すタイミング」と「戻る担当」を間違えると一気に時間が増えます😵💫
どの組み合わせで渡すか、順番を整理して考えるとスッと見えてきます🧠✨
