形容敷衍的成语:一个概率问题,希望大家能解答。

来源:百度文库 编辑:神马品牌网 时间:2024/05/09 17:59:49
(1)设计一个程序:从0开始,把前一个数等概率地+1或-1,如果执行500次,那么在程序中0出现的概率为多少?
(2)如果执行N次,那么在程序中0出现的概率为多少?

希望各位高手能给出答案,谢谢!!!
附:1楼的同志的答案是错误的,并非每次都是从0开始+1或-1,而是以前一个数+1或-1。
3楼的同志的式子我能够看懂,但不知道为什么,可以解释一下吗?

第一问:要想得0,那么执行500次,必须总计+1有250次,-1也有250次,与顺序无关。根据独立重复实验的概率公式,有
P=[C 250/500]*[(1/2)^500]
注:[C 250/500]表示组合数,上标250,下标500;(1/2)^500表示二分之一的500次方
第二问:
若N为奇数,则出现0的概率为0
若N为偶数,则出现0的概率为[C (N/2)/N]*[(1/2)^N]

1/2 1/2

1/2--1/250
1/2--1/N

这是一个独立重复试验的问题。
第一问:500!/(250!*250!)*(1/2)^500
第二问:N!/[(N/2)!*(N/2)!]*(1/2)^N
由于百度知道的局限性,组合数符号打不出来,只好用公式表示,应该看得懂吧。

我没学过概率学,但是我很喜欢数学,我个人认为:
等概率的+1或-1,500次就等于+1会出现50%=250次,-1也会出现50%=250次,而问题的关键是有多少次是连续两次+1后再累计两次-1?
500次不好算,我拿执行100次来举个例子,如果执行100次的话,“+1”理论上该执行50次,“-1”也是理论的50次。第一次是0+1=1,那么“+1”的几率还有“50%-1%=49%”,而下一次“-1”的几率则是“50%”但是哪怕“1%”和“99%”比起来,也不是100%会选择到“99%”。
如果“+1”运气真那么好,没有一次是连续两次(或N次)+1后再累计两次(或N次)-1的话,出现“0”的几率就只有开始的一次。
如果运气真那么好每次+1后马上就-1,那么500次出现0的几率就正好是偶数次数,那就是250次+刚开始的1次=251次。
如果是执行N次的话,我觉得公式就该是1到N/2+1次。

第一个问题:+1,-1分别累计执行了250次。概率P=(C250 500)/(2^500)
如果提问者需要的不是一个式子,而是具体数字答案,(C250 500)具体的计算不应该直接算500!/(250!*250!),而应该根据所需要的精度,也就是小数点后多少位,然后忽略精度要求以外的项,再求和。具体在概率论教材上就有详细说明。
第二个问题:N为偶数时,概率为[C (N/2) N]/(2^N)