RankRizz
JEE MAIN 2026 · 02 APR S2+4 / −1MEDIUMTRANSCRIBED

JEE Main 2026 Mathematics question — Sums of binomial coefficients

If for 3≤r≤303 \le r \le 30, (30C30−r)+3(30C31−r ) +3( 30C32−r)+( 30C33−r)=mCr\left({}^{30}C_{30-r}\right) + 3\left( ^{30}C_{31-r} \right) + 3\left( ^{30}C_{32-r}\right) + \left( ^{30}C_{33-r}\right) = {}^{m}C_r, then mm equals :

SOLUTION

Write the given expression in terms of rr only:

(3030−r)+3(3031−r)+3(3032−r)+(3033−r).\binom{30}{30-r}+3\binom{30}{31-r}+3\binom{30}{32-r}+\binom{30}{33-r}.

This mixture of subscripts suggests the convolution formula that appears when we multiply two binomial expansions.
Recall:
(1+x)30=∑k=030(30k)xk,(1+x)^{30}=\sum_{k=0}^{30}\binom{30}{k}x^{k},
(1+x)3=∑i=03(3i)xi=1+3x+3x2+x3.(1+x)^{3} = \sum_{i=0}^{3}\binom{3}{i}x^{i}=1+3x+3x^{2}+x^{3}.

The coefficient of xKx^{K} in the product (1+x)30(1+x)3=(1+x)33(1+x)^{30}(1+x)^{3}=(1+x)^{33} is obtained by the convolution rule:

Coeff. of xK=∑i=03(30K−i)(3i).\text{Coeff. of }x^{K}=\sum_{i=0}^{3}\binom{30}{K-i}\binom{3}{i}.

Set K=33−rK=33-r. Then

∑i=03(30(33−r)−i)(3i)\sum_{i=0}^{3}\binom{30}{(33-r)-i}\binom{3}{i} =(3033−r)(30)+3(3032−r)(31)=\binom{30}{33-r}\binom{3}{0}+3\binom{30}{32-r}\binom{3}{1} +3(3031−r)(32)+(3030−r)(33).\quad +3\binom{30}{31-r}\binom{3}{2}+\binom{30}{30-r}\binom{3}{3}. Because (30)=1,  (31)=3,  (32)=3,  (33)=1,\binom{3}{0}=1,\; \binom{3}{1}=3,\; \binom{3}{2}=3,\; \binom{3}{3}=1, the last line is exactly

(3030−r)+3(3031−r)+3(3032−r)+(3033−r).\binom{30}{30-r}+3\binom{30}{31-r}+3\binom{30}{32-r}+\binom{30}{33-r}.

But the coefficient of xKx^{K} in (1+x)33(1+x)^{33} is just (33K)\binom{33}{K}. Therefore

(3030−r)+3(3031−r)+3(3032−r)+(3033−r)=(33K),K=33−r.\binom{30}{30-r}+3\binom{30}{31-r}+3\binom{30}{32-r}+\binom{30}{33-r} =\binom{33}{K},\qquad K=33-r.

Using the symmetry (nn−k)=(nk),\binom{n}{n-k}=\binom{n}{k}, we have

(33K)=(3333−K)=(33r).\binom{33}{K}=\binom{33}{33-K}=\binom{33}{r}.

Hence the entire left-hand side equals (33r)\binom{33}{r}, so the integer mm in the problem statement is

m=33.m=33.

Option C which is: 33

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

TopicSums of binomial coefficients
TypeMultiple choice