覆盖所有生日

2024-07-27

本文探讨了在n个人群中,所有N个生日都被覆盖的概率,以及需要询问多少人才能获得所有生日的期望值。作者将其与优惠券收集者问题进行类比,并使用蒙特卡洛模拟和包含-排除原则公式进行了解释。结果表明,当n小于2364时,概率非常低;当n大于2364时,概率迅速上升。