Home
Class 11
MATHS
If x, y and r are positive integers, the...

If x, y and 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!y!)/(r!)`

B

`((x!y!))/(r!)`

C

`""^(x+y)C_(r)`

D

`""^(xy)C_(r)`

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem, we need to evaluate the expression: \[ \binom{x}{r} + \binom{x}{r-1} \cdot \binom{y}{1} + \binom{x}{r-2} \cdot \binom{y}{2} + \ldots + \binom{y}{r} \] ### Step 1: Understand the Expression The expression consists of a sum of products of binomial coefficients. Each term in the sum involves choosing \( r \) items from \( x \) and \( k \) items from \( y \), where \( k \) varies from \( 0 \) to \( r \). ### Step 2: Rewrite the Expression We can rewrite the expression in a more manageable form. We notice that the sum can be expressed as: \[ S = \sum_{k=0}^{r} \binom{x}{r-k} \cdot \binom{y}{k} \] This means we are summing over \( k \) where \( k \) runs from \( 0 \) to \( r \). ### Step 3: Use the Binomial Theorem We can use the binomial theorem, which states that: \[ (1 + a)^n = \sum_{k=0}^{n} \binom{n}{k} a^k \] We can apply this theorem to our expression by considering: \[ (1 + a)^x \cdot (1 + b)^y \] ### Step 4: Expand the Expression Expanding \( (1 + a)^x \) and \( (1 + b)^y \): \[ (1 + a)^x = \sum_{i=0}^{x} \binom{x}{i} a^i \] \[ (1 + b)^y = \sum_{j=0}^{y} \binom{y}{j} b^j \] ### Step 5: Combine the Two Expansions Now, we can combine these two expansions: \[ (1 + a)^x \cdot (1 + b)^y = \sum_{i=0}^{x} \sum_{j=0}^{y} \binom{x}{i} \binom{y}{j} a^i b^j \] ### Step 6: Find the Coefficient of \( a^r \) We need to find the coefficient of \( a^r \) in this combined expansion. The coefficient of \( a^r \) is given by: \[ \sum_{k=0}^{r} \binom{x}{r-k} \cdot \binom{y}{k} \] ### Step 7: Result By the binomial theorem, the coefficient of \( a^r \) in \( (1 + a + b)^{x+y} \) is: \[ \binom{x+y}{r} \] Thus, we conclude that: \[ S = \binom{x+y}{r} \] ### Final Answer The final result is: \[ \binom{x+y}{r} \]
Promotional Banner

Topper's Solved these Questions

  • PERMUTATIONS AND COMBINATIONS

    OBJECTIVE RD SHARMA ENGLISH|Exercise Exercise|136 Videos
  • PARABOLA

    OBJECTIVE RD SHARMA ENGLISH|Exercise Chapter Test|30 Videos
  • PROBABILITY

    OBJECTIVE RD SHARMA ENGLISH|Exercise Chapter Test|45 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

""^(n)C_(n-r)+3.""^(n)C_(n-r+1)+3.""^(n)C_(n-r+2)+""^(n)C_(n-r+3)=""^(x)C_(r)

If nger , then ""^(r)C_(r)+""^(r+1)C_(r)+""^(r+2)C_(r)+......+""^(n)C_(r) is equal to

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

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(0 le r le 30) for which S = .^(20)C_(r).^(10)C_(0) + .^(20)C_(r-1).^(10)C_(1) + ........ + .^(20)C_(0).^(10)C_(r) is minimum can not be

Prove that .^(n)C_(r )+.^(n-1)C_(r )+..+.^(r )C_(r )=.^(n+1)C_(r+1)

Show that |[""^xC_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+2)]|=|[""^(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+2)]|

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 values of underset(r=0)overset(n)(sum)underset(s=0)overset(n)(sum)(C_(r)+C_(S)) is

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

If n is a positive integer then ^nC_r+^nC_(r+1)=^(n+1)^C_(r+1) Also coefficient of x^r in the expansion of (1+x)^n=^nC_r. In an identity in x, coefficient of similar powers of x on the two sides re equal. On the basis of above information answer the following question: If n is a positive integer then ^nC_n+^(n+1)C_n+^(n+2)C_n+.....+^(n+k)C_n= (A) ^(n+k+1)C_(n+2) (B) ^(n+k+1)C_(n+1) (C) ^(n+k+1)C_k (D) ^(n+k+1)C_(n-2)

OBJECTIVE RD SHARMA ENGLISH-PERMUTATIONS AND COMBINATIONS-Chapter Test
  1. In a football championship, 153 matches were played. Every two-team pl...

    Text Solution

    |

  2. How many numbers between 5000 and 10,000 can be formed using the digit...

    Text Solution

    |

  3. If x, y and r are positive integers, then ""^(x)C(r)+""^(x)C(r-1)+""^(...

    Text Solution

    |

  4. In how many ways can 5 red and 4 white balls be drawn from a bag conta...

    Text Solution

    |

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

    Text Solution

    |

  6. There are 10 lamps in a hall. Each one of them can be switched on i...

    Text Solution

    |

  7. How many 10-digit numbers can be formed by using digits 1 and 2

    Text Solution

    |

  8. The straight lines I(1),I(2),I(3) are parallel and lie in the same pla...

    Text Solution

    |

  9. about to only mathematics

    Text Solution

    |

  10. The number of diagonals that can be drawn by joining the vertices of a...

    Text Solution

    |

  11. The sum of the digits in unit place of all the numbers formed with the...

    Text Solution

    |

  12. In an examinations there are three multiple choice questions and each ...

    Text Solution

    |

  13. There are 10 points in a plane, out of these 6 are collinear. If N is ...

    Text Solution

    |

  14. Ramesh has 6 friends. In how many ways can be invite one or more of th...

    Text Solution

    |

  15. If Pm stands for ^m Pm , then prove that: 1+1. P1+2. P2+3. P3++ndotPn=...

    Text Solution

    |

  16. The number of ways four boys can be seated around a round talble in fo...

    Text Solution

    |

  17. We are required to form different words with the help of the letters o...

    Text Solution

    |

  18. A candidate is required to answer 6 out of 10 questions, which are ...

    Text Solution

    |

  19. The number of ways in which 6 men and 5 women can dine at a round tabl...

    Text Solution

    |

  20. A students is to answer 10 out of 13 questions in an examminations suc...

    Text Solution

    |