目录
一,生日问题
In probability theory, the birthday problem or birthday paradox concerns the probability that, in a set of n randomly chosen people, some pair of them will have the same birthday. In a group of 23 people, the probability of a shared birthday exceeds 50%, while a group of 70 has a 99.9% chance of a shared birthday.
23个人的生日全都不同的概率是,约等于50%
70个人的生日全都不同的概率是,约等于0.1%
二,一般性生日问题
在一个有k个不同元素的集合中,不放回地取n个数,全都不同的概率是
(1)概率p函数
设,则全都不同的概率可以表示成p(n-1)
(2)求和式f函数
令,
则
(3)求和式g函数
即
(4)求和式h函数
三,相关问题
在一个有k个不同元素的集合中,不放回地取数,一直到第一次出现重复的数为止,取数的数目(包括最后这个重复的数)的均值是多少呢?
所以 ,其中
所以
四,函数值估算
令,
所以
所以