Re: [問題] 如何在時限內過橋問題
※ 引述《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
推
09/16 19:22, , 1F
09/16 19:22, 1F
→
09/16 20:01, , 2F
09/16 20:01, 2F
推
09/16 22:44, , 3F
09/16 22:44, 3F
推
09/17 18:09, , 4F
09/17 18:09, 4F
→
09/17 18:10, , 5F
09/17 18:10, 5F
推
09/17 20:45, , 6F
09/17 20:45, 6F
→
09/17 20:45, , 7F
09/17 20:45, 7F
推
09/18 22:12, , 8F
09/18 22:12, 8F
討論串 (同標題文章)
Inference 近期熱門文章
3
13
PTT遊戲區 即時熱門文章