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
3578 Points
2314 Points
1950 Points
1852 Points
1682 Points
1296 Points
1282 Points
1122 Points
1072 Points
1028 Points
246 Points
202 Points
108 Points
94 Points
90 Points
Gatecse