Breaking down a summation

Main Question or Discussion Point

Can someone help me break this down?

$$\Sigma^{k}_{i=1}\frac{i \left(^{n}_{i}\right)\left(^{m}_{k-i}\right)}{\left(^{m+n}_{k}\right)}$$

Related Set Theory, Logic, Probability, Statistics News on Phys.org
k*n/(m+n)

ssd
Look at the expectation of a Hypergeometric variable.

Can someone help me break this down?

$$\Sigma^{k}_{i=1}\frac{i \left(^{n}_{i}\right)\left(^{m}_{k-i}\right)}{\left(^{m+n}_{k}\right)}$$

First translate from math to English: there are m red balls and n blue balls in a sack from which you randomly draw k balls. What is the expected number of blue balls drawn? Now translate back into math: try using indicator random variables $X_{j}$ which equal 1 if the j-th drawn ball is blue and 0 if it is red. Now define the random variable

$$X = \sum_{j=1}^{k} X_{j}$$

and compute the expected value of that and hopefully you'll get the answer that Roberto gave.

addendum: doh! After all that I just realized you can factor the answer out of the sum. Then use the illustration of selecting balls to see what the resulting sum must be.

Last edited: