admin 管理员组文章数量: 887006
取快递的数学问题:手机尾号的重复概率
学校门口,四位手机尾号取快递。问:设有 \(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} \)
不想这么麻烦的话,也有很精确的阶乘近似公式可用(这里就不限于整数了):
本文标签: 取快递的数学问题手机尾号的重复概率
版权声明:本文标题:取快递的数学问题:手机尾号的重复概率 内容由网友自发贡献,该文观点仅代表作者本人, 转载请联系作者并注明出处:http://www.freenas.com.cn/jishu/1732355372h1534281.html, 本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容,一经查实,本站将立刻删除。
发表评论