Re: [問題] 如何在時限內過橋問題
※ 引述《iamapanda ()》之銘言:
: 想請問大家一個問題~
: 不知道以前有沒有人問過~
: 有一家5口~在夜晚時要過橋
: 每一個人的速度都不一樣~
: 從橋的一端走到另一端分別要花1秒~3秒~7秒~9秒~11秒
: 這家人手裡有一盞油燈
: 一定要拿著油燈才能過橋~
: 但油燈只能亮30秒~而橋一次最多只能走2個人~
: 請問這家人要如何在30秒之內全部過橋
: 要注意需要有人把油燈拿回來
: 不能從橋的這一端扔過去........
有問題!有問題!
一次橋可以走兩個人 然後又只有一個油燈
那例如一秒的人跟11秒的人
那1秒的人不就要放慢腳步...不然油燈被1秒的人拿走了11秒的人走麼過橋?
是我想太複雜嗎?
但是我因為這個點困擾了!!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 24.103.28.113
推
09/22 13:12, , 1F
09/22 13:12, 1F
推
09/22 14:55, , 2F
09/22 14:55, 2F
噓
09/22 16:51, , 3F
09/22 16:51, 3F
推
09/22 18:42, , 4F
09/22 18:42, 4F
推
09/23 03:22, , 5F
09/23 03:22, 5F
→
09/23 12:53, , 6F
09/23 12:53, 6F
推
10/01 03:08, , 7F
10/01 03:08, 7F
→
10/01 03:09, , 8F
10/01 03:09, 8F
→
10/01 03:11, , 9F
10/01 03:11, 9F
→
10/01 03:12, , 10F
10/01 03:12, 10F
→
10/01 03:13, , 11F
10/01 03:13, 11F
→
10/01 03:13, , 12F
10/01 03:13, 12F
→
03/11 22:37, , 13F
03/11 22:37, 13F
討論串 (同標題文章)
Inference 近期熱門文章
3
13
PTT遊戲區 即時熱門文章