N把钥匙开门的概率问题
来源:互联网 发布:美工证书 编辑:程序博客网 时间:2024/04/29 02:38
最近在网上遇到下面这样一道题目:
在一个冒险游戏里,你见到一个宝箱,身上有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)。
- N把钥匙开门的概率问题
- N把钥匙开门的概率问题
- 人生的三把钥匙
- 《奔跑吧,兄弟》之王祖蓝的"钥匙配箱子"概率统计问题--->>回眸
- 理解数字信号处理的三把钥匙
- 模拟1/n的概率
- 把两个N位二进制数加起来的问题
- 把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印s的所有可能的值得出现的概率
- 简单的概率问题
- csp/ccf 钥匙问题
- n个色子的和的概率
- 钥匙串保存uuid:生成plist的问题
- [转载]计算机加锁 把U盘变成打开电脑的钥匙
- 千辛万苦,乖乖把钱交了,拿到了辛苦用钱换来的钥匙!
- 物理中第一把打开无穷维空间几何学的钥匙
- 异构计算与高性能计算_是打开未来的两把钥匙
- 【IT笔试面试题整理】把n个骰子扔在地上,所有骰子朝上一面的点数之和为S概率-转
- 真情故事:给你留把钥匙
- 核心编程随笔5
- 快速排序[java实现]
- gallery使用的一个demo
- 解决eclipse新导入工程无法run as server
- 批量导入图片和视频到模拟器的相册
- N把钥匙开门的概率问题
- 关于产品的一些思考——阿里巴巴之来往
- XE5 程序中标识win max android ios程序代码分别实现
- linux内核编译时出现“make: arm-linux-gcc:command not found解决
- imx制作系统盘
- 前端js问题
- DWR之dwr.xml配置详解
- ASP.NET去除HTML标记,取出文本中的图片地址,移除HTML标签
- vicidial答疑