MathDB
MBMT Guts #27

Source:

March 29, 2015

Problem Statement

There are 10001000 balls and 500500 bins that can fit arbitrarily many balls. All of the balls are then placed independently and at random into the bins. Estimate how many bins, on average, are empty. (Estimate the expected number of empty bins. In other words, if this were done over and over again, how many bins would be empty on average?) Your estimate must be an integer, or you will receive a score of zero.