RankRizz
JEE MAIN 2020 · 08 JAN S1+4 / −1MEDIUMTRANSCRIBED

JEE Main 2020 Mathematics question — Combinations and selections with conditions

If a, b and c are the greatest values of 19Cp^{19}C_p, 20Cq^{20}C_q and 21Cr^{21}C_r respectively, then:

SOLUTION

For every binomial coefficient we recall the symmetry and monotonicity property

nCr=  nCn−r^nC_r = \; ^nC_{n-r}

and, starting from r=0r = 0, the values of nCr^nC_r keep on increasing as rr increases up to the integral part of n2\dfrac{n}{2}, after which they start decreasing. This means that the greatest term (or terms) of the expansion of (1+x)n(1+x)^n occur(s) at

r=⌊n2⌋orr=⌈n2⌉.r = \left\lfloor \dfrac{n}{2} \right\rfloor \quad\text{or}\quad r = \left\lceil \dfrac{n}{2} \right\rceil.

Now we apply this fact one by one.

For 19Cp^{19}C_p we have n=19n = 19. The integral part of 192\dfrac{19}{2} is 99 and the next integer is 1010. Hence the greatest value is attained at p=9p = 9 or p=10p = 10, and both values are the same:

a=  19C9=  19C10.a = \;^{19}C_9 = \;^{19}C_{10}.

Using the factorial definition,

a=19C9=19!9! 10!.a = ^{19}C_9 = \dfrac{19!}{9!\,10!}.

Simplifying step by step,

a=19⋅18⋅17⋅16⋅15⋅14⋅13⋅12⋅119⋅8⋅7⋅6⋅5⋅4⋅3⋅2⋅1=92378.\begin{aligned} a &= \dfrac{19\cdot18\cdot17\cdot16\cdot15\cdot14\cdot13\cdot12\cdot11}{9\cdot8\cdot7\cdot6\cdot5\cdot4\cdot3\cdot2\cdot1} \\ &= 92378. \end{aligned}

For 20Cq^{20}C_q we have n=20n = 20. Now 202=10\dfrac{20}{2}=10, so the single greatest value is at q=10q = 10.

b=  20C10=20!10! 10!.b = \;^{20}C_{10} = \dfrac{20!}{10!\,10!}.

Again expanding only what is needed,

b=20⋅19⋅18⋅17⋅16⋅15⋅14⋅13⋅12⋅1110⋅9⋅8⋅7⋅6⋅5⋅4⋅3⋅2⋅1=184756.\begin{aligned} b &= \dfrac{20\cdot19\cdot18\cdot17\cdot16\cdot15\cdot14\cdot13\cdot12\cdot11}{10\cdot9\cdot8\cdot7\cdot6\cdot5\cdot4\cdot3\cdot2\cdot1} \\ &= 184756. \end{aligned}

For 21Cr^{21}C_r we take n=21n = 21. Now 212=10.5\dfrac{21}{2}=10.5, so the two central positions r=10r = 10 and r=11r = 11 give the maximum and are equal:

c=  21C10=  21C11.c = \;^{21}C_{10} = \;^{21}C_{11}.

Using the recursive relation nCr=   n−1Cr+   n−1Cr−1,^{n}C_{r} = \;^{\,n-1}C_{r} + \;^{\,n-1}C_{r-1},

c=21C10=20C10+  20C9=184756+167960=352716.\begin{aligned} c &= ^{21}C_{10} \\ &= ^{20}C_{10} + \;^{20}C_{9} \\ &= 184756 + 167960 \\ &= 352716. \end{aligned}

We have therefore obtained

a=92378,b=184756,c=352716.a = 92378,\qquad b = 184756,\qquad c = 352716.

Now we examine the ratios suggested by the four options. Start by dividing each number by the respective denominators in Option C:

a11=9237811=8398,b22=18475622=8398,c42=35271642=8398.\begin{aligned} \dfrac{a}{11} &= \dfrac{92378}{11} = 8398,\\[4pt] \dfrac{b}{22} &= \dfrac{184756}{22} = 8398,\\[4pt] \dfrac{c}{42} &= \dfrac{352716}{42} = 8398. \end{aligned}

All three quotients are exactly equal to 83988398, so the three fractions are equal:

a11=b22=c42.\frac{a}{11} = \frac{b}{22} = \frac{c}{42}.

No other option satisfies this equality; for example, under Option A we would have

c21=16796≠8398=a11.\frac{c}{21}=16796 \neq 8398=\frac{a}{11}.

Hence, the correct answer is Option C.

Tagged Combinations and selections with conditions. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicCombinations and selections with conditions
TypeMultiple choice