本文探讨了当有多个包裹时，存在两个包裹号码（手机尾号）相同的概率问题。通过数学公式和对数运算，解决了计算过程中浮点数溢出的问题，并给出了在不同数量包裹时的重复概率函数图像。虽然重复概率较大，但个人遭遇相同号码的情况相对较小。
学校门口，四位手机尾号取快递。问：设有 \(n\) 个包裹，则存在两个包裹号码（收件人手机尾号，假设均匀分布）相同的概率 \(P(n)\) 是多少？
答曰：手机尾号一共有 \(10^4=10000\) 个，所以 \( P(n)=\frac{A_{10000}^n}{(10000)^n} \), 其中 \(A_n^r\) 为排列数。
求出表达式非常简单，然而计算具体值时却遇到了麻烦：分子和分母都太大了，IEEE 754 浮点数受不了了，直接扔给我个 Infinity.
怎么办呢？把排列数展开，取对数，乘除变加减：
\( \log{P(n)} \)
\( = \log{\frac{A_{10000}^n}{(10000)^n}} \)
\( =\log{A_{10000}^n}-n\log{10^4} \)
\( =\log{10^4(10^4-1)\cdots(10^4-n+1)}-4n\log{10} \)
\( =\log{10^4}+\log{(10^4-1)}+\cdots+\log{(10^4-n+1)}-4n\log{10} \)
不想这么麻烦的话，也有很精确的阶乘近似公式可用（这里就不限于整数了
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
