抽签问题或是超几何概率

在一个冒险游戏里，你见到一个宝箱，身上有N把钥匙，其中一把可以打开宝箱，加入没有任何提示，随机尝试，问：

(1) 恰好第k次(1=<K=<N)打开宝箱的概率是多少？

(2) 平均需要尝试多少次？

本题中最大的焦点在于问题(1)，网上给出了两种互相矛盾的结果 1/N 和 (((N-1)/N)^(K-1))*(1/N). 经过仔细推敲，发现了其中的原因。

首先，看一下抽签问题：

N只签里面有一只好签，N个人按照排定的顺序从中各抽一张，抽签顺序有先后，这样对每个人都公平吗？也即每个人抽到好签的概率相对吗？

解：第i(1=<i<=N)个人抽到好签的概率 pi = A(i-1,N-1)/A(i,N) = 1/N。

结果显示每个人抽到好签的概率是相等的。

把上述抽签问题的描述改动一下：

N只签里面有一只好签，N个人按照排定的顺序从中有放回的各抽一张，直到有人抽中好签为止，抽签顺序有先后，这样对每个人都公平吗？也即每个人抽到好签的概率相对吗？

解：第i(1=<i<=N)个人抽到好签的概率 pi = ((1-1/N)^(i-1))*(1/N) = (((N-1)/N)^(i-1))*(1/N)。

结果显示每个人抽到好签的概率是不相等的。（该题目实际上符合概率中的几何分布）

通过抽签问题的求解发现，导致不同概率结果的原因在于是否是有放回的操作。

对于钥匙开门这个问题，如果已经尝试过的不正确钥匙在下一次开门尝试中不被考虑，那么这就是一个无放回的抽签(抽奖)问题，结果应该是1/N;否则结果就是(((N-1)/N)^(K-1))*(1/N)。

抽签问题或是超几何概率相关推荐

Matlab数理统计工具箱应用简介
1．概述 Matlab 的数理统计工具箱是 Matlab 工具箱中较为简单的一个,其牵扯的数学知识是大家都很熟悉的数理统计,因此在本文中,我们将不再对数理统计的知识进行重复,仅仅列出数理统计工具 ...
matlab数理统计工具箱,Matlab数理统计工具箱
Matlab数理统计工具箱应用简介 1．概述 Matlab的数理统计工具箱是Matlab工具箱中较为简单的一个,其牵扯的数学知识是大家都很熟悉的数理统计,因此在本文中,我们将不再对数理统计的知识进行 ...
Matlab常用数学函数和数学运算符
Matlab的内部常数 eps 浮点相对精度 pi 圆周率 exp 自然对数的底数e i 或j 虚数单位 Inf或 inf 无穷大 Matlab概率密度函数 betapdf ...
数据分析师统计知识笔记
目录一.无偏估计二.期望值三.自由度四.卡方分布五.T检验六.显著性水平七.Fisher 精确检验八.理论频数一.无偏估计 1. 在统计学中,总体参数的估计基本上都是无偏估计.若的数 ...
java欧冠抽签,欧冠抽签吐槽：最大的“礼包”被C罗拿走！梅西出局概率超50％？...
欧冠16强抽签揭晓,结果:多特VS巴黎,皇马VS曼城,亚特兰大VS瓦伦西亚,马竞VS利物浦,切尔西VS拜仁,里昂VS尤文图斯,热刺VS莱比锡,那不勒斯VS巴萨. 怎么评价这样的抽签呢? 首先,欧冠小组 ...
5分钟掌握手动优化机器学习模型超参数
机器学习算法具有超参数,可让这些算法针对特定的数据集进行量身定制. 尽管通常可以理解超参数的影响,但是可能不知道它们对数据集的特定影响以及它们在学习期间的交互作用.因此,作为机器学习项目的一部分,调整 ...
【正一专栏】曼彻斯特德比落幕——曼城独孤求败继续超神
曼彻斯特德比落幕--曼城独孤求败继续超神原创 2017-12-11 九天九天时空从来没有一场曼彻斯特德比像今天凌晨这场这样引人注目,先不说两队加起来超过10亿英镑的身价,单单只说瓜迪奥拉和穆里尼 ...
【正一专栏】亚冠抽签点评——上港令人期待
亚冠抽签点评--上港令人期待昨晚看了一下广东卫视的足球专题节目讨论今天的亚冠抽签结果,作为广东的媒体肯定是支持恒大没得说,对于恒大来说抽到上海上港是下下签,抽到日本随便哪个队是下签,亚冠打到这个地步 ...
微软的面试题（超变态但是很经典）
微软的面试题(超变态但是很经典) <点击揭晓答案> 第一组 1.烧一根不均匀的绳,从头烧到尾总共需要1个小时.现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢? 2. ...

抽签问题或是超几何概率

抽签问题或是超几何概率相关推荐

最新文章

热门文章