我的世界怪物大学:一个关于概率的计算问题(请高手解答)

来源:百度文库 编辑:高校问答 时间:2024/04/30 18:47:50
(1)设计一个程序:从0开始,把前一个数等概率地+1或-1,如果执行500次,那么在程序中0出现的次数理论上为多少?
(2)如果执行N次,那么在程序中0出现的次数理论上为多少?
一楼和二楼的答案肯定是错的,0出现的次数和总运行次数不成正比.

50
n/10

以下答案中,不计算第一个0。即程序输出的第一个数是-1或者+1。

1. 16.868次
2. 这个要写公式,是一个总和,好像没有办法化简。
简而言之,就是把每个可能出现0的位置上的概率加起来。

第N个位置上出现0的概率是N!/(((N/2)!)^2*2^2N)
其中N是偶数。奇数位置上因为加上了奇数个-1的整数次幂,肯定是一个奇数,不可能是0的。