Home
Class 11
MATHS
Prove by combinatorial argument that .^(...

Prove by combinatorial argument that `.^(n+1)C_r=^n C_r+^n C_(r-1)dot`

Promotional Banner

Topper's Solved these Questions

  • LOGARITHM

    CENGAGE PUBLICATION|Exercise All Questions|177 Videos
  • PROBABILITY

    CENGAGE PUBLICATION|Exercise All Questions|1 Videos

Similar Questions

Explore conceptually related problems

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

Prove that .^nP_r = ^(n-1)P_r + r^(n-1)P_(r-1)

Show that , .^(n)C_(r)=(n-r+1)/(r).^(n)C_(r-1) .

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

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

If .^(n)P_(r)=x.^(n)C_(r) x=

The result of ^(n-1)C_r+^(n-1)C_(r-1)=

If 2lerlen show that ^nC_r +2 ^nC_(r-1) +^nC_(r-2)=^(n+2)C_r

show that ^nC_r+ ^(n-1)C_(r-1)+ ^(n-1)C_(r-2)= ^(n+1)C_r

Prove that nC_r+3.nC_(r-1)+3nC_(r-2)+nC_(r-3)=(n+3)C_r

CENGAGE PUBLICATION-PERMUTATIONS AND COMBINATIONS-All Questions
  1. Statement 1: number of ways in which 10 identical toys can be distri...

    Text Solution

    |

  2. Statement 1: The number of positive integral solutions of a b c=30 is ...

    Text Solution

    |

  3. Prove by combinatorial argument that .^(n+1)Cr=^n Cr+^n C(r-1)dot

    Text Solution

    |

  4. Prove that (n !)! is divisible by (n !)^((n-1)!)

    Text Solution

    |

  5. Column I, Column II Number of straight lines joining any two of ...

    Text Solution

    |

  6. If the number of selections of 6 different letters that can be made...

    Text Solution

    |

  7. If n1 and n2 are five-digit numbers, find the total number of ways...

    Text Solution

    |

  8. If n1a n dn2 are five-digit numbers, find the total number of ways ...

    Text Solution

    |

  9. If a denotes the number of permutations of (x+2) things taken all at a...

    Text Solution

    |

  10. If .^nPr = .^nP(r + 1) and .^nCr = .^nC(r-1) then the value of n + r...

    Text Solution

    |

  11. Let n be the number of ways in which 5 boys and 5 girls can stand in a...

    Text Solution

    |

  12. In how many ways can a pack of 52 cards divided in 4 sets, three of th...

    Text Solution

    |

  13. Let f(n)=sum(r=0)^nsum(k=r)^n(kC r) Find the total number of divisor...

    Text Solution

    |

  14. True or false: The product of any r consecutive natural numbers is al...

    Text Solution

    |

  15. Statement 1: Number of zeros at the end of 50! is equal to 12. State...

    Text Solution

    |

  16. Using permutation or otherwise, prove that (n^2)!/(n!)^n is an integer...

    Text Solution

    |

  17. A number of 18 guests have to be seated, half on each side of a lon...

    Text Solution

    |

  18. Ten persons numbered 1, 2,.....,10 play a chess tournament, each playe...

    Text Solution

    |

  19. A box contains 2 white balls, 3 black balls & 4 red balls. In how many...

    Text Solution

    |

  20. A man has three friends. The number of ways he can invite one frien...

    Text Solution

    |