Answered step by step
Verified Expert Solution
Question
1 Approved Answer
[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 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
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started