原书出处
Introduction to Algorithms, Fourth Edition
5 第5章 概率分析和随机算法
atching pair of birthdays. On Mars, with 669 days per year, we need at least 38 Martians.
The first analysis, which used only probabilities, determined the number of people required for the probability to exceed 1/2 that a matching pair of birthdays exists, and the second analysis, which used indicator random variables, determined the number such that the expected number of matching birthdays is 1.
Although the exact numbers of people differ for the two situations, they are the same asy
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/Introduction to Algorithms, Fourth Edition/_epub-src/OEBPS/chapter005.xhtml
EPUB SHA-256:ec7ced04bb875b93983816aef7a667855a4b71c5cf53b63406b9439c74e27aea