专栏文章

一种神秘的估计概率的方法

算法·理论参与者 9已保存评论 17

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
17 条
当前快照
1 份
快照标识符
@mip3nrod
此快照首次捕获于
2025/12/03 05:38
3 个月前
此快照最后确认于
2025/12/03 05:38
3 个月前
查看原文
高考前一天想出来的。
就是发现如果单纯用频率估计概率的话,若一个事件只进行过 11 次并且没有发生,就认为它概率的估计值为 00,就感觉很神秘。因为显然当事件本身的概率不为 00 时,也可能得到同样的结果。要更准确地估计一个事件的概率,应该是取它的概率的期望
继续以那个只进行过一次且没有发生的事件为例,假如这个事件发生的概率为 pp,在这个条件下进行一次没有发生的概率应为 1p1-p,而 pp 的取值范围是 [0,1][0,1],那么这个事件的概率分布就可以画成一条直线 y=1py=1-p,其中 yy 仅表示在假设的概率 pp 下,这种情况出现的概率的分布。(即纵轴不代表在实际意义下它出现的概率,实际上对于每个特定的 p0=pp_0=p 的概率都是 00,但是能反映它取不同概率值发生情况的比例)。
而它概率的期望就需要从这个神秘的 y=1py=1-p 里面去算。就需要求一个类似加权平均的东西,其中值是 pp 轴,权值是 yy 轴。
于是就是求 0x(1p)(px)dp=x1(1p)(xp)dp\int_0^x(1-p)(p-x)\,{\rm d}p=\int_x^1(1-p)(x-p)\,{\rm d}p
或者换一种理解方式,就是求 01(1p)(px)dp=0\int_0^1(1-p)(p-x)\,{\rm d}p=0
01p2+(x+1)pxdp=0\int_0^1-p^2+(x+1)p-x\,{\rm d}p=0
这个函数积出来显然是 f(p)=13p3+x+12p2xp+Cf(p)=-\dfrac13p^3+\dfrac{x+1}2p^2-xp+C,即
f(1)f(0)=13+x+12x=0f(1)-f(0)=-\dfrac13+\dfrac{x+1}2-x=0
x=13x=\dfrac13
于是求出来了它真正的,概率的期望是 13\dfrac13
然后考虑更复杂的情况,一个事件进行了 nn 次,发生了 mm 次,求它概率的期望。
对于概率为 pp 的情况,这次的分布是 y=Cnm×pm(1p)nmy=C_n^m\times p^m(1-p)^{n-m}
这东西打开是 y=Cnm×i=0nm(1)i×Cnmi×pm+iy=C_n^m\times\sum\limits_{i=0}^{n-m}(-1)^i\times C_{n-m}^i\times p^{m+i}
此时 Cnm×i=0nm(1)i×Cnmi×pm+i+1Cnm×xi=0nm(1)i×Cnmi×pm+iC_n^m\times\sum\limits_{i=0}^{n-m}(-1)^i\times C_{n-m}^i\times p^{m+i+1}-C_n^m\times x\sum\limits_{i=0}^{n-m}(-1)^i\times C_{n-m}^i\times p^{m+i}
此时 f(p)=Cnm×(i=0nm(1)i×Cnmim+i+2×pm+i+2xi=0nm(1)i×Cnmim+i+1×pm+i+1))f(p)=C_n^m\times(\sum\limits_{i=0}^{n-m}(-1)^i\times\dfrac{C_{n-m}^i}{m+i+2}\times p^{m+i+2}-x\sum\limits_{i=0}^{n-m}(-1)^i\times\dfrac{C_{n-m}^i}{m+i+1}\times p^{m+i+1}))
f(1)f(0)=Cnm×(i=0nm(1)i×Cnmim+i+2xi=0nm(1)i×Cnmim+i+1))=0f(1)-f(0)=C_n^m\times(\sum\limits_{i=0}^{n-m}(-1)^i\times\dfrac{C_{n-m}^i}{m+i+2}-x\sum\limits_{i=0}^{n-m}(-1)^i\times\dfrac{C_{n-m}^i}{m+i+1}))=0
i=0nm(1)i×Cnmim+i+2=xi=0nm(1)i×Cnmim+i+1\sum\limits_{i=0}^{n-m}(-1)^i\times\dfrac{C_{n-m}^i}{m+i+2}=x\sum\limits_{i=0}^{n-m}(-1)^i\times\dfrac{C_{n-m}^i}{m+i+1}
x=i=0nm(1)i×Cnmim+i+2i=0nm(1)i×Cnmim+i+1x=\dfrac{\sum\limits_{i=0}^{n-m}(-1)^i\times\dfrac{C_{n-m}^i}{m+i+2}}{\sum\limits_{i=0}^{n-m}(-1)^i\times\dfrac{C_{n-m}^i}{m+i+1}}
xx 就是它概率的期望了。

评论

17 条评论,欢迎与作者交流。

正在加载评论...