Suppose we put a total of r balls, independently one at a time, in

k boxes. Probability that each ball goes into box i is pi, such that ∑i=1 pi = 1. Collision occurs when we put a ball in none empty box. There are 9 collisions if a bin is filled with 10 balls. What’s the expected number of collisions.

Looking for a Similar Assignment? Order now and Get 10% Discount! Use Coupon Code "Newclient"