作者h1981127 (有妹陪座比较下饭)
看板puzzle
标题Re: [益智问题]多人的过河问题的
时间Tue Oct 12 09:36:39 2004
※ 引述《arist ( 在他方 )》之铭言：
: 基本的过河问题：
: 五个人，过河的时间分别为 1,2,4,8,16。
: 每次只能两个人过河，且过河时要带个手电筒(手电筒只有一只)。
: 问五个人要全过河最短要花多少时间。
: 推广：
: 若每次 n 个人过和，过河的时间为 t1,t2,...,tn
: 但每次可以 m 个人过河。
: 要作那些计算(越少越好)，才能决定出最短的过河时间呢？
1.2.4.8.16. || 1.2.4.8.16.
1.2 -> 2分 1.2.
4.8.16. || 1.2.4.8.16.
1 <- 1分
1.2.
4.8.16. || 1.2.4.8.16.
8.16 -> 16分
1.2.
4.8.16.
|| 1.
2.4.
8.16.
2 <- 2分
1.2.4.8.16.
|| 1.2.4.
8.16.
1.2 -> 2分 1.2.
4.8.16.
|| 1.2.4.
8.16.
1 <- 1分
1.2.
4.8.16.
|| 1.
2.4.
8.16.
1.4 -> 4分 1.2.4.8.16.
|| 1.2.4.8.16.
加起来是28分
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.244.63