求助概率期望
  • 板块学术版
  • 楼主ydzr00000
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/1/22 16:39
  • 上次更新2024/1/22 19:43:01
查看原帖
求助概率期望
529296
ydzr00000楼主2024/1/22 16:39

给定两个变量初始为 x=0,y=0x=0,y=0,以及两个参数 n,wn,w,计数器初始为 c=0c=0,当满足 max⁡(x,y)<w\max(x,y) < w 时执行如下操作:

  • 有 1n\frac{1}{n} 的概率使得 x←x+1x\gets x+1,有 1n\frac{1}{n} 的概率使得 y←y+1y\gets y+1,其余情况(概率为 n−2n\frac{n-2}{n})不改变 x,yx,y 的值,然后 c←c+1c\gets c+1。

求操作完毕后 cc 的期望。

保证 n≥2n\ge 2。

2024/1/22 16:39
加载中...