Answer
Verified
435.9k+ views
Hint: We have to prove that the given combination expression is equal for this problem. We are going to prove this relation by solving the right hand side using some relations in combinations.
We know that: a combination is a mathematical technique that determines the number of possible arrangements in a collection of items where the order of the selection does not matter, in combinations, one can select the items in any order.
Now we apply a formula: \[^n{C_r}{ + ^n}{C_{r - 1}}{ = ^{n + 1}}{C_r}\]
Complete step-by-step answer:
We have to prove that, \[^n{C_r} + {2^n}{C_{r - 1}}{ + ^n}{C_{r - 2}}{ = ^{n + 2}}{C_r}\]
Let us take from right hand side,
\[{ \Rightarrow ^n}{C_r} + {2^n}{C_{r - 1}}{ + ^n}{C_{r - 2}}\]
Expanding the middle term, we get,
\[{ \Rightarrow ^n}{C_r}{ + ^n}{C_{r - 1}}{ + ^n}{C_{r - 1}}{ + ^n}{C_{r - 2}}\]
We know that,
\[^n{C_r}{ + ^n}{C_{r - 1}}{ = ^{n + 1}}{C_r}\]
Simplifying we get,
\[ \Rightarrow {(^n}{C_r}{ + ^n}{C_{r - 1}}) + {(^n}{C_{r - 1}}{ + ^n}{C_{r - 2}})\]
Applying the formula, we get,
\[{ \Rightarrow ^{n + 1}}{C_r}{ + ^{n + 1}}{C_{r - 1}}\]
Again, applying the formula, we get,
\[{ \Rightarrow ^{(n + 1) + 1}}{C_r}\]
Simplifying we get,
\[{ \Rightarrow ^{(n + 2)}}{C_r}\]
Hence, \[^n{C_r} + {2^n}{C_{r - 1}}{ + ^n}{C_{r - 2}}{ = ^{n + 2}}{C_r}\]
Note: A combination is a mathematical technique that determines the number of possible arrangements in a collection of items where the order of the selection does not matter, in combinations, one can select the items in any order.
Combinations can be confused with permutations. However, in permutations the order of the selected items is essential. For example, the arrangements \[ab\] and \[ba\] are equal in combination (considered as one arrangement), while in permutations, the arrangements are different.
To differentiate combination and permutation, let us consider an example.
Here is a statement that: “My fruit salad is a combination of apples, grapes and bananas" We don't care what order the fruits are in, they could also be "bananas, grapes and apples" or "grapes, apples and bananas", it’s the same fruit salad.
Here is another statement that: "The combination to the safe is 472". Now we do care about the order. "724" won't work, nor will "247". It has to be exactly 4-7-2.
First statement is an example of combination and the second statement is an example of permutation.
We know that: a combination is a mathematical technique that determines the number of possible arrangements in a collection of items where the order of the selection does not matter, in combinations, one can select the items in any order.
Now we apply a formula: \[^n{C_r}{ + ^n}{C_{r - 1}}{ = ^{n + 1}}{C_r}\]
Complete step-by-step answer:
We have to prove that, \[^n{C_r} + {2^n}{C_{r - 1}}{ + ^n}{C_{r - 2}}{ = ^{n + 2}}{C_r}\]
Let us take from right hand side,
\[{ \Rightarrow ^n}{C_r} + {2^n}{C_{r - 1}}{ + ^n}{C_{r - 2}}\]
Expanding the middle term, we get,
\[{ \Rightarrow ^n}{C_r}{ + ^n}{C_{r - 1}}{ + ^n}{C_{r - 1}}{ + ^n}{C_{r - 2}}\]
We know that,
\[^n{C_r}{ + ^n}{C_{r - 1}}{ = ^{n + 1}}{C_r}\]
Simplifying we get,
\[ \Rightarrow {(^n}{C_r}{ + ^n}{C_{r - 1}}) + {(^n}{C_{r - 1}}{ + ^n}{C_{r - 2}})\]
Applying the formula, we get,
\[{ \Rightarrow ^{n + 1}}{C_r}{ + ^{n + 1}}{C_{r - 1}}\]
Again, applying the formula, we get,
\[{ \Rightarrow ^{(n + 1) + 1}}{C_r}\]
Simplifying we get,
\[{ \Rightarrow ^{(n + 2)}}{C_r}\]
Hence, \[^n{C_r} + {2^n}{C_{r - 1}}{ + ^n}{C_{r - 2}}{ = ^{n + 2}}{C_r}\]
Note: A combination is a mathematical technique that determines the number of possible arrangements in a collection of items where the order of the selection does not matter, in combinations, one can select the items in any order.
Combinations can be confused with permutations. However, in permutations the order of the selected items is essential. For example, the arrangements \[ab\] and \[ba\] are equal in combination (considered as one arrangement), while in permutations, the arrangements are different.
To differentiate combination and permutation, let us consider an example.
Here is a statement that: “My fruit salad is a combination of apples, grapes and bananas" We don't care what order the fruits are in, they could also be "bananas, grapes and apples" or "grapes, apples and bananas", it’s the same fruit salad.
Here is another statement that: "The combination to the safe is 472". Now we do care about the order. "724" won't work, nor will "247". It has to be exactly 4-7-2.
First statement is an example of combination and the second statement is an example of permutation.
Recently Updated Pages
How many sigma and pi bonds are present in HCequiv class 11 chemistry CBSE
Mark and label the given geoinformation on the outline class 11 social science CBSE
When people say No pun intended what does that mea class 8 english CBSE
Name the states which share their boundary with Indias class 9 social science CBSE
Give an account of the Northern Plains of India class 9 social science CBSE
Change the following sentences into negative and interrogative class 10 english CBSE
Trending doubts
Difference Between Plant Cell and Animal Cell
Difference between Prokaryotic cell and Eukaryotic class 11 biology CBSE
Fill the blanks with the suitable prepositions 1 The class 9 english CBSE
Differentiate between homogeneous and heterogeneous class 12 chemistry CBSE
Which are the Top 10 Largest Countries of the World?
One cusec is equal to how many liters class 8 maths CBSE
Give 10 examples for herbs , shrubs , climbers , creepers
The mountain range which stretches from Gujarat in class 10 social science CBSE
The Equation xxx + 2 is Satisfied when x is Equal to Class 10 Maths