edited by
849 views
3 votes
3 votes

Suppose there are $11$ slots in a Hash Table. At an instant there are $5$ empty slots and a new element $x$ is inserted in Hash Table. What is the the probablity that new element fits without collision?

I think it should be $\frac{5}{11}$ but answer given says :::

EDIT :: Actual question is

edited by

1 Answer

3 votes
3 votes

Given number of free slots available = 5

  Total number of slots  =  11

  So probability that collision will not occur on insertion  = n(Favourable outcome) / n(Total outcome)

                                                                                 = n(free slots) / n(total slots)

                                                                                 = 5 / 11

Hence 5 / 11 is correct..

Related questions

0 votes
0 votes
0 answers
1
HeadShot asked Nov 30, 2018
868 views
Anyone please give a solution to solve such question as it is difficult in one go.
2 votes
2 votes
4 answers
2
KISHALAY DAS asked Nov 3, 2016
815 views
0 votes
0 votes
1 answer
3
0 votes
0 votes
0 answers
4
rsansiya111 asked Mar 12, 2022
373 views
Canadian postal codes have the format LDL DLD, where L is always a letter (between A-Z), D is always a digit (0-9), and is always a single space. For example, the postal ...