螞蟻走棒子的問題 - 拼圖

Table of Contents

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


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

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





--

All Comments

Daniel avatarDaniel2009-11-28
這提還滿有趣的 :)
Kristin avatarKristin2009-12-01
不知道有沒有陷阱?我猜100s
Ophelia avatarOphelia2009-12-03
散佈的方式本身就是個大學問...
Tom avatarTom2009-12-03
二樓: 猜也給個理由吧 :P 重點不是答案而是思考方法 :)
Tom avatarTom2009-12-04
請問 螞蟻多大隻阿?
Kumar avatarKumar2009-12-05
螞蟻視為沒有大小的點吧
Kama avatarKama2009-12-09
我的答案也是100s 答案等我想完在po XD
Anonymous avatarAnonymous2009-12-11
遇到立刻轉身=擦肩而過 所以從棒子一端到另一端要最久:100s
Anthony avatarAnthony2009-12-15
樓上真是俐落的江湖一點絕
Blanche avatarBlanche2009-12-16
呵, 不必貼答案了, kuoll 說的正是重點 :)
Necoo avatarNecoo2009-12-18
早期DOS有個遊戲叫lemmings...可以拿來做實驗
Gilbert avatarGilbert2009-12-25
蠻有意思的題目~不過想通就很簡單~
Gilbert avatarGilbert2009-12-29
這個讚
Catherine avatarCatherine2010-01-01
小旅鼠我也玩過...
Charlotte avatarCharlotte2010-01-02
這種乍看複雜 單純觀念的題目最棒了 ^O^
就有點像 微軟面試題 飛機上一百個座位那題