推 MITSUI14:題目的意思應該是說在橋的兩頭都要檢查憑證 08/27 16:46
→ MITSUI14:你這樣走的話a在尾不能過bc在頭不能過 08/27 16:47
推 OOoo:XD 很另類的想法 而且OS很可愛 08/27 18:23
→ OOoo:也許"憑證"的說法會有漏洞 改成必須拿一支手電筒呢? 08/27 18:25
嗯...我的想法不太一樣...
起點 橋 終點
a
b
c
d
--------------------第一分鐘-------------------
起點 橋 終點
a 大家掰掰~~我先走囉~~~
b
c
d 對啦...我走得比較慢...還要幫你們拿過橋用的憑證...
------------------第二、三分鐘------------------
起點 橋 終點
a 呼~跑完百米真舒服~~
b 衝喔~~~~
c 喂~快啦~什麼時候換我了
d 連一半都還沒走完喔...
------------------第四~八分鐘-------------------
起點 橋 終點
a 啊~~快點啦~~好無聊~~天氣很熱耶~~~
b 你們快點啦~~
c 呼~~好喘好喘
d 總算快爬到了...
------------------第十分鐘-----------------------
起點 橋 終點
怎麼沒人?
廢話~人都走啦~~~ XD
以上
※ 引述《TonyQ (骨頭)》之銘言：
: QQ 過橋的問題看了很想解
: 不想看解答的自己按←跳出
: ※ 引述《l5n ()》之銘言：
: : 去賣豆沙包那家跟紅茶店面試的時候問的
: : 4.
: : 有 4 個人要過橋，橋一次最多只有 2 個人可以一起過
: : 過橋的人中，其中要有一個人拿憑證才能過，憑證只有一個
: : 另外 4 個人過橋的速度不同，分別需要 1、2、5、10 分鐘
: 假設a b c d
: : 任二人過橋的速度，就以慢的那個為準
: : 問最快幾分鐘所有人可以過橋
: 說明 起點 過橋 終點
: 先丟兩個人過去送憑證 cd a+b -> (2) ab
: a或b一人送憑證回來(選誰都一樣) acd <- a (1) b
: 丟最花時間的兩個過去 a c+d -> (10) bcd
: b回頭送憑證 ab <- b (2) cd
: ab又一起過去 -- a+b -> (2) abcd
: 結論:限量是殘酷的
: : 第 4 題我答 19
: : 主官說一般人的答案是 19 分鐘
: : 我只是一般人 Orz... 還沒想出來如何 < 19
: : 他叫我回去慢慢想
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.228.203.9