有个打字机,随机打出字符,一共三种可能:20%的机会打出a,30%的机会打出b,50%的机会打出c. 现在我们用一种计数方式:打印200次为一轮,每轮初始计数值x初始化为0,打印机打出a的时候x不变,打印机打出c的时候x=x+1,打印机打出b的时候 x=max(x-2,0) (即:取x-2和0中相对比较大的值). 求一轮后x的期望值.(或者理解为打印无穷大轮后每轮结束时x值的平均值).
posted on 2011-10-26 17:32 coffeegg 阅读(126) 评论(0) 编辑 收藏 举报