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