Solveeit Logo

Question

Question: The sum \({}^{10}{{C}_{3}}+{}^{11}{{C}_{3}}+{}^{12}{{C}_{3}}+.........+{}^{20}{{C}_{3}}\)is equal to...

The sum 10C3+11C3+12C3+.........+20C3{}^{10}{{C}_{3}}+{}^{11}{{C}_{3}}+{}^{12}{{C}_{3}}+.........+{}^{20}{{C}_{3}}is equal to:
(a) 21C4{}^{21}{{C}_{4}}
(b) 21C410C4{}^{21}{{C}_{4}}-{}^{10}{{C}_{4}}
(c) 21C411C4{}^{21}{{C}_{4}}-{}^{11}{{C}_{4}}
(d) 21C17{}^{21}{{C}_{17}}

Explanation

Solution

Hint:In the given sum of series, add and subtract10C4{}^{10}{{C}_{4}} then you will find in the series two terms 10C3+10C4{}^{10}{{C}_{3}}+{}^{10}{{C}_{4}} is resolved to 11C4{}^{11}{{C}_{4}} by using the relation nCr+nCr1=n+1Cr{}^{n}{{C}_{r}}+{}^{n}{{C}_{r-1}}={}^{n+1}{{C}_{r}}, then club this term with next term 11C3{}^{11}{{C}_{3}} ,Again use above relation you will get 12C4{}^{12}{{C}_{4}}. Similarly, do this till 20C3+20C4{}^{20}{{C}_{3}}+{}^{20}{{C}_{4}}.

Complete step-by-step answer:
The summation of the series that we are asked to find is:
10C3+11C3+12C3+.........+20C3{}^{10}{{C}_{3}}+{}^{11}{{C}_{3}}+{}^{12}{{C}_{3}}+.........+{}^{20}{{C}_{3}}
Adding and subtracting 10C4{}^{10}{{C}_{4}} in the above summation series we get,
10C3+11C3+12C3+.........+20C3+10C410C4{}^{10}{{C}_{3}}+{}^{11}{{C}_{3}}+{}^{12}{{C}_{3}}+.........+{}^{20}{{C}_{3}}+{}^{10}{{C}_{4}}-{}^{10}{{C}_{4}}
We are going to write 10C4{}^{10}{{C}_{4}}adjacent to10C3{}^{10}{{C}_{3}}
10C3+10C4+11C3+12C3+.........+20C310C4{}^{10}{{C}_{3}}+{}^{10}{{C}_{4}}+{}^{11}{{C}_{3}}+{}^{12}{{C}_{3}}+.........+{}^{20}{{C}_{3}}-{}^{10}{{C}_{4}}
In the above summation, you will see that 10C3+10C4{}^{10}{{C}_{3}}+{}^{10}{{C}_{4}} are satisfying this relation nCr+nCr1=n+1Cr{}^{n}{{C}_{r}}+{}^{n}{{C}_{r-1}}={}^{n+1}{{C}_{r}} where n = 10 and r = 4. So, using this relation we can write the above summation as:
11C4+11C3+12C3+.........+20C310C4{}^{11}{{C}_{4}}+{}^{11}{{C}_{3}}+{}^{12}{{C}_{3}}+.........+{}^{20}{{C}_{3}}-{}^{10}{{C}_{4}}
Similarly, 11C4+11C3{}^{11}{{C}_{4}}+{}^{11}{{C}_{3}} is also satisfying the relation nCr+nCr1=n+1Cr{}^{n}{{C}_{r}}+{}^{n}{{C}_{r-1}}={}^{n+1}{{C}_{r}} then the above summation will be written as follows:
12C4+12C3+.........+20C310C4{}^{12}{{C}_{4}}+{}^{12}{{C}_{3}}+.........+{}^{20}{{C}_{3}}-{}^{10}{{C}_{4}}
Similarly, you can use this relation till 20C3{}^{20}{{C}_{3}} and the summation till 20C3{}^{20}{{C}_{3}} is resolved to 21C4{}^{21}{{C}_{4}} i.e 20C3+20C4{}^{20}{{C}_{3}}+{}^{20}{{C}_{4}}=21C4{}^{21}{{C}_{4}}
Hence, the above summation will be written as:
21C410C4{}^{21}{{C}_{4}}-{}^{10}{{C}_{4}}
So, the summation of the given series is equal to 21C410C4{}^{21}{{C}_{4}}-{}^{10}{{C}_{4}}.
Hence, the correct option is (b).

Note: In the above solution, you might be thinking that how do we know when we have to subtract10C4{}^{10}{{C}_{4}}from the summation. As you will see in the series, the number in the superscript of C is increasing consecutively and the subscript remains same so if we add and subtract10C4{}^{10}{{C}_{4}}then we can resolve the summation in the form of this relationnCr+nCr1=n+1Cr{}^{n}{{C}_{r}}+{}^{n}{{C}_{r-1}}={}^{n+1}{{C}_{r}}.So students should remember this relation for solving these types of questions.