Question
Question: If \({{S}_{n}}=\sum\limits_{r=0}^{n}{\dfrac{1}{^{n}{{C}_{r}}}}\) and \({{t}_{n}}=\sum\limits_{r=0}^{...
If Sn=r=0∑nnCr1 and tn=r=0∑nnCrr, then sntn is equal to?
(a) 21n
(b) 21n−1
(c) n−1
(d) 22n−1
Solution
Hint: First write the 2 variables and their values. Now take the tn term and manipulate it to into the Sn term into the tn term. Now find the value of the extra term also in terms of tn term. By this you get an equation in these 2 variables. Now try to group the same variable on the same side of the equation. By this you get the equation with variables on both sides. Now bring Sn term to denominator and coefficient of tn to denominator of other side. By this you get the required ratio. This fraction will be your result.
Complete step-by-step answer:
First term given into the question, can be written as
Sn=r=0∑nnCr1.........(i)
The second term given in the question can be written as
tn=r=0∑nnCrn.........(ii)
By expanding this term above, we can write the equation:
tn=nC00+nC11+............+nCnn
By reversing the terms, i.e., writing the terms in reverse order, we get:
tn=nCnn+nCn−1n−1+............+nC11+nC00...........(iii)
By general algebra, we can write term r as follows:
r=n−(n−r)
So, by substituting this into equation (ii), we get it as:
tn=r=0∑nnCrn−(n−r)
By general algebra we know that a fraction:
ca−b=ca−cb
By applying this we can write it as follows here:
tn−r=0∑n(nCrn−nCrn−r)
By normal simplification, we get the values of above term:
tn=r=0∑nnCrn−r=0∑nnCrn−r...........(iv)
By taking the second term separately, we get it as:
r=0∑nnCrn−r
By general knowledge of combinations, we know the relation:
nCr=nCn−r
By substituting the above equation, we can write it as:
r=0∑nnCn−rn−r
By expanding this by all terms, we get it as:
nCnn+nCn−1n−1+.............+nC11+nC00
Be equation (ii), we can say that this expression is nothing but:
r=0∑nnCrn−r=tn.......(v)
By substituting equation (v) in the equation (iv), we get:
tn=r=0∑nnCrn−tn
By simplifying the above equation, we can write it as:
tn=nr=0∑nnCr1−tn
By substituting the equation (i) back into this equation:
tn=nSn−tn
By adding the term tn on both sides, we get it as:
2tn=nSn
By dividing with term Sn on both sides, we get it as:
Sn2tn=n
By dividing with 2 on both sides of equation, we get it as:
Sntn=2n
Therefore, the required answer is 2n for the given question. Option (a) is correct.
Note: The main idea in this question is to find the value of the extra term which is also equal to tn. Whenever you see a summation you must look at it in all directions in your vision. If you miss this idea and solve normally by combinations your answer may lead to 5-6 pages. So, always try to see summation in all directions. It is a great trick.