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

看板Inference (推理遊戲)作者 (吐浪飛)時間16年前 (2008/09/22 12:11), 編輯推噓4(517)
留言13則, 8人參與, 最新討論串3/4 (看更多)
※ 引述《iamapanda ()》之銘言: : 想請問大家一個問題~ : 不知道以前有沒有人問過~ : 有一家5口~在夜晚時要過橋 : 每一個人的速度都不一樣~ : 從橋的一端走到另一端分別要花1秒~3秒~7秒~9秒~11秒 : 這家人手裡有一盞油燈 : 一定要拿著油燈才能過橋~ : 但油燈只能亮30秒~而橋一次最多只能走2個人~ : 請問這家人要如何在30秒之內全部過橋 : 要注意需要有人把油燈拿回來 : 不能從橋的這一端扔過去........ 有問題!有問題! 一次橋可以走兩個人 然後又只有一個油燈 那例如一秒的人跟11秒的人 那1秒的人不就要放慢腳步...不然油燈被1秒的人拿走了11秒的人走麼過橋? 是我想太複雜嗎? 但是我因為這個點困擾了!! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 24.103.28.113

09/22 13:12, , 1F
就是以最慢的為準,快的人要放慢腳步等慢的人
09/22 13:12, 1F

09/22 14:55, , 2F
可以用背的嗎???XD
09/22 14:55, 2F

09/22 16:51, , 3F
你是在說啥...
09/22 16:51, 3F

09/22 18:42, , 4F
人家應該是真的有問題,不需要噓吧
09/22 18:42, 4F

09/23 03:22, , 5F
慢的人拿油燈 快的人跟在旁邊 就沒問題了
09/23 03:22, 5F

09/23 12:53, , 6F
慢的人走中間,快的人跟他繞圈圈~
09/23 12:53, 6F

10/01 03:08, , 7F
這題目interview有耶!可是我剛剛才解開喔!
10/01 03:08, 7F

10/01 03:09, , 8F
首先要了解兩個人過河秒數少的要等秒數多的
10/01 03:09, 8F

10/01 03:11, , 9F
因為速度快的可以等速度慢的吧!
10/01 03:11, 9F

10/01 03:12, , 10F
再來就是注意過橋後回來的人一定是速度快的人
10/01 03:12, 10F

10/01 03:13, , 11F
並且不開燈喔!!
10/01 03:13, 11F

10/01 03:13, , 12F
這樣最後剛剛好用掉30秒。
10/01 03:13, 12F

03/11 22:37, , 13F
我怎麼算29秒就過了
03/11 22:37, 13F
文章代碼(AID): #18rni9DY (Inference)
討論串 (同標題文章)
文章代碼(AID): #18rni9DY (Inference)