3 votes 3 votes DS hashing probability uniform-hashing binomial-distribution + – Rahul Jain25 asked Oct 8, 2016 Rahul Jain25 760 views answer comment Share Follow See 1 comment See all 1 1 comment reply arch commented Nov 26, 2017 reply Follow Share what is the correct answer of this question 0 votes 0 votes Please log in or register to add a comment.
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 vivek9837 answered Oct 8, 2016 vivek9837 comment Share Follow See all 3 Comments See all 3 3 Comments reply Rahul Jain25 commented Oct 8, 2016 reply Follow Share I got the same answer but given in key is A. 0 votes 0 votes vivek9837 commented Oct 8, 2016 reply Follow Share http://math.stackexchange.com/questions/801129/slot-size-bound-for-chaining 0 votes 0 votes Rahul Jain25 commented Oct 8, 2016 reply Follow Share Thanks. 0 votes 0 votes Please log in or register to add a comment.