多人的過河問題的 - 拼圖

Carol avatar
By Carol
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 個人,要怎樣才會最短呢?
要比較那些數才能確定這方法是最短的。

--
Tags: 拼圖

All Comments

請問拼圖黏完膠水

Vanessa avatar
By Vanessa
at 2004-10-13T00:45
※ 引述《Allenguy ()》之銘言: : 我第一次拼拼圖 : 一千片的 : 拼完以後依照說明 : 把膠水均勻塗抹在正面 : 塗後立刻就蓋上壓克力板 : 但是卻發現有水痕 : 就像桌子玻璃墊下面的水痕一樣 : 他主要都是沿著縫隙出來的 : 過了半天好久都還這樣 : 好像沒有褪掉 : 請問這樣還有救嗎 根 ...

多人的過河問題的

Gilbert avatar
By Gilbert
at 2004-10-12T09:36
※ 引述《arist ( 在他方 )》之銘言: : 基本的過河問題: : 五個人,過河的時間分別為 1,2,4,8,16。 : 每次只能兩個人過河,且過河時要帶個手電筒(手電筒只有一只)。 : 問五個人要全過河最短要花多少時間。 : 推廣: : 若每次 n 個人過和,過河的時間為 t1,t2, ...

多人的過河問題的

Erin avatar
By Erin
at 2004-10-10T11:41
基本的過河問題: 五個人,過河的時間分別為 1,2,4,8,16。 每次只能兩個人過河,且過河時要帶個手電筒(手電筒只有一只)。 問五個人要全過河最短要花多少時間。 推廣: 若每次 n 個人過和,過河的時間為 t1,t2,...,tn 但每次可以 m 個人過河。 要作那些計算(越少越好),才能決定出最 ...

請問拼圖黏完膠水

Michael avatar
By Michael
at 2004-10-09T23:05
我第一次拼拼圖 一千片的 拼完以後依照說明 把膠水均勻塗抹在正面 塗後立刻就蓋上壓克力板 但是卻發現有水痕 就像桌子玻璃墊下面的水痕一樣 他主要都是沿著縫隙出來的 過了半天好久都還這樣 好像沒有褪掉 請問這樣還有救嗎 - ...

有關拼圖的時間

Zenobia avatar
By Zenobia
at 2004-10-09T16:29
※ 引述《dudukevin (逸風)》之銘言: : 蠻好奇版上的大大拼圖的時間大概都多少? : 當然圖的圖案有很大的差別 : 我想知道的時間有2種 : 1是最普通樣式的拼圖 : 2是幾乎都同一色系(EX:海洋 綠地 夜空)的超難拼圖 : 給的時間單位為 片/時間 (EX:200片/1小時 1萬片/48小 ...