Binomial trials
Here we require exactly k success where probability of success is 1/n and of failure is 1-1/n. So
Pr = n_{Ck }(1/n)^k(1-1/n)^(n-k)
So option b is correct
http://math.stackexchange.com/questions/801129/slot-size-bound-for-chaining
6970 Points
2490 Points
2368 Points
2136 Points
2004 Points
1980 Points
1760 Points
1750 Points
1744 Points
1718 Points
Gatecse
This might help..