設萬維讀者為首頁 廣告服務 技術服務 聯繫我們 關於萬維
簡體 繁體 手機版
分類廣告
版主:
萬維讀者網 > 靈機一動 > 跟帖
easier way
送交者: 車五進二 2019月11月25日14:15:04 於 [靈機一動] 發送悄悄話
回  答: n=182zhf 於 2019-11-25 12:07:40

Let P(n) be the probability that after n moves, the bug went back to A.

Then P(n) = (1 - P(n-1))/3, with P(1) = 0.

You can use the recursive formula to find P(7).

Alternatively, solve the recursion to obtain P(n) = (1-(-3)^(1-n))/4

0%(0)
0%(0)
  車五進二兄,好久不見,還是這麼厲害。 /無內容 - 零加一中 11/27/19 (229)
    一中兄,久違了。  /無內容 - 車五進二 11/27/19 (224)
標  題 (必選項):
內  容 (選填項):
實用資訊
回國機票$360起 | 商務艙省$200 | 全球最佳航空公司出爐:海航獲五星
海外華人福利!在線看陳建斌《三叉戟》熱血歸回 豪情築夢 高清免費看 無地區限制
一周點擊熱帖 更多>>
一周回復熱帖
歷史上的今天:回復熱帖
2014: 上帝擲骰子