Still balls into bins.
Suppose there are N balls and N bins, with the power of two choices, i.e., for each ball, randomly select two bins and place the ball into the bin with least loads.
What's the probability for the maximum bin to have more than k balls?
Just want the expression between Probability, N and k.
Any more ideas?
Thanks,