Question: In the birthday problem (Example 2.12), use the approximation ex 1 + x (valid when x is small) to obtain an approximation for the
In the birthday problem (Example 2.12), use the approximation ex ≅ 1 + x (valid when x is small) to obtain an approximation for the probability pk in (2.5) as pk ≅ e−k(k−1)∕(2×365).
Check that with k = 23, the required probability is still about a half.
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
