2007/11/29

birthday paradox



Halmos[104], see also Stinson[237]


some how related to the birtday paradox. It follows that n> sqrt(730 ln(2)) = 22.49438.
In general sqrt( 2 ln(2) n ) = 1.177 sqrt(n)