概率期望题,求算法,或者给个n不算太小的简单解也可以.
假设有n*n个灯泡,开始都是亮的.每秒钟,亮的灯泡有50%的概率变暗,而暗的灯泡仅当上下左右有亮的灯泡时才有50%的几率变亮(只管有无,不管多少),那所有灯泡都变暗的期望时间是多少?
人气:276 ℃ 时间:2020-05-14 22:02:03
解答
你确定这个问题有一个有限的期望时间?顺着计算很复杂,
于是我反着从最后推,假设只剩1个灯泡发亮,这时候它上下左右的暗灯泡都有50%的几率变亮,按照数学期望,总共5个灯泡会有2.5个灯泡发亮.这就出现了一个逆流,原本从一开始按照规则亮灯泡的数量是一直变少的,暗灯泡会一直增多(因为暗灯泡有个保护条件,从总体上说每次不变亮的期望个数会比亮的多),而现在亮灯却从1个变成2.5个,即使向下取整也有2个.按照这个思路,这2个灯泡也会为周围至少6暗灯泡带来“希望”,即使下一秒这2个亮灯全暗,其上下左右的6灯又有了变亮的几率,期望值为3个,亮灯泡数量再次增多.
这时候亮灯泡数量明显进入一个摇摆,虽不可能“逆袭”追上暗灯数量,但却会在少数的数目上不停变动,即无法给出一个大概的期望时间范围
推荐
猜你喜欢
- 假如你是Tom,明天你要搬家,但你担心自己忙不过来,于是你给你的好友Mary发了一封电子邮件,请求她过来帮忙,并请他在来的路上顺便帮你买些面包、苹果、一个西瓜、三盒冰激凌和五杯酸奶.请你根据提示内容,完成这封电子邮件.80词左右,开头结尾已
- 英语翻译
- (xx+mx+n)(x-3x+4)不含x的三次方与二次方求m,n的值
- 余闻之也久
- 根号75/根号4.81等于多少
- 甲数比乙数多五分之二,甲、乙两数的比是多少?
- the woman looks ___,maybe she is ___ ( worry )about her son.
- 已知正四棱锥P-ABCD,①若其中一个正视图是一个边长为√3、√3、2的等腰三角形,求其表面积S,体积V