乐湖华研题库
学生教师

例 1.2.7

medium一级题目发布者: ai-batch

题干

例 1.2.7(生日问题)nnn 个人的生日全不相同的概率 pnp_npn​ 是多少?

答案点击展开后可查看解析

解析

把 nnn 个人看成是 nnn 个球,将一年 365 天看成是 N=365N = 365N=365 个盒子,则"nnn 个人的生日全不相同"就相当于"恰好有 nnn(n≤Nn \le Nn≤N)个盒子各有一球",所以 nnn 个人的生日全不相同的概率为

pn=365!365n(365−n)!=(1−1365)(1−2365)⋯(1−n−1365).(1.2.10)p_n = \frac{365!}{365^n (365-n)!} = \left(1 - \frac{1}{365}\right)\left(1 - \frac{2}{365}\right)\cdots\left(1 - \frac{n-1}{365}\right). \tag{1.2.10}pn​=365n(365−n)!365!​=(1−3651​)(1−3652​)⋯(1−365n−1​).(1.2.10)

上式看似简单,但其具体计算是烦琐的,对此可用以下方法作近似计算:

(1)当 nnn 较小时,(1.2.10) 式右边中各因子的第二项之间的乘积 i365×j365\frac{i}{365} \times \frac{j}{365}365i​×365j​ 都可以忽略,于是有近似公式

pn≈1−1+2+⋯+(n−1)365=1−n(n−1)730.(1.2.11)p_n \approx 1 - \frac{1+2+\cdots+(n-1)}{365} = 1 - \frac{n(n-1)}{730}. \tag{1.2.11}pn​≈1−3651+2+⋯+(n−1)​=1−730n(n−1)​.(1.2.11)

(2)当 nnn 较大时,因为对较小的正数 xxx,有 ln⁡(1−x)≈−x\ln(1-x) \approx -xln(1−x)≈−x,所以由 (1.2.10) 式得

ln⁡pn≈−1+2+⋯+(n−1)365=−n(n−1)730.(1.2.12)\ln p_n \approx -\frac{1+2+\cdots+(n-1)}{365} = -\frac{n(n-1)}{730}. \tag{1.2.12}lnpn​≈−3651+2+⋯+(n−1)​=−730n(n−1)​.(1.2.12)

例如当 n=10n = 10n=10 时,由 (1.2.12) 式给出 pnp_npn​ 的近似值为 0.884 0,而精确值为 pnp_npn​ = 0.883 1…;当 n=30n = 30n=30 时,pnp_npn​ 的近似值为 0.303 7,精确值为 pnp_npn​ = 0.293 7。

评论 0

还没有评论,来说第一句话吧