批踢踢實業坊
›
看板
puzzle
關於我們
聯絡資訊
返回看板
作者
arist ( 在他方 )
看板
puzzle
標題
[益智問題]多人的過河問題的
時間
Sun Oct 10 11:41:26 2004
基本的過河問題: 五個人,過河的時間分別為 1,2,4,8,16。 每次只能兩個人過河,且過河時要帶個手電筒(手電筒只有一只)。 問五個人要全過河最短要花多少時間。 推廣: 若每次 n 個人過和,過河的時間為 t1,t2,...,tn 但每次可以 m 個人過河。 要作那些計算(越少越好),才能決定出最短的過河時間呢? --
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.50.187
推
WaiTingKuo
:我算是28耶,有人更少嗎
218.35.24.31 10/11
→
koudar
:網路上有像有個遊戲喔
220.130.32.82 10/15
→
koudar
:30秒限制,我28秒過關
220.130.32.82 10/15