RankRizz
JEE MAIN 2023 · 24 JAN S2+4 / −1MEDIUMTRANSCRIBED

JEE Main 2023 Mathematics question — Sums of binomial coefficients

If (301)2+2(302)2+3(303)2+…+30(3030)2=α⋅60!(30!)2\binom{30}{1}^2 + 2\binom{30}{2}^2 + 3\binom{30}{3}^2 + \ldots + 30\binom{30}{30}^2 = \frac{\alpha \cdot 60!}{(30!)^2}, then α\alpha is equal to

SOLUTION

S=1⋅(301)2+2⋅(302)2+3⋅(303)2+⋯+30⋅(3030)2S = 1 \cdot \binom{30}{1}^2 + 2 \cdot \binom{30}{2}^2 + 3 \cdot \binom{30}{3}^2 + \dots + 30 \cdot \binom{30}{30}^2

S=∑r=130r⋅(30r)2S = \sum_{r=1}^{30} r \cdot \binom{30}{r}^2

Using the property (30r)=(3030−r)\binom{30}{r} = \binom{30}{30-r}:

S=∑r=130[r⋅(30r)⋅(3030−r)]S = \sum_{r=1}^{30} \left[ r \cdot \binom{30}{r} \cdot \binom{30}{30-r} \right]

Now substitute r⋅(30r)=30⋅(29r−1)r \cdot \binom{30}{r} = 30 \cdot \binom{29}{r-1}:

S=∑r=130[30⋅(29r−1)⋅(3030−r)]S = \sum_{r=1}^{30} \left[ 30 \cdot \binom{29}{r-1} \cdot \binom{30}{30-r} \right]

S=30∑r=130(29r−1)⋅(3030−r)S = 30 \sum_{r=1}^{30} \binom{29}{r-1} \cdot \binom{30}{30-r}

∑r=130(29r−1)⋅(3030−r)=(29+3029)=(5929)\sum_{r=1}^{30} \binom{29}{r-1} \cdot \binom{30}{30-r} = \binom{29+30}{29} = \binom{59}{29}

S=30⋅(5929)S = 30 \cdot \binom{59}{29}

S=30⋅59!29!⋅(59−29)!=30⋅59!29!⋅30!S = 30 \cdot \frac{59!}{29! \cdot (59-29)!} = 30 \cdot \frac{59!}{29! \cdot 30!}

S=12⋅60!29!⋅30!S = \frac{1}{2} \cdot \frac{60!}{29! \cdot 30!}

S=302⋅60!30!⋅30!=15⋅60!(30!)2S = \frac{30}{2} \cdot \frac{60!}{30! \cdot 30!} = 15 \cdot \frac{60!}{(30!)^2}

α=15\alpha = 15

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

TopicSums of binomial coefficients
TypeMultiple choice