x = 0 ∑ 1 5 ⎝ ⎛ x ⋅ ( 1 5 4 0 ) ( x 2 5 ) ⋅ ( 1 5 − x 1 5 ) ⎠ ⎞
If the summation above simplifies to b a , where a and b are coprime positive integers, find a + b .
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Relevant wiki: Vandermonde's Identity
We know that: ( k n ) = k ! ( n − k ) ! n ! ⋅ this can be transformed to: ( k n ) = k n ( k − 1 ) ! ( n − 1 − ( k − 1 ) ) ! ( n − 1 ) ! = k n ( k − 1 n − 1 ) ⋅ Now we can start with the definition of the expected value: E [ X ] = x = 0 ∑ n ( n M ) x ( x K ) ( n − x M − K ) ⋅ Since for x=0, we add a 0 in this formula we can say that: E [ X ] = x = 1 ∑ n ( n M ) x ( x K ) ( n − x M − K ) ⋅
Applying equation (1) we get: E [ X ] = M n K x = 1 ∑ n ( n − 1 M − 1 ) ( x − 1 K − 1 ) ( n − 1 − ( x − 1 ) M − 1 − ( K − 1 ) ) ⋅ setting l = x - 1: ⟹ E [ X ] = M n K l = 0 ∑ n − 1 ( n − 1 M − 1 ) ( l K − 1 ) ( n − 1 − l M − 1 − ( K − 1 ) ) ⋅ The sum of this equation: l = 0 ∑ n − 1 ( n − 1 M − 1 ) ( l K − 1 ) ( n − 1 − l M − 1 − ( K − 1 ) ) is 1 as it is the over all sum of the probabilities of a hypergeometric distribution (Vandermonde’s Identity) ⋅
Interpretation: Each term in the above sum can be interpreted as probability, that is the probability distribution of number of the number of blue balls in n − 1 draws without replacement from a bag containing K − 1 blue and M − 1 − ( K − 1 ) green balls.
Therefore we have: E [ X ] = M n K ⋅ hence, the problem x = 0 ∑ 1 5 ⎝ ⎛ x × ( 1 5 4 0 ) ( x 2 5 ) × ( 1 5 − x 1 5 ) ⎠ ⎞ is just the same as: E [ X ] = x = 0 ∑ n ( n M ) x ( x K ) ( n − x M − K ) = M n K where n = 15, K = 25, M = 40. ⟹ x = 0 ∑ 1 5 ⎝ ⎛ x × ( 1 5 4 0 ) ( x 2 5 ) × ( 1 5 − x 1 5 ) ⎠ ⎞ = M n K = 4 0 1 5 × 2 5 = 8 7 5 ⟹ a + b = 7 5 + 8 = 8 3 .
Its simply the co-efficient of x 1 4 in 2 5 ( 1 + x ) 2 4 ( x + 1 ) 1 5
How did you know this? Can you elaborate on it?
please elaborate it will help others....
Problem Loading...
Note Loading...
Set Loading...
Suppose that a class of 4 0 students contains 2 5 boys and 1 5 girls. A team of 1 5 players is chosen at random, and N is the number of boys it contains. Then P [ N = x ] = ( 1 5 4 0 ) ( x 2 5 ) ( 1 5 − x 1 5 ) 0 ≤ x ≤ 1 5 so we are intetested in calculating E [ N ] = x = 0 ∑ 1 5 x ( 1 5 4 0 ) ( x 2 5 ) ( 1 5 − x 1 5 ) Evaluating this expectation can be done easily using indicator random variables. The team lines up for a photograph. Then N = N 1 + N 2 + N 3 + ⋯ + N 1 5 where N j is the random variable that is equal to 1 if the j th player from the left is a boy, and 0 if that player is a girl. Then E [ N ] = j = 1 ∑ 1 5 E [ N j ] But E [ N j ] is just the probability that (independent from all the other players chosen) the j th player is a boy, and this is 4 0 2 5 . Thus E [ N ] = 1 5 × 4 0 2 5 = 8 7 5 making the answer 7 5 + 8 = 8 3 .