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