Re: [問題] 如何在時限內過橋問題

看板Inference (推理遊戲)作者 (@#$@#^??)時間16年前 (2008/09/15 11:48), 編輯推噓5(503)
留言8則, 5人參與, 最新討論串2/4 (看更多)
※ 引述《iamapanda ()》之銘言: : 想請問大家一個問題~ : 不知道以前有沒有人問過~ : 有一家5口~在夜晚時要過橋 : 每一個人的速度都不一樣~ : 從橋的一端走到另一端分別要花1秒~3秒~7秒~9秒~11秒 : 這家人手裡有一盞油燈 : 一定要拿著油燈才能過橋~ : 但油燈只能亮30秒~而橋一次最多只能走2個人~ : 請問這家人要如何在30秒之內全部過橋 : 要注意需要有人把油燈拿回來 : 不能從橋的這一端扔過去........ 我隨便寫一種解法 ----------- 1&3過橋 7,9,11 (3秒) 1 3回來----------- 7,9,11 (6秒) 1 ----------- 9&11過橋 3,7 (17秒) 9,11 1回來----------- 3,7 (18秒) 9,11 ----------- 1&7過橋 3 (25秒) 7,9,11 1回來----------- 3 (26秒) 7,9,11 ----------- 1&3過橋 (29秒) 1,3,7,9,11 ----------- -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.116.245.186

09/16 19:22, , 1F
第一個3秒的換一秒的不是會比較快?
09/16 19:22, 1F

09/16 20:01, , 2F
不會,那樣的話第二次就沒辦法叫1秒的回來了
09/16 20:01, 2F

09/16 22:44, , 3F
(1.3)(1)(11.9)(3)(7.1)(1)(3.1)=29
09/16 22:44, 3F

09/17 18:09, , 4F
(1.3)(1)(1.5)(1)(1.7)(1)(1.9)=27 我的意思
09/17 18:09, 4F

09/17 18:10, , 5F
我自己弄錯了 抱歉XD
09/17 18:10, 5F

09/17 20:45, , 6F
09/17 20:45, 6F


09/18 22:12, , 8F
3F正解
09/18 22:12, 8F
文章代碼(AID): #18pThz9_ (Inference)
文章代碼(AID): #18pThz9_ (Inference)