ME advanced | Probability question HASHING Chaning

Question

Answer 1

What i thought was that, after mapping these elements using chaining, there are 5 slots left.

So any element that comes afterwards will want to be mapped to any of the 11 slots but it has only 5 available. Probability of all the 11 slts are the same since mod function is uniformally distributed. 
So the required probability will be 5/11=0.45


what M.E. says: any element will map to 1 of the 5 slots so it will be 1/5=0.2
 

Comments

who is "me" here?

---

sir made easy

---

Never thought :P

---

Exactly ans will be .5 because after insertion of keys 5 slot are left so for no collision sample space of size 5 is there all have equal propablity that is 1/5