RankRizz
JEE MAIN 2025 · 22 JAN S2+4 / −1HARDTRANSCRIBED

JEE Main 2025 Mathematics question — Sums of binomial coefficients

The value of ∑r=130r2(30Cr)230Cr−1\sum_{r=1}^{30} \frac{r^{2} \left(^{30}C_{r}\right)^{2}}{^{30}C_{r-1}} is α×229\alpha \times 2^{29} then α\alpha is equal to

SOLUTION

Let's first simplify the ratio of the combinations 30Cr30Cr−1\frac{^{30}C_{r}}{^{30}C_{r-1}}.
Using the identity nCrnCr−1=n−r+1r\frac{^{n}C_{r}}{^{n}C_{r-1}} = \frac{n-r+1}{r}, we can substitute n=30n = 30:

30Cr30Cr−1=30−r+1r=31−rr\frac{^{30}C_{r}}{^{30}C_{r-1}} = \frac{30-r+1}{r} = \frac{31-r}{r}

Now, substitute this back into our general term inside the summation:

r2(30Cr)230Cr−1=r2⋅(30Cr)⋅(30Cr30Cr−1)\frac{r^{2} \left(^{30}C_{r}\right)^{2}}{^{30}C_{r-1}} = r^2 \cdot \left(^{30}C_{r}\right) \cdot \left(\frac{^{30}C_{r}}{^{30}C_{r-1}}\right) =r2⋅(30Cr)⋅(31−rr)= r^2 \cdot \left(^{30}C_{r}\right) \cdot \left(\frac{31-r}{r}\right) =r(31−r)⋅30Cr= r(31-r) \cdot ^{30}C_{r} =(31r−r2)⋅30Cr= (31r - r^2) \cdot ^{30}C_{r}

∑r=130(31r−r2)⋅30Cr=31∑r=130r⋅30Cr−∑r=130r2⋅30Cr\sum_{r=1}^{30} (31r - r^2) \cdot ^{30}C_{r} = 31 \sum_{r=1}^{30} r \cdot ^{30}C_{r} - \sum_{r=1}^{30} r^2 \cdot ^{30}C_{r}

  1. First Sum:
    ∑r=1nr⋅nCr=n⋅2n−1\sum_{r=1}^{n} r \cdot ^{n}C_{r} = n \cdot 2^{n-1}

    For n=30n = 30:
    ∑r=130r⋅30Cr=30⋅229\sum_{r=1}^{30} r \cdot ^{30}C_{r} = 30 \cdot 2^{29}

  2. Second Sum:
    ∑r=1nr2⋅nCr=n(n+1)⋅2n−2\sum_{r=1}^{n} r^2 \cdot ^{n}C_{r} = n(n+1) \cdot 2^{n-2}

    For n=30n = 30:
    ∑r=130r2⋅30Cr=30(31)⋅228=30⋅31⋅2292=15⋅31⋅229\sum_{r=1}^{30} r^2 \cdot ^{30}C_{r} = 30(31) \cdot 2^{28} = 30 \cdot 31 \cdot \frac{2^{29}}{2} = 15 \cdot 31 \cdot 2^{29}

Substitute these values back into our equation:

Sum=31(30⋅229)−(15⋅31⋅229)\text{Sum} = 31 \left(30 \cdot 2^{29}\right) - \left(15 \cdot 31 \cdot 2^{29}\right)
Factor out 31⋅22931 \cdot 2^{29}:

Sum=31⋅229⋅(30−15)\text{Sum} = 31 \cdot 2^{29} \cdot (30 - 15) Sum=31⋅229⋅15\text{Sum} = 31 \cdot 2^{29} \cdot 15 Sum=(31×15)×229\text{Sum} = (31 \times 15) \times 2^{29} Sum=465×229\text{Sum} = 465 \times 2^{29}

Comparing this with the given right-hand side (α×229\alpha \times 2^{29}):
α=465\alpha = 465

Tagged Sums of binomial coefficients. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicSums of binomial coefficients
TypeNumerical answer