作者Facsimile (吐浪飛)
看板Inference
標題Re: [問題] 如何在時限內過橋問題
時間Mon Sep 22 12:11:52 2008
※ 引述《iamapanda ()》之銘言：
: 想請問大家一個問題~
: 不知道以前有沒有人問過~
: 有一家5口~在夜晚時要過橋
: 每一個人的速度都不一樣~
: 從橋的一端走到另一端分別要花1秒~3秒~7秒~9秒~11秒
: 這家人手裡有一盞油燈
: 一定要拿著油燈才能過橋~
: 但油燈只能亮30秒~而橋一次最多只能走2個人~
: 請問這家人要如何在30秒之內全部過橋
: 要注意需要有人把油燈拿回來
: 不能從橋的這一端扔過去........
有問題！有問題！
一次橋可以走兩個人 然後又只有一個油燈
那例如一秒的人跟11秒的人
那1秒的人不就要放慢腳步...不然油燈被1秒的人拿走了11秒的人走麼過橋？
是我想太複雜嗎？
但是我因為這個點困擾了！！
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 24.103.28.113
1F：推 dndevil:就是以最慢的為準，快的人要放慢腳步等慢的人 09/22 13:12
2F：推 Dizonch:可以用背的嗎???XD 09/22 14:55
3F：噓 GPNN:你是在說啥... 09/22 16:51
4F：推 allen65535:人家應該是真的有問題，不需要噓吧 09/22 18:42
5F：推 mutsutakato:慢的人拿油燈 快的人跟在旁邊 就沒問題了 09/23 03:22
6F：→ adu:慢的人走中間，快的人跟他繞圈圈～ 09/23 12:53
7F：推 taiwanhacker:這題目interview有耶!可是我剛剛才解開喔! 10/01 03:08
8F：→ taiwanhacker:首先要了解兩個人過河秒數少的要等秒數多的 10/01 03:09
9F：→ taiwanhacker:因為速度快的可以等速度慢的吧! 10/01 03:11
10F：→ taiwanhacker:再來就是注意過橋後回來的人一定是速度快的人 10/01 03:12
11F：→ taiwanhacker:並且不開燈喔!! 10/01 03:13
12F：→ taiwanhacker:這樣最後剛剛好用掉30秒。 10/01 03:13
13F：→ toobad0704:我怎麼算29秒就過了 03/11 22:37