作者Mosin (－．－)
看板Little-Games
標題Re: [卡關] 五人過橋
時間Tue Oct 27 02:19:27 2009
※ 引述《Satyria (零分!零分!)》之銘言：
: http://www.plastelina.net/examples/games/game3.html
: 先別急著噓
: 相信很多人都玩過
: 29秒過大家應該都會
: 可是老師說30秒也可以過
: 而且也有同學試出來
: 可是我想不到
: 請各位幫幫我
有五個人 1s 3s 6s 8s 12s
一次兩人過，所以要走七次，才能5人都在對岸
以下先說明，12s、8s、6s都不可能走回程
在12s的跟8s一起過的情況下
12s的過橋後，就不可能回來 因為12*3=36超過時間
8s的過橋後，也不可能回來，因為12+8+8=28 這樣時間會不夠
而之後的步驟中
6s的過橋後，也不可能回來，因為
若6s有一步是走回來，因為她不會跟8s一起過橋，所以總耗費秒數 12+6*3=28
(6s走橋的那三次都是那次走最慢的)
剩餘2秒，剩餘3次過橋，實在沒有可能成功
所以負責走回程的都是1s 或3s
因為12s和8s沒有回程，所以6s過橋時是該次走最慢
30-12-6=12 餘12秒，餘5次過橋
因為 12、8、6無回程
所以12秒分給 1s、3s 共走五次，五個奇數相加為奇數，所以不可能為12秒
所以總和不可能為12+18=30 秒
29秒的解法
29=12+6+3+3+3+1+1
感謝一樓更正
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.244.111
1F：推 perseus0724:推認真，不過你最後一行打錯了，是3不是2 10/27 04:17
※ 編輯: Mosin 來自: 140.112.244.111 (10/27 04:21)
2F：推 frostwolf:認真推~也可以證明大概3種次耗時都為31秒 不可能為30秒 10/27 04:43
3F：推 noodlemantra:推認真 10/27 10:33
4F：推 Satyria:推！難道我被老師豪洨了？！ 10/27 13:31