设万维读者为首页 广告服务 技术服务 联系我们 关于万维
简体 繁体 手机版
分类广告
版主:
万维读者网 > 灵机一动 > 跟帖
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: 上帝掷骰子