作者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