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

[Facsimile (吐浪飛)]

※ 引述《iamapanda ()》之銘言：
: 想請問大家一個問題~
: 不知道以前有沒有人問過~
: 有一家5口~在夜晚時要過橋
: 每一個人的速度都不一樣~
: 從橋的一端走到另一端分別要花1秒~3秒~7秒~9秒~11秒
: 這家人手裡有一盞油燈
: 一定要拿著油燈才能過橋~
: 但油燈只能亮30秒~而橋一次最多只能走2個人~
: 請問這家人要如何在30秒之內全部過橋
: 要注意需要有人把油燈拿回來
: 不能從橋的這一端扔過去........




有問題！有問題！

一次橋可以走兩個人 然後又只有一個油燈
那例如一秒的人跟11秒的人
那1秒的人不就要放慢腳步...不然油燈被1秒的人拿走了11秒的人走麼過橋？
是我想太複雜嗎？
但是我因為這個點困擾了！！

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 24.103.28.113
推 dndevil:就是以最慢的為準，快的人要放慢腳步等慢的人
推 Dizonch:可以用背的嗎???XD
噓 GPNN:你是在說啥...
推 allen65535:人家應該是真的有問題，不需要噓吧
推 mutsutakato:慢的人拿油燈 快的人跟在旁邊 就沒問題了
→ adu:慢的人走中間，快的人跟他繞圈圈～
推 taiwanhacker:這題目interview有耶!可是我剛剛才解開喔!
→ taiwanhacker:首先要了解兩個人過河秒數少的要等秒數多的
→ taiwanhacker:因為速度快的可以等速度慢的吧!
→ taiwanhacker:再來就是注意過橋後回來的人一定是速度快的人
→ taiwanhacker:並且不開燈喔!!
→ taiwanhacker:這樣最後剛剛好用掉30秒。
→ toobad0704:我怎麼算29秒就過了