作者arist ( 在他方 )
看板puzzle
标题Re: [益智问题]多人的过河问题的
时间Thu Oct 14 17:48:29 2004
※ 引述《arist ( 在他方 )》之铭言：
: 基本的过河问题：
: 五个人，过河的时间分别为 1,2,4,8,16。
: 每次只能两个人过河，且过河时要带个手电筒(手电筒只有一只)。
: 问五个人要全过河最短要花多少时间。
: 推广：
: 若每次 n 个人过和，过河的时间为 t1,t2,...,tn
: 但每次可以 m 个人过河。
: 要作那些计算(越少越好)，才能决定出最短的过河时间呢？
好像大家都习惯算实例，例如
现在有 100人，时间分别为 1,2,3,...,100
一次可以过 5 个人，要怎样才会最短呢？
要比较那些数才能确定这方法是最短的。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.50.193