|Jan20-10, 03:49 AM||#1|
A total of r keys are to be put one at a time, in k boxes, with each key
independently being put in box i with probability pi ,
∑pi = 1. Each time a key is put in a nonempty box, we say that a collision occurs. Find
the expected number of collisions.
My professor hinted that we should use an indicator function, but I went about it a different way....(which I know to be wrong)
let X be the number of keys put into box i,
then E[X] = rpi. Since any key after key 1 will result in a collision, the rpi - 1 represents the expected number of collision for box i. then ∑(rpi -1) for all i and we get then that the total expected number of collisions is r-k.
Now, I know that cannot be correct, simply by thinking of the case where we have more boxes than keys (we cannot have negative collisions)
any hints?? what indicator function should I focus on?
|Jan22-10, 07:27 AM||#2|
|Similar Threads for: Probability question|
|[probability theory] simple question about conditional probability||Precalculus Mathematics Homework||1|
|hard probability question (cambridge exam question)||Set Theory, Logic, Probability, Statistics||3|
|probability question||Precalculus Mathematics Homework||3|
|Probability Question||Calculus & Beyond Homework||2|
|[SOLVED] Series Question (from a probability question)||Calculus & Beyond Homework||3|