Question:

The value of $1^2.C_1 + 3^2.C_3 + 5^2.C_5 + ...$ is :

Updated On: Jul 7, 2022
  • $n (n - 1)^{n -2} + n . 2^{n - 1 }$
  • $n (n - 1 )^{n - 2 }$
  • $n (n - 1 )^{n - 3 }$
  • none of the above
Hide Solution
collegedunia
Verified By Collegedunia

The Correct Option is D

Solution and Explanation

We know $\sum^{n}_{r=1} r^{2} .^{n}C_{r} = n\left(n-1\right)2^{n-2} $ $+ n. 2^{n-1} $ .....(1) and $\sum^{n}_{r=1} \left(-1\right)^{r-1} .r^{2} . ^{n}C_{r} = 0 $ ...(2) Adding (1) & (2) we get $2[1^2 . C_1 + 3^2 . C_3 + 5^2 \, C_5 + ....]$ $= n(n - 1)2^{n-2} + n . 2^{n-1}$ $\Rightarrow \, [1^2 \, C_1 + 3^2 \, C_3 + 5^2 \, C_5 +....]$ $= n(n - 1)2^{n-3 } + n . 2^{n-2}.$
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).