[益智問題]多人的過河問題的
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者arist ( 在他方 )時間20年前 (2004/10/10 11:35)推噓1(1推 0噓 2→)留言3則, 2人參與討論串1/4 (看更多)
基本的過河問題：
五個人，過河的時間分別為 1,2,4,8,16。
每次只能兩個人過河，且過河時要帶個手電筒(手電筒只有一只)。
問五個人要全過河最短要花多少時間。
推廣：
若每次 n 個人過和，過河的時間為 t1,t2,...,tn
但每次可以 m 個人過河。
要作那些計算(越少越好)，才能決定出最短的過河時間呢？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.50.187
推
218.35.24.31 10/11, , 1F
218.35.24.31 10/11, 1F
→
220.130.32.82 10/15, , 2F
220.130.32.82 10/15, 2F
→
220.130.32.82 10/15, , 3F
220.130.32.82 10/15, 3F
討論串 (同標題文章)
puzzle 近期熱門文章
PTT遊戲區 即時熱門文章
15
19
