Question:

$^{n}C_{r} + 2( {^{n}C_{r-1} }) + {^{n}C_{r-2}} $ is equal to:

Updated On: Jul 6, 2022
  • ${^{n +2}C_r}$
  • ${^{n }C_{r+1}}$
  • ${^{n - 1 }C_{r+1}}$
  • none of these
Hide Solution
collegedunia
Verified By Collegedunia

The Correct Option is A

Solution and Explanation

Let $A= ^{n}C_{r} + 2(^{n}C_{r-1}) + ^{n}C_{r-2} $ $= \frac{n!}{r!\left(n-r\right)!} + \frac{2n!}{\left(r-1\right)!\left(n-r+1\right)!} + \frac{n!}{\left(r-2\right)!\left(n-r+2\right)!} $ $= \frac{n! \left[\left(n-r+2.n -r+1\right)+2\left(n-r+2\right)r +r\left(r-1\right)\right]}{r!\left(n-r+2\right)!}$ $ = \frac{\left[n! \left[\left(n^{2} - nr + n - nr +r^{2} -r +2n -2r +2 +2nr - 2r^{2} + 4r + r^{2}-r\right)\right]\right]}{r! \left(n - r + 2 \right)!}$ $ = \frac{\left(n^{2} + 3n +2\right)n!}{r!\left(n-r+2\right)!} = \frac{\left(n+1\right)\left(n+2\right)n!}{r!\left(n-r+2\right)!} $ $= \frac{\left(n+2\right)!}{r!\left(n+2-r\right)!} = ^{n+2}C_{r}. $
Was this answer helpful?
0
0

Concepts Used:

Combinations

The method of forming subsets by selecting data from a larger set in a way that the selection order does not matter is called the combination.

  • It means the combination of about ‘n’ things taken ‘k’ at a time without any repetition.
  • The combination is used for a group of data where the order of data does not matter.
  • For example, Imagine you go to a restaurant and order some soup.
  • Five toppings can complement the soup, namely:
    • croutons,
    • orange zest,
    • grated cheese,
    • chopped herbs,
    • fried noodles.

But you are only allowed to pick three.

  • There can be several ways in which you can enhance your soup with savory.
  • The selection of three toppings (subset) from the five toppings (larger set) is called a combination.

Use of Combinations:

It is used for a group of data (where the order of data doesn’t matter).