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
4704 Points
4004 Points
3738 Points
2966 Points
2278 Points
2212 Points
1814 Points
1788 Points
1444 Points
Gatecse