2022年2月8日火曜日

川を渡る(1)


川の左岸に4艘(そう)の船 A,B,C,Dがあり、すべてを右岸に運びたい。
船Aは1分、Bは2分、Cは4分、Dは8分かかる。
船頭は1人しかおらず、1艘にもう1艘をつないで渡ることができるが、そのときは遅いほうの時間がかかってしまう。
すべてを運ぶには最短で何分かかるだろうか?

0 件のコメント:

コメントを投稿