RankRizz
JEE MAIN 2021 · 26 AUG S2+4HARDTRANSCRIBED

JEE Main 2021 Mathematics question — Sums of binomial coefficients

Let (nk)\binom{n}{k} denote nCk^nC_k and [nk]={(nk),if 0≤k≤n0,otherwise\left[\frac{n}{k}\right] = \begin{cases} \binom{n}{k}, & \text{if } 0 \leq k \leq n \\ 0, & \text{otherwise} \end{cases}. If Ak=∑i=09(9i)[(1212−k+i)]+∑i=08(8i)[(1313−k+i)]A_k = \sum_{i=0}^{9} \binom{9}{i} \left[\binom{12}{12-k+i}\right] + \sum_{i=0}^{8} \binom{8}{i} \left[\binom{13}{13-k+i}\right] and A4−A3=190pA_4 - A_3 = 190p, then pp is equal to _________

SOLUTION

We have been given the notation

[nk]={(nk),0≤k≤n0,otherwise\left[\frac{n}{k}\right]=\begin{cases} \displaystyle\binom{n}{k}, & 0\le k\le n\\[4pt] 0, & \text{otherwise} \end{cases}

and the expression

Ak=∑i=09(9i)[12 12−k+i ]+∑i=08(8i)[13 13−k+i ].A_k=\sum_{i=0}^{9}\binom{9}{i}\left[\frac{12}{\,12-k+i\,}\right]+\sum_{i=0}^{8}\binom{8}{i}\left[\frac{13}{\,13-k+i\,}\right].

Only those terms survive in which the lower argument of the bracket lies between 00 and the upper argument inclusive. Thus, for the first summation the condition is

0≤12−k+i≤12⟹k−12≤i≤k,0\le 12-k+i\le 12\quad\Longrightarrow\quad k-12\le i\le k,

and for the second summation the condition is

0≤13−k+i≤13⟹k−13≤i≤k.0\le 13-k+i\le 13\quad\Longrightarrow\quad k-13\le i\le k.

Since ii is non-negative in both sums, the effective range is always 0≤i≤k0\le i\le k (because k≤13k\le 13 in our problem). We shall now evaluate A3A_3 and A4A_4 separately.

1. Evaluation of A3A_3

When k=3k=3 the admissible indices are i=0,1,2,3i=0,1,2,3.

First sum — put k=3k=3:

[12 12−3+i ]=(12 9+i ),\left[\frac{12}{\,12-3+i\,}\right]=\binom{12}{\,9+i\,}, so ∑i=03(9i)(12 9+i )\sum_{i=0}^{3}\binom{9}{i}\binom{12}{\,9+i\,}

Term-wise calculation:

i=0:  (90)(129)=1⋅220=220i=1:  (91)(1210)=9⋅66=594i=2:  (92)(1211)=36⋅12=432i=3:  (93)(1212)=84⋅1=84\begin{aligned} i=0:&\; \binom{9}{0}\binom{12}{9}=1\cdot220=220\\ i=1:&\; \binom{9}{1}\binom{12}{10}=9\cdot66=594\\ i=2:&\; \binom{9}{2}\binom{12}{11}=36\cdot12=432\\ i=3:&\; \binom{9}{3}\binom{12}{12}=84\cdot 1=84 \end{aligned}

Adding,

220+594+432+84=1330.220+594+432+84=1330.

Second sum — put k=3k=3:

[13 13−3+i ]=(13 10+i ),\left[\frac{13}{\,13-3+i\,}\right]=\binom{13}{\,10+i\,}, so ∑i=03(8i)(13 10+i )\sum_{i=0}^{3}\binom{8}{i}\binom{13}{\,10+i\,}

Term-wise calculation:

i=0:  (80)(1310)=1⋅286=286i=1:  (81)(1311)=8⋅78=624i=2:  (82)(1312)=28⋅13=364i=3:  (83)(1313)=56⋅1=56\begin{aligned} i=0:&\; \binom{8}{0}\binom{13}{10}=1\cdot286=286\\ i=1:&\; \binom{8}{1}\binom{13}{11}=8\cdot78=624\\ i=2:&\; \binom{8}{2}\binom{13}{12}=28\cdot13=364\\ i=3:&\; \binom{8}{3}\binom{13}{13}=56\cdot 1=56 \end{aligned}

Adding,

286+624+364+56=1330.286+624+364+56=1330.

Therefore

A3=1330+1330=2660.A_3=1330+1330=2660.

2. Evaluation of A4A_4

When k=4k=4 the admissible indices are i=0,1,2,3,4i=0,1,2,3,4.

First sum — put k=4k=4:

[12 12−4+i ]=(12 8+i ),\left[\frac{12}{\,12-4+i\,}\right]=\binom{12}{\,8+i\,}, so ∑i=04(9i)(12 8+i )\sum_{i=0}^{4}\binom{9}{i}\binom{12}{\,8+i\,}

Term-wise calculation:

i=0:  (90)(128)=1⋅495=495i=1:  (91)(129)=9⋅220=1980i=2:  (92)(1210)=36⋅66=2376i=3:  (93)(1211)=84⋅12=1008i=4:  (94)(1212)=126⋅1=126\begin{aligned} i=0:&\; \binom{9}{0}\binom{12}{8}=1\cdot495=495\\ i=1:&\; \binom{9}{1}\binom{12}{9}=9\cdot220=1980\\ i=2:&\; \binom{9}{2}\binom{12}{10}=36\cdot66=2376\\ i=3:&\; \binom{9}{3}\binom{12}{11}=84\cdot12=1008\\ i=4:&\; \binom{9}{4}\binom{12}{12}=126\cdot 1=126 \end{aligned}

Adding,

495+1980+2376+1008+126=5985.495+1980+2376+1008+126=5985.

Second sum — put k=4k=4:

[13 13−4+i ]=(13 9+i ),\left[\frac{13}{\,13-4+i\,}\right]=\binom{13}{\,9+i\,}, so ∑i=04(8i)(13 9+i )\sum_{i=0}^{4}\binom{8}{i}\binom{13}{\,9+i\,}

Term-wise calculation:

i=0:  (80)(139)=1⋅715=715i=1:  (81)(1310)=8⋅286=2288i=2:  (82)(1311)=28⋅78=2184i=3:  (83)(1312)=56⋅13=728i=4:  (84)(1313)=70⋅1=70\begin{aligned} i=0:&\; \binom{8}{0}\binom{13}{9}=1\cdot715=715\\ i=1:&\; \binom{8}{1}\binom{13}{10}=8\cdot286=2288\\ i=2:&\; \binom{8}{2}\binom{13}{11}=28\cdot78=2184\\ i=3:&\; \binom{8}{3}\binom{13}{12}=56\cdot13=728\\ i=4:&\; \binom{8}{4}\binom{13}{13}=70\cdot 1=70 \end{aligned}

Adding,

715+2288+2184+728+70=5985.715+2288+2184+728+70=5985.

Therefore

A4=5985+5985=11970.A_4=5985+5985=11970.

3. Required difference

We now compute

A4−A3=11970−2660=9310.A_4-A_3=11970-2660=9310.

The question states that

A4−A3=190 p,A_4-A_3=190\,p, so p=9310190=49.p=\frac{9310}{190}=49.

Hence, the correct answer is Option 49.

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

TopicSums of binomial coefficients
TypeNumerical answer