前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >超几何分布与二项分布及其期望

超几何分布与二项分布及其期望

作者头像
attack
发布于 2018-09-17 07:37:43
发布于 2018-09-17 07:37:43
1.2K0
举报

惊奇的发现选修2-3上有期望的介绍,不过我没有课本啊qwq。只能去网上找资料了。。

这两节我感觉比较有意思,就记一下吧

超几何分布

名字真高大上

定义

超几何分布(Hypergeometric distribution)统计学上一种离散概率分布。它描述了由有限个物件中抽出$n$个物件,成功抽出指定种类的物件的个数(不归还 (without replacement))。

举个例子:

$N$个物品中有$M$个是不合格的,超几何分布描述了在这$N$个样本中选$n$个,其中有$k$个是不合格的概率

$$P(x = k) = \frac{C_M^k C_{N - M}^{n - k}}{C_N^n}$$

若随机变量$X$服从参数为$n, M, N$的超几何分布,则记为$$x \sim H(n, M, N)$$

期望

$E(x) = \frac{nM}{N}$

证明(前方高能):

前置定理:

1. $k * C_M^k = M * C_{M - 1}^{k - 1}$

2. $\sum_{k = 0}^m C_M^k C_{N - M}^{n - k} = C_N^n$

推导过程

\begin{aligned} E(x) &= \sum_{k = 0}^m k * \frac{C_M^k * C_{N - M}^{n - k}}{C_N^n} \\ &=\frac{1}{C_N^n} \sum_{k = 0}^m k C_M^K * C_{N - M}^{n - k}\\ &=\frac{1}{C_N^n} \sum_{k = 1}^m M C_{M - 1}^{k - 1} C_{N - M}^{n - k}\\ &=\frac{M}{C_N^n} \sum_{k = 1}^m C_{M - 1}^{k - 1}C_{N - M}^{n - k}\\ &=\frac{M}{C_N^n} C_{N - 1}^{n - 1} \\ &=\frac{nM}{N} \end{aligned}

方差

$$D(x) = {n(\frac{M}{N})(1-\frac{M}{N})(N-n) \over (N-1)}$$

二项分布

定义

概率论统计学中,二项分布(Binomial distribution)是$n$个独立的是/非试验中成功的次数的离散概率分布,其中每次试验的成功概率为$p$。这样的单次成功/失败试验又称为伯努利试验

实际上,当$n = 1$时,二项分布就是伯努利分布

一般地,如果随机变量$X$服从参数$n$和$p$的二项分布,我们记$x \sim b(n, p)$或$X \sim B(n, p)$.$n$次试验中正好得到$k$次成功的概率为

$f(x;n,p) = P(x = k) C_n^k \ p^k \ (1-p)^{n- k}$

期望

$E(x) = np$

证明

这不是很显然的么qwq。

$n$次试验均为独立的,每次试验的成功率为$p$

根据期望的线性性$E(x) = E(x_1) + E(x_2) + \dots E(x_n) = np$

如果你想找刺激的话可以继续往下看

$$P(X=k) = {n\choose k}p^kq^{n-k}, k = 0,1,2,..,n,q = 1-p\\$$

\begin{aligned} EX &= \sum_{k=0}^n k {n\choose k}p^kq^{n-k} \\ &= \sum_{k=1}^n k {n\choose k}p^kq^{n-k} \\ &= \sum_{k=1}^n k {\frac{n!}{k!(n-k)!}}p^kq^{n-k} \\ &= np\sum_{k=1}^n {\frac{(n-1)!}{(k-1)!(n-k)!}}p^{k-1}q^{(n-1)-(k-1)} \\ &= np\sum_{k=1}^n{n-1\choose k-1}p^{k-1}q^{(n-1)-(k-1)}\\ &= np[{n-1\choose 0}p^0q^{n-1}+{n-1\choose 1}p^1q^{n-2}+...+{n-1\choose n-1}p^{n-1}q^0] \\ &= np \end{aligned}

最后一步可以由二项式定理推得

方差

$$D(x) = np(1 - p)$$

参考资料

维基百科—超几何分布

维基百科—二项分布

二项分布的期望方差证明

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2018-09-05 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
二项分布期望和方差推导
之前学二项分布的时候看到它的期望和方差觉得形式很简单,就没怎么细看推导过程。但是自己去推导的时候发现也没那么简单。。。本文做个总结
marsggbo
2022/05/11
1.4K0
二项分布方差的详细证明
从组合数公式可以直接推出: \(k\mathrm{C}_n^k = n\mathrm{C}_{n-1}^{k-1}\)
全栈程序员站长
2022/09/20
4200
文心一言 VS 讯飞星火 VS chatgpt (42)-- 算法导论5.4 6题
这是一个典型的概率问题。首先,我们可以通过简单的计算来理解问题的背景。假设我们有n个球和n个箱子,每个球被投人到箱子里的概率是相等的,即每个箱子有1/n的概率被选中。
福大大架构师每日一题
2023/06/21
2310
文心一言 VS 讯飞星火 VS chatgpt (42)-- 算法导论5.4 6题
python实现10种概率分布(附代码)
在概率论和统计学中,均匀分布也被称为矩形分布。这种分布可以通过两个参数a和b来定义,它们分别是数轴上的最小值和最大值,因此通常表示为U(a, b)。
皮大大
2024/08/07
9890
二项式系数 Binomial Coefficients
\binom nk 表示二项式系数,其中 n 称作上指标 (upper index),而称 k 为下指标 (lower index)。
yzxoi
2022/09/19
1.4K0
二项式系数 Binomial Coefficients
数据科学基础(三) 期望和方差
📚 文档目录 随机事件及其概率 随机变量及其分布 期望和方差 大数定律与中心极限定理 数理统计的基本概念 参数估计 假设检验 多维 回归分析和方差分析 降维 3.1 数学期望 3.1.1 离散型数据的数学期望 P(X=x_k)= p_k, 若 \sum^\infty_{k=1}x_kp_k 绝对收敛,则 E(X)=\sum^\infty_{k=1}x_kp_k.注意:数学期望不一定均存在. 3.1.2 连续型数据的数学期望 X 的密度函数为 f(x),\int_{-\infty}^{\infty}xf(x)
Rikka
2022/01/19
7460
打分排序系统漫谈3 - 贝叶斯更新/平均
上一节我们聊了聊用Wilson区间估计来处理小样本估计,但从原理上来说这种方法更像是一种Trick,它没有从本质上解决样本量小的时候估计不置信的问题,而是给估计加上一个和样本量相关的置信下界,然后用这个下界替代估计进行打分。
风雨中的小七
2019/09/08
1K0
打分排序系统漫谈3 - 贝叶斯更新/平均
离散均匀分布的期望和方差(均值和方差的性质)
E [ g ( x ) ] = { ∑ i g ( x i ) p ( x i ) , 离散场合 ∫ − ∞ ∞ g ( x ) p ( x ) d x , 连续场合 E[g(x)]=\begin{cases}\sum\limits_ig(x_i)p(x_i),&\text{离散场合} \\ \\ \int_{-\infty}^\infty{g(x)p(x)\mathrm{d}x},&\text{连续场合}\end{cases} E[g(x)]=⎩⎪⎪⎨⎪⎪⎧​i∑​g(xi​)p(xi​),∫−∞∞​g(x)p(x)dx,​离散场合连续场合​
全栈程序员站长
2022/07/28
1.8K0
计算广告——平滑CTR
在互联网发展的过程中,广告成为了互联网企业盈利的一个很重要的部分,根据不同的广告形式,互联网广告可以分为:
felixzhao
2019/01/31
1.6K0
计算广告——平滑CTR
动画模拟统计随机变量生成器:离散基础篇
本公众号MyEncyclopedia定期发布AI,算法,工程类深度和前沿文章。学习本文的最佳姿势为点击文末在看,发送本文链接到桌面版浏览器,打开文末阅读原文,敲入代码运行。
CreateAMind
2021/02/19
1.3K0
动画模拟统计随机变量生成器:离散基础篇
二项分布和伯努利分布的关系_poisson分布
伯努利分布(Bernoulli Distribution),是一种离散分布,又称为 “0-1 分布” 或 “两点分布”。例如抛硬币的正面或反面,物品有缺陷或没缺陷,病人康复或未康复,此类满足「只有两种可能,试验结果相互独立且对立」的随机变量通常称为伯努利随机变量。
全栈程序员站长
2022/09/21
2.8K0
二项分布和伯努利分布的关系_poisson分布
【概率论与数理统计(研究生课程)】知识点总结2(一维随机变量及其分布)
Marigold
2023/08/23
2730
gamma分布的分布函数_gamma分布和beta分布
项目github地址:bitcarmanlee easy-algorithm-interview-and-practice 欢迎大家star,留言,一起学习进步
全栈程序员站长
2022/11/18
1.5K0
数学杂谈:限制条件下的均匀分布考察
这个问题其实感觉比上述连续的情况还要简单一些,我们只需要将其视为排列组合问题即可进行解答,即视为分堆问题,将
codename_cys
2022/11/29
7800
数学杂谈:限制条件下的均匀分布考察
[实用] 简书中如何编辑Latex数学公式公式示例
Tags: LaTex MathJax ---- 简书Markdown暂时不能直接支持使用$$标签来显示Latex语法,可以在 https://www.zybuluo.com/hzw/note/80162 (作业部落 Markdown)查看使用"$$"标签显示Latex公式效果,其直接支持MathJax,脚注,目录,Tags等语法。 注:简书要想显示数学公式,可以按如下操作,使用Latex在线生成然后插入的方式。 编辑源码 对于简易公式,可以使用如下方式一: ![](http://latex.cod
zhwhong
2018/05/16
1.2K0
组合数的各种性质和定理
从m个物品里选出n个的方案数,记作 Cnm C m n C_m^n,即为组合数 组合数有很多很多的性质和定理。。。 注意由于本人沉迷玩梗无法自拔,如果看见您看不懂的梗请随意跳过。
全栈程序员站长
2022/09/13
9540
概率论09 期望
作者:Vamei 出处:http://www.cnblogs.com/vamei 欢迎转载,也请保留这段声明。谢谢!
Vamei
2018/09/25
7790
概率论09 期望
机器学习小组知识点10:多项式分布(Mutibinomial distribution)
把二项分布公式再推广,就得到了多项分布。 二项分布的典型例子是扔硬币,硬币正面朝上概率为 p p, 重复扔 n n次硬币, k k次为正面的概率即为一个二项分布概率。(严格定义见二项分布中伯努利实验定义)
全栈程序员站长
2022/09/27
7360
概率算法_二项分布和泊松分布
create_rand_list() #创建一个含有指定数量元素的list sum_fun() #累加 len_fun() #统计个数 multiply_fun() #累乘 sum_mean_fun() #算数平均数 sum_mean_rate() #算数平均数计算回报 median_fun() #中位数 modes_fun() #众数 ext_minus_fun() #极差 geom_mean_fun() #几何平均数 geom_mean_rate() #几何平均回报 var_fun() #方差-样本S^2 covar_fun() #协方差(标准差)-样本S trans_coef_fun() #变异系数CV pearson_fun() #相关系数-样本r
py3study
2020/01/19
7510
图解AI数学基础 | 概率与统计
教程地址:http://www.showmeai.tech/tutorials/83
ShowMeAI
2022/02/25
1K0
图解AI数学基础 | 概率与统计
推荐阅读
相关推荐
二项分布期望和方差推导
更多 >
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档