多人的過河問題的 - 拼圖

By Carol
at 2004-10-14T17:48
at 2004-10-14T17:48
Table of Contents
※ 引述《arist ( 在他方 )》之銘言:
: 基本的過河問題:
: 五個人,過河的時間分別為 1,2,4,8,16。
: 每次只能兩個人過河,且過河時要帶個手電筒(手電筒只有一只)。
: 問五個人要全過河最短要花多少時間。
: 推廣:
: 若每次 n 個人過和,過河的時間為 t1,t2,...,tn
: 但每次可以 m 個人過河。
: 要作那些計算(越少越好),才能決定出最短的過河時間呢?
好像大家都習慣算實例,例如
現在有 100人,時間分別為 1,2,3,...,100
一次可以過 5 個人,要怎樣才會最短呢?
要比較那些數才能確定這方法是最短的。
--
: 基本的過河問題:
: 五個人,過河的時間分別為 1,2,4,8,16。
: 每次只能兩個人過河,且過河時要帶個手電筒(手電筒只有一只)。
: 問五個人要全過河最短要花多少時間。
: 推廣:
: 若每次 n 個人過和,過河的時間為 t1,t2,...,tn
: 但每次可以 m 個人過河。
: 要作那些計算(越少越好),才能決定出最短的過河時間呢?
好像大家都習慣算實例,例如
現在有 100人,時間分別為 1,2,3,...,100
一次可以過 5 個人,要怎樣才會最短呢?
要比較那些數才能確定這方法是最短的。
--
Tags:
拼圖
All Comments
Related Posts
請問拼圖黏完膠水

By Vanessa
at 2004-10-13T00:45
at 2004-10-13T00:45
多人的過河問題的

By Gilbert
at 2004-10-12T09:36
at 2004-10-12T09:36
多人的過河問題的

By Erin
at 2004-10-10T11:41
at 2004-10-10T11:41
請問拼圖黏完膠水

By Michael
at 2004-10-09T23:05
at 2004-10-09T23:05
有關拼圖的時間

By Zenobia
at 2004-10-09T16:29
at 2004-10-09T16:29