经典概率问题：找回帽子

At a party N men throw their hats into the center of a room. The hats are mixed up and each man randomly selects one. Find the expected number of men who select their own hats.

译： N 个人把自己的帽子扔进了一个房间，他们的帽子全部混在了一起，然后每个人再随机地取回一顶帽子，请问恰好找到自己帽子的人数的期望。

结果很震惊！无论有多少人扔出自己的帽子，平均来看，总有1人能捡回自己的帽子！

Show that Var(X) = 1 when X is the number of men who select their own hats

译：证明找回自己帽子的人数的方差等于1。

solution:

想不到吧！ X i , X j X_i, X_j Xi,Xj的协方差不是 0 哦！！！

Suppose that those choosing their own hats depart, while the others (those without a match) put their selected hats in the center of the room, mix them up, and then reselect. Also, suppose that this process continues until each individual has his own hat.
(a) Find E [ R n ] E[R_n] E[Rn] where R n R_n Rn is the number of rounds that are necessary when n individuals are initially present.
(b) Find E [ S n ] E[S_n] E[Sn] where S n S_n Sn is the total number of selections made by the n individuals, n ≥ 2 n\geq2 n≥2.
(c) Find the expected number of false selections made by one of the n people, n ≥ 2 n\geq2 n≥2.

译：假设找到自己帽子的人就离开了，剩下的人把帽子丢回，混合均匀，开始新一轮捡帽子。直到所有人找回自己最初的帽子。
问：如果开始时有 n 个智障来丢帽子，
(a) 平均需要捡多少轮才能结束？
(b) 捡帽子的总次数的期望是多少？按一人一轮1次计。 n ≥ 2 n\geq2 n≥2。
(c) 每个人错捡帽子次数的期望是多少？ n ≥ 2 n\geq2 n≥2.

经典概率问题：找回帽子相关推荐

量子力学一基础8 经典概率与量子概率
量子力学一基础8 经典概率与量子概率经典概率量子概率不存在干涉时,量子概率可以用经典概率解释存在干涉时,量子概率无法用经典概率解释经典概率相信大家对经典概率论是非常熟悉的,按Kolmo ...
python羊车门问题_「羊车门」经典概率题中不换门选中车的概率是多少？
今天用Python求解「羊车门」经典的概率问题,对概率学基础和Python语法的灵活运用有所收货. 本次「羊车门」求解过程采用的是:穷举法计算概率已验证概率学基础理论.期间重点借鉴了'奥卡姆剃刀的博客 ...
Interview：算法岗位面试—BAT公司问题面试之计算机基础(进程与线程的区别)、经典概率问题等集锦
Interview:算法岗位面试-BAT公司问题面试之计算机基础(进程与线程的区别).经典概率问题等集锦目录计算机基础问题 1.进程与线程的区别概率问题 1.貂蝉与西施回头率比美问题计算机基础 ...
KMP算法与一个经典概率问题
http://www.matrix67.com/blog/archives/366 考虑一个事件,它有两种概率均等的结果.比如掷硬币,出现正面和反面的机会是相等的.现在我们希望知道,如果我不断抛掷硬币 ...
“三门问题”：数学经典概率问题，用java代码求证
趣味编程,java求证"三门问题" 三门问题,也称为蒙提霍尔问题(Monty Hall Problem). 题意如下: 假如你参加一档选秀节目,节目中一共有三道关闭着的门,其中一扇 ...
几种经典概率校准方法（Platt scaling、 histogram binning、 isotonic regression、 temperature scaling）
1. Platt scaling Platt scaling本质上是对模型sigmoid输出的分数做概率变化.在此基础上引入了两个参数a, b,假设输入样本为$X_i$,模型输出分数为$f(X_i)$ ...
题解 | #F. 一个经典概率问题(提供一个好想好实现不用积分的方法)#
题解 | #判断链表中是否有环# #include <stdbool.h>/** * struct ListNode { * int val; * struct ListNode * #通 ...
关于概率分布理论的原理分析的一些讨论，以及经典概率分布的应用场景，以及概率统计其在工程实践中的应用...
1. 随机变量定义 0x1:为什么要引入随机变量这个数学概念在早期的古典概率理论研究中,人们基于随机试验的样本空间去研究随机事件,也发展出了非常多辉煌的理论,包括著名的贝叶斯估计在内. 但是随着研究 ...
密码找回功能可能存在的问题
瞌睡龙 · 2013/07/17 23:51 0x00 背景介绍有人的地方就有江湖. 互联网中,有用户注册的地方,基本就会有密码找回的功能. 而密码找回功能里可能存在的漏洞,很多程序员都没有想到. ...

经典概率问题：找回帽子

经典概率问题：找回帽子相关推荐

最新文章

热门文章