作者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