Answered step by step
Verified Expert Solution
Link Copied!

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

image text in transcribed

[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

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

C++ Database Development

Authors: Al Stevens

1st Edition

1558283579, 978-1558283572

More Books

Students also viewed these Databases questions

Question

Describe alternative paid time off policies.

Answered: 1 week ago

Question

3. How frequently do the assessments occur?

Answered: 1 week ago