[問題] 螞蟻走棒子的問題

[adrianshum (Alien)]

看了那麼多機率問題, 換個別的吧.
之前看書看到的, 覺得蠻有趣, 希望沒有 OP 吧


假設一根長 1m 的棒子, 上面有散佈了一百隻螞蟻, 牠們步行速度是 1cm/s
螞蟻可以往左或往右走, 但當兩隻螞蟻迎面遇到, 牠會就會立刻回頭轉身
走. 當螞蟻走到棒子盡頭就會掉下去.

請問最久要多久, 棒子才會沒有螞蟻?





--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 202.155.236.82
推 stimim:這提還滿有趣的 :)
推 jefftong:不知道有沒有陷阱?我猜100s
推 oooo:散佈的方式本身就是個大學問...
→ adrianshum:二樓: 猜也給個理由吧 :P 重點不是答案而是思考方法 :)
推 ilovesui:請問 螞蟻多大隻阿?
推 flamerecca:螞蟻視為沒有大小的點吧
推 flamerecca:我的答案也是100s 答案等我想完在po XD
推 kuoll:遇到立刻轉身=擦肩而過 所以從棒子一端到另一端要最久:100s
推 lollygagger:樓上真是俐落的江湖一點絕
→ adrianshum:呵, 不必貼答案了, kuoll 說的正是重點 :)
推 EIORU:早期DOS有個遊戲叫lemmings...可以拿來做實驗
→ EIORU:http://en.wikipedia.org/wiki/Lemmings_(video_game)
推 th11211:蠻有意思的題目~不過想通就很簡單~
推 outra:這個讚
推 rehearttw:小旅鼠我也玩過...
推 cktyler:這種乍看複雜  單純觀念的題目最棒了 ^O^
→ cktyler:就有點像 微軟面試題  飛機上一百個座位那題