早教吧作业答案频道 -->数学-->
概率期望题,求算法,或者给个n不算太小的简单解也可以.假设有n*n个灯泡,开始都是亮的.每秒钟,亮的灯泡有50%的概率变暗,而暗的灯泡仅当上下左右有亮的灯泡时才有50%的几率变亮(只管有无,不
题目详情
概率期望题,求算法,或者给个n不算太小的简单解也可以.
假设有n*n个灯泡,开始都是亮的.每秒钟,亮的灯泡有50%的概率变暗,而暗的灯泡仅当上下左右有亮的灯泡时才有50%的几率变亮(只管有无,不管多少),那所有灯泡都变暗的期望时间是多少?
假设有n*n个灯泡,开始都是亮的.每秒钟,亮的灯泡有50%的概率变暗,而暗的灯泡仅当上下左右有亮的灯泡时才有50%的几率变亮(只管有无,不管多少),那所有灯泡都变暗的期望时间是多少?
▼优质解答
答案和解析
你确定这个问题有一个有限的期望时间?顺着计算很复杂,
于是我反着从最后推,假设只剩1个灯泡发亮,这时候它上下左右的暗灯泡都有50%的几率变亮,按照数学期望,总共5个灯泡会有2.5个灯泡发亮.这就出现了一个逆流,原本从一开始按照规则亮灯泡的数量是一直变少的,暗灯泡会一直增多(因为暗灯泡有个保护条件,从总体上说每次不变亮的期望个数会比亮的多),而现在亮灯却从1个变成2.5个,即使向下取整也有2个.按照这个思路,这2个灯泡也会为周围至少6暗灯泡带来“希望”,即使下一秒这2个亮灯全暗,其上下左右的6灯又有了变亮的几率,期望值为3个,亮灯泡数量再次增多.
这时候亮灯泡数量明显进入一个摇摆,虽不可能“逆袭”追上暗灯数量,但却会在少数的数目上不停变动,即无法给出一个大概的期望时间范围
于是我反着从最后推,假设只剩1个灯泡发亮,这时候它上下左右的暗灯泡都有50%的几率变亮,按照数学期望,总共5个灯泡会有2.5个灯泡发亮.这就出现了一个逆流,原本从一开始按照规则亮灯泡的数量是一直变少的,暗灯泡会一直增多(因为暗灯泡有个保护条件,从总体上说每次不变亮的期望个数会比亮的多),而现在亮灯却从1个变成2.5个,即使向下取整也有2个.按照这个思路,这2个灯泡也会为周围至少6暗灯泡带来“希望”,即使下一秒这2个亮灯全暗,其上下左右的6灯又有了变亮的几率,期望值为3个,亮灯泡数量再次增多.
这时候亮灯泡数量明显进入一个摇摆,虽不可能“逆袭”追上暗灯数量,但却会在少数的数目上不停变动,即无法给出一个大概的期望时间范围
看了 概率期望题,求算法,或者给个...的网友还看了以下:
将abcdef六个字母排成一排,a,b均在c的同侧,则不同的排法共有几种?按C的位置分类,在左1, 2020-04-07 …
在matlab中如何“只”设置横坐标范围?注意是只设置横坐标,我知道axis([xmin xmax 2020-05-16 …
设F是椭圆X^2/7+Y^2/6=1的右焦点……设F是椭圆X^2/7+Y^2/6=1的右焦点,且椭 2020-06-14 …
大雁在天空飞翔:1只在前,4只在后;1只在后,4只在前;1只在左,4只在右;1只在右,4只在左;1 2020-06-16 …
某科学家设计了只怪钟,这只怪钟每昼夜10时,每时100分(如右图所示),当这只钟显示5点时,实际上 2020-06-22 …
鸡兔同笼问题,数量关系式:假设全是鸡,则有()只数=(总足数-2×总头数)÷2()只数=总头数-鸡 2020-06-27 …
3个关于命题的问题(想得我头都暴了)1."都是"的否定设词是"不都是",那么"都不是"的否定设词是 2020-06-27 …
张阿姨家养的鸡、鸭、鹅一共a只,其中,鸡比鸭多54只,鹅比鸭少38只.(1)假设鸡、鹅的只数都与鸭 2020-07-04 …
大雁在天上飞翔.一只在前,四只在后;一只在后,四只在前;一只在左,四只在右;一只在右,四只在左;一 2020-07-06 …
在冬天为什么我的一只脚冷,一只脚热,左右两只脚的温度相差很大哟!我36岁,男,有长期哮喘(20年) 2020-07-15 …