基本的過河問題:
五個人,過河的時間分別為 1,2,4,8,16。
每次只能兩個人過河,且過河時要帶個手電筒(手電筒只有一只)。
問五個人要全過河最短要花多少時間。
推廣:
若每次 n 個人過和,過河的時間為 t1,t2,...,tn
但每次可以 m 個人過河。
要作那些計算(越少越好),才能決定出最短的過河時間呢?
--
五個人,過河的時間分別為 1,2,4,8,16。
每次只能兩個人過河,且過河時要帶個手電筒(手電筒只有一只)。
問五個人要全過河最短要花多少時間。
推廣:
若每次 n 個人過和,過河的時間為 t1,t2,...,tn
但每次可以 m 個人過河。
要作那些計算(越少越好),才能決定出最短的過河時間呢?
--
All Comments