多人的過河問題的 - 拼圖

Erin avatar
By Erin
at 2004-10-10T11:41

Table of Contents

基本的過河問題：

五個人，過河的時間分別為 1,2,4,8,16。
每次只能兩個人過河，且過河時要帶個手電筒(手電筒只有一只)。
問五個人要全過河最短要花多少時間。


推廣：
若每次 n 個人過和，過河的時間為 t1,t2,...,tn
但每次可以 m 個人過河。

要作那些計算(越少越好)，才能決定出最短的過河時間呢？



--
Tags: 拼圖

All Comments

James avatar
By James
at 2004-10-14T05:33
我算是28耶，有人更少嗎
Ida avatar
By Ida
at 2004-10-15T04:44
網路上有像有個遊戲喔
30秒限制，我28秒過關

請問拼圖黏完膠水

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小 ...

請問15子遊戲

Sarah avatar
By Sarah
at 2004-10-09T13:50
※ 引述《Icebolt (ICE)》之銘言： : XP就有得玩啦 : 再遊樂場裡面 : 訣竅喔.. : 要兩個兩個疊在一起吧.. : 這樣就不會被人吃走了atat 在 MSN zone 找人玩，第一次玩連家在哪裡都不知道， 大概玩到一半時才瞭解規則，當然輸掉了。 第二場以些微之差輸掉。差三個子，本來是差一 ...

Re: 我想問一下..

Lily avatar
By Lily
at 2004-10-04T02:03
※ 引述《vuph6 (廖小池塘的水滿了.)》之銘言： : 我實在好喜歡拼拼圖 : 之前想找拼圖社 : 後來只找到了益智遊戲社... 我是剛上任的益智玩具社社長 目前社課沿用舊有制度 內容有魔術方快，解套，和boardgame 沒有玩拼圖的社課 因為我們對拼圖都不熟 如果妳來參加的話 也許可以規畫一堂拼拼 ...

有關拼圖的時間

Sandy avatar
By Sandy
at 2004-10-04T00:37
蠻好奇版上的大大拼圖的時間大概都多少? 當然圖的圖案有很大的差別 我想知道的時間有2種 1是最普通樣式的拼圖 2是幾乎都同一色系(EX:海洋 綠地 夜空)的超難拼圖 給的時間單位為 片/時間 (EX:200片/1小時 1萬片/48小時 等) 因為想做一個這樣的期中報告 請大家幫忙 謝謝^^ ...