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
1. 2n
2. 2n−1
3. n−1
4. 22n−1
Solution
To solve this question firstly you should have the idea of a combination. In the equation of tn add and subtract by n to simplify the equation. After that apply the rule of combination and try to substitute the values from question to the simplified equation. When you apply all these steps you will get the final answer.
Complete step-by-step solution:
Firstly let us try to understand the concept of combination. It is a method of selecting items and the order of the items does not affect the answer that means order of items does not matter in combination. Whereas in the permutation is the method of arranging the items. And in permutation order of the items affect the overall answer.
The formula to solve the combination is
nCr=(r)!(n−r)!n!
Where C is the symbol used for combination.
From the given question we can say that,
tn=r=0∑nnCrr
Now add and subtract by nin the numerator, by doing this there will be no change in the equation but it will be very helpful to further solve the equation. After applying this step we will get,
⇒tn=r=0∑nnCrn−n+r
⇒tn=r=0∑nnCrn−(n−r)
Simplifying the above expression, we will get
⇒tn=r=0∑nnCrn−r=0∑nnCrn−r ........(1)
By the concept of combination we know that n−r=r, let us prove this statement so that we can further use this for making the question simpler.
nCr=(n−r)!r!n! and
nCn−r=(n−n+r)!(n−r)!n!
nCn−r=(r)!(n−r)!n!
From above we can say that both the equations will give the same answer. So we can say that n−r=r.
So substitute this value in equation (1), we will get
⇒tn=r=0∑nnCrn−r=0∑nnCrr
In the first term of the equation n is a constant value because summation function is applied on rso it will come out the summation function, we will get
⇒tn=nr=0∑nnCr1−r=0∑nnCrr ........(2)
And it is given in the question that
Sn=r=0∑nnCr1 , tn=r=0∑nnCrr
So, substitute this value in equation (2), we will get
⇒tn=nSn−tn
⇒2tn=nSn
⇒Sntn=2n
From the above calculation it proves that the ratio of tnand Snis 2n .
Hence at last we can conclude that option (1) is correct.
Note: Permutation and combination is a very useful concept in day to day life. To find the number of straight lines through npoints we will simply apply the formula of combination i.e. nC2 and to find the number of triangles passing through npoints we will apply the formula i.e. nC3.