多人的過河問題的 - 拼圖

Table of Contents

基本的過河問題:

五個人,過河的時間分別為 1,2,4,8,16。
每次只能兩個人過河,且過河時要帶個手電筒(手電筒只有一只)。
問五個人要全過河最短要花多少時間。


推廣:
若每次 n 個人過和,過河的時間為 t1,t2,...,tn
但每次可以 m 個人過河。

要作那些計算(越少越好),才能決定出最短的過河時間呢?



--

All Comments

James avatarJames2004-10-14
我算是28耶,有人更少嗎
Ida avatarIda2004-10-15
網路上有像有個遊戲喔
30秒限制,我28秒過關