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