Question: [5 marks] Say we have m balls numbered from 1 to m, and we have n bins numbered from 1 to n. We are throwing

 [5 marks] Say we have m balls numbered from 1 to

[5 marks] Say we have m balls numbered from 1 to m, and we have n bins numbered from 1 to n. We are throwing these balls one by one into the bins. When we throw a ball, it goes with equal probability of 1 into any of the n bins. What is the expected number of balls in bin number 1 after throwing all m balls into the bins? 3. Hint: This problem is very easy if we define the random variables as follows. Assume that random variable Y represents answer which is the number of balls in bin 1. Also, assume that for each ball i we have a random variable Xi. Xi is 1 if the ball i goes to bin 1 and is 0 otherwise. So, we can say that Y -X1 + X2 + . + Xm, because basically for each ball that goes into bin 1 we are adding 1 to the value of Y Now, compute E[Xi] for each i, and then compute E[Y] using linearity of expectation

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!