作者adrianshum (Alien)
看板puzzle
标题[问题] 蚂蚁走棒子的问题
时间Tue Nov 24 13:13:14 2009
看了那麽多机率问题, 换个别的吧.
之前看书看到的, 觉得蛮有趣, 希望没有 OP 吧
假设一根长 1m 的棒子, 上面有散布了一百只蚂蚁, 牠们步行速度是 1cm/s
蚂蚁可以往左或往右走, 但当两只蚂蚁迎面遇到, 牠会就会立刻回头转身
走. 当蚂蚁走到棒子尽头就会掉下去.
请问最久要多久, 棒子才会没有蚂蚁?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 202.155.236.82
1F：推 stimim:这提还满有趣的 :) 11/24 13:45
2F：推 jefftong:不知道有没有陷阱?我猜100s 11/24 13:50
3F：推 oooo:散布的方式本身就是个大学问... 11/24 13:53
4F：→ adrianshum:二楼: 猜也给个理由吧 :P 重点不是答案而是思考方法 :) 11/24 14:48
5F：推 ilovesui:请问 蚂蚁多大只阿? 11/24 15:15
6F：推 flamerecca:蚂蚁视为没有大小的点吧 11/24 15:24
7F：推 flamerecca:我的答案也是100s 答案等我想完在po XD 11/24 15:28
8F：推 kuoll:遇到立刻转身=擦肩而过 所以从棒子一端到另一端要最久:100s 11/24 16:25
9F：推 lollygagger:楼上真是俐落的江湖一点绝 11/24 17:12
10F：→ adrianshum:呵, 不必贴答案了, kuoll 说的正是重点 :) 11/24 18:05
11F：推 EIORU:早期DOS有个游戏叫lemmings...可以拿来做实验 11/24 21:56
13F：推 th11211:蛮有意思的题目~不过想通就很简单~ 11/24 22:56
14F：推 outra:这个赞 11/24 23:15
15F：推 rehearttw:小旅鼠我也玩过... 11/25 23:57
16F：推 cktyler:这种乍看复杂 单纯观念的题目最棒了 ^O^ 12/08 10:00
17F：→ cktyler:就有点像 微软面试题 飞机上一百个座位那题 12/08 10:00