Decoding the Pattern
The first step in any great adventure is observation. Look at the coefficients: 1,3,5,7,….
This is an Arithmetic Progression with a first term a=1 and a common difference d=2. The general term of this progression is 2r+1.
When we multiply this by the binomial coefficient
nCr, we get the general term of our series:
Tr=(2r+1)nCr
By identifying this, we have already won half the battle. We have transformed a list of numbers into a precise mathematical expression.
The Art of Decomposition
Now, we write the sum S=∑r=0n(2r+1)nCr. We can distribute the nCr term to get 2r⋅nCr+nCr.
By the linearity of summation, we can split this into two separate sums:
S = 2 \sum_{r=0}^n r \cdot ^nC_r + \sum_{r=0}^n ^nC_r
Suddenly, the monster is tamed. We are no longer looking at one complex series; we are looking at two standard, well-known identities.
The Binomial Toolkit
The sum of all binomial coefficients is:
\sum_{r=0}^n ^nC_r = 2^n
The second identity, which is our secret weapon, is:
r=0∑nr⋅nCr=n⋅2n−1
By substituting these into our split equation, we get:
S=2(n⋅2n−1)+2n
Look at the elegance of the simplification! Since
2⋅2n−1=2n, the expression becomes:
S=n⋅2n+2n=(n+1)2n
The Final Reveal
We are given that S=101⋅2100. By equating our derived result (n+1)2n=101⋅2100, we find that n=100.
The question asks for the value of
2[2n−1]. Substituting
n=100:
2[2100−1]=2[299]=2[49.5]
The greatest integer of 49.5 is 49. Multiplying by 2 gives us the final result:
98