Analyzing the Setup
Welcome, fellow traveler on the path to JEE mastery. Today, we are going to dismantle a problem that, at first glance, looks like a chaotic mess of factorials and powers.
We are given the expression:
r=1∑3030Cr−1r2(30Cr)2=α×229
It looks intimidating, doesn't it? But remember, in the world of mathematics, complexity is often just a mask for underlying simplicity. Let us peel back that mask together.
Phase 1
The Surgical Strike
Our first step is to simplify the ratio of consecutive binomial coefficients. We see the term 30Cr−130Cr embedded within our summation.
The identity nCr−1nCr=rn−r+1 is our best friend here. For n=30, this becomes r31−r.
By substituting this into our original expression, we can cancel out the r in the denominator with one of the r terms in the numerator. The expression transforms into:
The chaos is already beginning to subside.
Phase 2
The Magic of Absorption
Now we face the term r⋅30Cr. This is where the absorption identity, r⋅nCr=n⋅n−1Cr−1, shines.
It allows us to absorb the r into the binomial coefficient, reducing the upper index from 30 to 29. Applying this, our sum becomes:
We have successfully reduced the complexity of the binomial coefficient itself.
Phase 3
The Perspective Shift
To make this sum truly transparent, we perform an index shift. Let k=r−1. As r goes from 1 to 30, k goes from 0 to 29.
The term (31−r) becomes (31−(k+1)), which is (30−k). Our expression is now:
This is the moment of clarity. We can split this into two standard summations:
30 \left[ 30 \sum_{k=0}^{29} ^{29}C_{k} - \sum_{k=0}^{29} k \cdot ^{29}C_{k} \right]
Phase 4
The Grand Finale
We know that \sum_{k=0}^{n} ^{n}C_{k} = 2^{n} and ∑k=0nk⋅nCk=n⋅2n−1. For n=29, these are 229 and 29⋅228, respectively.
Substituting these values, we get:
By factoring out 228, we get 30⋅228[60−29], which simplifies to 30⋅31⋅228.
Adjusting the power of 2 to match 229, we get:
By direct comparison, α=465. We have conquered the beast.
Remember, the path to the answer is not through brute force, but through the elegant application of the identities you have mastered. Keep practicing, and you will find that even the most terrifying problems have a beautiful, logical heart.