作者kailoven (@#$@#^??)
看板Inference
标题Re: [问题] 如何在时限内过桥问题
时间Mon Sep 15 11:48:12 2008
※ 引述《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
1F：推 WillsmilE:第一个3秒的换一秒的不是会比较快？ 09/16 19:22
2F：→ allen65535:不会，那样的话第二次就没办法叫1秒的回来了 09/16 20:01
3F：推 ashome001:(1.3)(1)(11.9)(3)(7.1)(1)(3.1)=29 09/16 22:44
4F：推 WillsmilE:(1.3)(1)(1.5)(1)(1.7)(1)(1.9)=27 我的意思 09/17 18:09
5F：→ WillsmilE:我自己弄错了 抱歉XD 09/17 18:10
8F：推 Maninck:3F正解 09/18 22:12