There are more bins than balls, so the pigeonhole principle forces at least one empty bin. In fact . ConsequentlyFor the expected fraction, substitute into part (b). The elementary exponential limit, obtained by taking logarithms, givesThis is the empty-bin case of the Poisson limit for occupancy fractions, with limiting mean occupancy .
Articles by others on the same topic
There are currently no matching articles.