X

【問題】川を渡るのに１，２，４，８分かかる船が1台ずつあります

■ このスレッドは過去ログ倉庫に格納されています
0001以下、5ちゃんねるからVIPがお送りします
垢版 |
2023/04/10(月) 09:34:22.408ID:+UsSPvaVM
向こう岸にすべての船を渡すには、最短で何分かかりますか？

ただし船頭は一人、連結は二台まで
連結した場合、遅いほうの船の所要時間が必要です。
15分で全て向こう岸に移動してください。
0020以下、5ちゃんねるからVIPがお送りします
垢版 |
2023/04/10(月) 09:48:57.576
>>10
なる程
0021以下、5ちゃんねるからVIPがお送りします
垢版 |
2023/04/10(月) 09:49:28.403ID:f4RA4fIu0
１分の船を使えば７分じゃん
0022以下、5ちゃんねるからVIPがお送りします
垢版 |
2023/04/10(月) 09:50:02.877ID:X2opX80dd
以下の手順で最短時間を求めることができます。

4分と8分の船を連結し、8分の船で川を渡ります。

時間: 8分
1分と2分の船を連結し、2分の船で川を渡ります。

時間: 2分
8分の船と2分の船を連結し、8分の船で川を渡ります。

時間: 8分
すべての船が向こう岸に渡るために、1分の船と2分の船を連結し、2分の船で川を渡ります。

時間: 2分
合計時間は8分+2分+8分+2分=20分です。

したがって、最短で全ての船を向こう岸に渡すには、20分かかります。
0023以下、5ちゃんねるからVIPがお送りします
垢版 |
2023/04/10(月) 09:50:08.223ID:Pqe9XMSS0
>>19
乗り換えの時間が無視できるレベルの瞬間移動できるなら船いらんな
0024以下、5ちゃんねるからVIPがお送りします
垢版 |
2023/04/10(月) 09:50:46.268ID:jeEbIbUcd
最短で何分かかりますか？
答え:15分

国語の問題だろ
0025以下、5ちゃんねるからVIPがお送りします
垢版 |
2023/04/10(月) 09:55:06.517ID:cnfoW26N0
運転するやつが光の速さで泳いで戻ればいいよね
できないとも書いてないし
0028以下、5ちゃんねるからVIPがお送りします
垢版 |
2023/04/10(月) 10:10:37.970ID:dpKWmUxca
本当は2台までだけど急いでたので全部連結しました
0029以下、5ちゃんねるからVIPがお送りします
垢版 |
2023/04/10(月) 10:12:16.467ID:j4zWXDIG0
最短で何分かかりますか？
15分で全て向こう岸に移動してください
0031以下、5ちゃんねるからVIPがお送りします
垢版 |
2023/04/10(月) 10:46:42.736ID:O2c0H+/5d
最短時間を考えている時間で1分の船で往復した方が手っ取り早い
0032以下、5ちゃんねるからVIPがお送りします
垢版 |
2023/04/10(月) 11:02:21.580ID:MUXgmNbb0
グーグル入社試験の改変か
■ このスレッドは過去ログ倉庫に格納されています
ニューススポーツなんでも実況