Question
Question: If \( \sum\limits_{r = 0}^n {\dfrac{1}{{{}^n{C_r}}} = {S_n},} {\text{ }}{{\text{t}}_n} = \sum\limits...
If r=0∑nnCr1=Sn, tn=r=0∑nnCrr, then Sntn=
A. 41n
B. 31n
C. 21n
D. n
Solution
Hint : Here we will use the Combinations property and expansion of the equation by placing the limit. Find the correlation between the given terms and the required solution. Do simplification by using mathematical operations.
Complete step-by-step answer :
Given function- tn=r=0∑nnCrr
The above function can be re-written as –substitute r=n−(n−r) in the numerator part.
tn=r=0∑nnCrn−(n−r)
Split the denominator in the above equation –
tn=r=0∑nnCrn−r=0∑nnCr(n−r)
Now, take “n” common from the first term of the right hand side of the equation –
tn=nr=0∑nnCr1−r=0∑nnCr(n−r)
Now we are also given that r=0∑nnCr1=Sn , substitute its value in the above equation –
tn=nSn−r=0∑nnCr(n−r)
tn=nSn−An .... (A)
Let us consider
An=r=0∑nnCr(n−r)
Here we should know the property that- nCr=nCn−r , replace it in the above equation –
An=r=0∑nnCn−r(n−r)
Expand the above equation and place the value of the summation which starts with r=0,1,....n
An=nCnn+nCn−1n−1+nCn−2n−2+....+nC11+nC00 .... (B)
Now take the given function –
tn=r=0∑nnCrr
Expand the above equation and place the value of the summation which starts with r=0,1,....n
tn=nC00+nC11+........nCn−2n−2+nCn−1n−1+nCnn .... (C)
Now, compare the equations (B) and (C), we observe that the summation of addition is in reverse order where the terms are the same.
Therefore by using additive property, a+b=b+a
We can say that –
An=tn
Place the above value in the equation (A)
tn=nSn−tn
When the term is moved from one side to another sign also changes. Positive sign changes to negative and vice-versa.
tn+tn=nSn
Simplify the above equation –
2tn=nSn
When the term in multiplicative is moved from one side to another, it goes to the division on the opposite side and vice-versa. Arrange the above equation in the form of the required solution-
Sntn=2n
So, the correct answer is “Option C”.
Note : To split the given equation and rewrite as per the required solution is the trickiest part. Do wisely and carefully solve using basic expansion of the equations and compare the two equations to find the correlation to get the unknown ratio.