760 views

1 Answer

4 votes
4 votes

Binomial trials

Here we require exactly k success where probability of success is 1/n and of failure is 1-1/n. So

Pr = nCk (1/n)^k(1-1/n)^(n-k)

So option b is correct

Related questions

0 votes
0 votes
0 answers
1
Rahul_Rathod_ asked Dec 28, 2018
413 views
A) (1-(N / K)) ^ r b) (1-(K / N)) ^ r c) (1+(N / K)) ^ r-1 d) (1-(K / N)) ^ r-1
1 votes
1 votes
0 answers
2
hrcule asked Aug 9, 2018
500 views
Suppose we used a hash fu action H(n) to hash n distinct elements (key) into an array T of length m. What is expected number of collision, if simple uniform hashing is us...
1 votes
1 votes
1 answer
3
s_dr_13 asked Mar 6, 2019
959 views
Consider an open address hash table with uniform hashing. Out of 10 locations, 8 are occupied. What are the expected number of probes in an unsuccessful and successful se...
4 votes
4 votes
4 answers
4