作者arist ( 在他方 )
看板puzzle
標題[益智問題]多人的過河問題的
時間Sun Oct 10 11:41:26 2004
基本的過河問題：
五個人，過河的時間分別為 1,2,4,8,16。
每次只能兩個人過河，且過河時要帶個手電筒(手電筒只有一只)。
問五個人要全過河最短要花多少時間。
推廣：
若每次 n 個人過和，過河的時間為 t1,t2,...,tn
但每次可以 m 個人過河。
要作那些計算(越少越好)，才能決定出最短的過河時間呢？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.50.187
1F：推 WaiTingKuo:我算是28耶，有人更少嗎 218.35.24.31 10/11
2F：→ koudar:網路上有像有個遊戲喔 220.130.32.82 10/15
3F：→ koudar:30秒限制，我28秒過關 220.130.32.82 10/15