Home
Class 12
MATHS
IF x,y,r are positive integers then ""...

IF x,y,r are positive integers then
`""^x C_r+""^x C_(r-1) . ""^ y C_1+ ""^x C_(r-2) ""^y C_2+…….+"^y C_r=`

A

`(x!)/2`

B

`((x+y)!)/2`

C

`"^(x+y)C_r`

D

none of these

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem, we need to find the sum of the following expression: \[ \sum_{k=0}^{r} \binom{x}{r-k} \binom{y}{k} \] where \(x\), \(y\), and \(r\) are positive integers. ### Step-by-Step Solution: 1. **Understanding the Binomial Coefficients**: The binomial coefficient \(\binom{n}{k}\) represents the number of ways to choose \(k\) elements from a set of \(n\) elements. We will use the properties of binomial coefficients to simplify the expression. 2. **Rewriting the Sum**: We can rewrite the sum as: \[ \sum_{k=0}^{r} \binom{x}{r-k} \binom{y}{k} \] 3. **Applying the Vandermonde Identity**: The Vandermonde identity states that: \[ \sum_{k=0}^{r} \binom{x}{r-k} \binom{y}{k} = \binom{x+y}{r} \] This identity allows us to combine the binomial coefficients into a single coefficient. 4. **Final Expression**: By applying the Vandermonde identity, we conclude that: \[ \sum_{k=0}^{r} \binom{x}{r-k} \binom{y}{k} = \binom{x+y}{r} \] 5. **Conclusion**: Therefore, the final result of the sum is: \[ \binom{x+y}{r} \]
Promotional Banner

Topper's Solved these Questions

  • PERMUTATIONS AND COMBINATIONS

    ML KHANNA|Exercise ASSERTION-REASON|1 Videos
  • PARTIAL FRACTION

    ML KHANNA|Exercise PROBLEM SET-1 (FILL IN THE BLANKS)|8 Videos
  • PROBABILITY

    ML KHANNA|Exercise MISCELLANEOUS EXERCISE|6 Videos

Similar Questions

Explore conceptually related problems

If m,n,r are positive integers such that r lt m,n, then ""^(m)C_(r)+""^(m)C_(r-1)""^(n)C_(1)+""^(m)C_(r-2)""^(n)C_(2)+...+ ""^(m)C_(1)""^(n)C_(r-1)+""^(n)C_(r) equals

Let n be a positive integer and (1+x)^(n)+C_(0)+C_(1)x+C_(2)x^(2)+C_(3)x^(3)+ . . .+C_(r)x^(r)+ . . .+C_(n-1)x^(n-1)+C_(n)x^(n) Where C_(r) stands for .^(n)C_(r) , then Q. The value of underset(r=0)overset(n)(sum)underset(s=0)overset(n)(sum),C_(r),C_(S) is

Show that |^x C_r^x C_(r+1)^x C_(r+2)^y C_r^y C_(r+1)^y C_(r+2)^z C_r^z C_(r+1)^z C_(r+1)|=|^x C_r^(x+1)C_(r+1)^(x+2)C_(r+2)^y C_r^(y+1)C_(r+1)^(y+2)C_(r+2)^z C_r^(z+1)C_(r+1)^(z+2)C_(r+1)| .

If m, n, r, in N then .^(m)C_(0).^(n)C_(r) + .^(m)C_(1).^(n)C_(r-1)+"…….."+.^(m)C_(r).^(n)C_(0) = coefficient of x^(r) in (1+x)^(m)(1+x)^(n) = coefficient of x^(f) in (1+x)^(m+n) The value of r for which S = .^(20)C_(r.).^(10)C_(0)+.^(20)C_(r-1).^(10)C_(1)+"........".^(20)C_(0).^(10)C_(r) is maximum can not be

ML KHANNA-PERMUTATIONS AND COMBINATIONS -SELF ASSESSMENT TEST
  1. sum(r=0)^m "^(n+r) Cn is equal to

    Text Solution

    |

  2. A polygon has 44 diagonals , then the number of its sides is

    Text Solution

    |

  3. If 7 points out of 12 are in the same straight line, then what is the ...

    Text Solution

    |

  4. All the letters of the word EAMCET are arranged in all possible ways. ...

    Text Solution

    |

  5. Out of 10 red and 8 white balls , 5 red and 4 white balls can be drawn...

    Text Solution

    |

  6. 7 men and 7 women are to sit round a table so that there is a man on e...

    Text Solution

    |

  7. The number of seven digit integers with sum of the digits equal to 10 ...

    Text Solution

    |

  8. The total number of ways in which 5 balls of differ- ent colours can b...

    Text Solution

    |

  9. Assuming the balls to be identical except for difference in colours, t...

    Text Solution

    |

  10. How many different words can be formed by jumbling the letters of the ...

    Text Solution

    |

  11. The number of numbers, that can be formed by using all digits 1,2, 3, ...

    Text Solution

    |

  12. How many words can be formed with the letters o the word MATHEMATICS b...

    Text Solution

    |

  13. In how many ways 7 men and 7 women can sit on a round table such that ...

    Text Solution

    |

  14. If ^15 C(3r)=^(15)C(r+3) , then find rdot

    Text Solution

    |

  15. IF ""^n C12=""^nC6 then "^n C2=

    Text Solution

    |

  16. There are n points in a place in which p point are collinear. How many...

    Text Solution

    |

  17. There are 10 points in a plane, out of these 6 are collinear. The numb...

    Text Solution

    |

  18. IF x,y,r are positive integers then ""^x Cr+""^x C(r-1) . ""^ y C1+ ...

    Text Solution

    |

  19. A dictionary is printed consisting of 7 lettered words only that can b...

    Text Solution

    |

  20. Let Tn be the number of all possible triangles formed by joining ve...

    Text Solution

    |