博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
红白球与小明
阅读量:4699 次
发布时间:2019-06-09

本文共 687 字,大约阅读时间需要 2 分钟。

随便想的,如果不对望指导下~

有个概率论问题

假设我们有红白球,其中有些球是小明的,两个颜色小明都有,小明有K个球。

其中我们觉得红球有N个

我们只取红球n个,n个里面有m个是小明的,求小明有几个红球?

 

小红的版本:

我们从N中取n个,取得比例是 n/N

有m个是小明的,反推小明应该有的球是 m / (n/N)

 

小白的版本:

一看是个组合问题

假设小明有M个红球

P(m) = CM* Cn-mN-M / CnN

第一个C: 从小明的M个红球取出m个的组合

第二个C: 从不是小明的红球(N - M)取出n中剩余(n - m)的组合

第三个C: 从全部红球N中取n个的组合

我们遍历 m - K,可以发现哪个M构成P(m)的概率最大,可能就是小明有的红球。

 

小黑的版本:

假设我们的n很大,即取了很多的n。

这样的话,组合数很难算,导致C可能形成Inf,即正无穷。

由于n很大,可采用大数定律。

我们是否可以认为这个事情符合了二项分布,即 X~(n, m/N)

即取了n次,命中小明球的概率是 p = m/N, 不命中概率 q = 1 - p。

这样,我们通过正态近似,可以得出

P(Xn = m) = (1 / sqrt(npq)) * Φ (( m - np) / sqrt(npq))

这样,我们通过观察 m -> K ,发现最大的概率可能可以构成小明的红球数。

 

posted on
2017-04-25 16:59  阅读(
...) 评论(
...) 收藏

转载于:https://www.cnblogs.com/eeshaxia/p/6763066.html

你可能感兴趣的文章
Session的使用过程中应注意的一个小问题
查看>>
SDK,API,DLL名词解释
查看>>
试探算法
查看>>
jquery.validation.js 使用
查看>>
数据库高级查询
查看>>
C语言实现封装、继承和多态
查看>>
创建文件
查看>>
Nginx 相关介绍
查看>>
leetcode[33]Search in Rotated Sorted Array
查看>>
OpenCV Shi-Tomasi角点检测子
查看>>
eval(PHP 4, PHP 5)
查看>>
readelf用法小记
查看>>
Java中JavaScript unescape与escape函数算法
查看>>
js的基础要点
查看>>
C#/IOS/Android通用加密解密方法
查看>>
Web API 简单示例
查看>>
返璞归真 asp.net mvc (4) - View/ViewEngine
查看>>
ADO.Net对Oracle数据库的操作【转载】
查看>>
Contoso 大学 - 6 – 更新关联数据
查看>>
RESTful API 设计指南
查看>>