RankRizz
JEE MAIN 2020 · 07 JAN S2+4 / −1MEDIUMTRANSCRIBED

JEE Main 2020 Mathematics question — Combinations and selections with conditions

The number of ordered pairs (r,k)(r, k) for which 6⋅35Cr=(k2−3)⋅36Cr+16 \cdot {}^{35}C_r = (k^2 - 3) \cdot {}^{36}C_{r+1}, where kk is an integer is

SOLUTION

We begin with the given equation

6  35Cr  =  (k2−3)  36C r+1.6\;{}^{35}C_r \;=\;(k^2-3)\;{}^{36}C_{\,r+1}.

We wish to connect the two binomial coefficients so that they involve the same upper index. The basic identity for binomial coefficients is

 nCm  =  nm   n−1C m−1.^{\,n}C_m \;=\;\dfrac{n}{m}\;{}^{\,n-1}C_{\,m-1}.

Using this with n=36n=36 and m=r+1m=r+1 we have

36C r+1  =  36r+1  35Cr.^{36}C_{\,r+1} \;=\;\dfrac{36}{r+1}\;{}^{35}C_r.

Substituting this into the original equation gives

6  35Cr  =  (k2−3)  (36r+1  35Cr).6\;{}^{35}C_r \;=\;(k^2-3)\;\left(\dfrac{36}{r+1}\;{}^{35}C_r\right).

Because 35Cr^{35}C_r is non-zero for all integral rr with 0≤r≤35,0\le r\le35, we can cancel it from both sides:

6  =  (k2−3)  36r+1.6 \;=\;(k^2-3)\;\dfrac{36}{r+1}.

Multiplying both sides by r+136\dfrac{r+1}{36} yields

k2−3  =  6(r+1)36.k^2-3 \;=\;\dfrac{6(r+1)}{36}.

Simplifying the fraction 636=16,\dfrac{6}{36}= \dfrac{1}{6}, we get

k2−3  =  r+16.k^2-3 \;=\;\dfrac{r+1}{6}.

So r+1r+1 must be a multiple of 6. Write

r+1=6t,r+1 = 6t,

where tt is an integer. Substituting this into our equation gives

k2−3=t,k^2-3 = t,

or equivalently

k2=t+3.k^2 = t+3.

Next we restrict the possible values of tt. Because rr must satisfy 0≤r≤35,0 \le r \le 35, we have 1≤r+1≤36,1 \le r+1 \le 36, and therefore

1≤6t≤36  ⟹  1≤t≤6.1 \le 6t \le 36 \;\Longrightarrow\; 1 \le t \le 6.

Thus the only permissible values are

t=1,2,3,4,5,6.t = 1,2,3,4,5,6.

For each of these tt we compute k2=t+3k^2 = t+3:

t=1  ⇒  k2=4,t=2  ⇒  k2=5,t=3  ⇒  k2=6,t=4  ⇒  k2=7,t=5  ⇒  k2=8,t=6  ⇒  k2=9.\begin{aligned} t=1 &\;\Rightarrow\; k^2 = 4,\\ t=2 &\;\Rightarrow\; k^2 = 5,\\ t=3 &\;\Rightarrow\; k^2 = 6,\\ t=4 &\;\Rightarrow\; k^2 = 7,\\ t=5 &\;\Rightarrow\; k^2 = 8,\\ t=6 &\;\Rightarrow\; k^2 = 9. \end{aligned}

Among the numbers 4,5,6,7,8,9,4,5,6,7,8,9, the perfect squares are only 44 and 9.9. Hence we keep

k2=4  or  k2=9.k^2 = 4 \;\text{or}\; k^2 = 9.

Handling each case:

• If k2=4,k^2 = 4, then k=±2.k = \pm2. This comes from t=1,t=1, so r+1=6⋅1=6⇒r=5.r+1 = 6\cdot1 = 6 \Rightarrow r = 5. Thus we obtain the two ordered pairs (5,2)(5,2) and (5,−2).(5,-2).

• If k2=9,k^2 = 9, then k=±3.k = \pm3. This comes from t=6,t=6, so r+1=6⋅6=36⇒r=35.r+1 = 6\cdot6 = 36 \Rightarrow r = 35. Thus we obtain the two ordered pairs (35,3)(35,3) and (35,−3).(35,-3).

No other tt values lead to integer kk, so there are altogether

2+2=42 + 2 = 4

ordered pairs (r,k).(r,k).

Hence, the correct answer is Option D.

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