PrepSwift: The Birthday Paradox

How do we get n = 5 by using bruteforce? Please explain this solution in detail. For clarification, screenshots are given below.


What detail exactly are you looking for that’s not in the solution?

I do not understand how we get n = 5 after the line 1 X (11/12) X (10/12)…< (1/2).

It’s bruteforce. For example, for n = 1, we have

1

which is not less than 0.5. For n = 2, we have

1 \times \frac{11}{12}

which is still not less than 0.5. Continue this process.

1 Like

Oh, now I get it. Thanks