RankRizz
JEE MAIN 2021 · 25 JUL S2+4 / −1EASYTRANSCRIBED

JEE Main 2021 Mathematics question — Combinations and selections with conditions

If nPr=nPr+1^nP_r = ^nP_{r+1} and nCr=nCr−1^nC_r = ^nC_{r-1}, then the value of rr is equal to:

SOLUTION

We have the two relations

nPr  =  nP r+1andnCr  =  nC r−1.^nP_r \;=\; ^nP_{\,r+1}\qquad\text{and}\qquad ^nC_r \;=\; ^nC_{\,r-1}.

First we use the permutation formula

nPk  =  n!(n−k)!.^nP_k \;=\; \frac{n!}{(n-k)!}.

Substituting k=rk=r and k=r+1k=r+1 we obtain

nPr  =  n!(n−r)!,</p><p>nP r+1  =  n!(n−r−1)!.^nP_r \;=\; \frac{n!}{(n-r)!},\qquad</p> <p> ^nP_{\,r+1} \;=\; \frac{n!}{(n-r-1)!}.

Since these two are equal, their quotient is 11:

nPrnP r+1</p><p>  =  </p><p>n!(n−r)!n!(n−r−1)!</p><p>  =  </p><p>(n−r−1)!(n−r)!</p><p>  =  </p><p>1n−r</p><p>  =  1.\frac{^nP_r}{^nP_{\,r+1}}</p> <p> \;=\;</p> <p> \frac{\dfrac{n!}{(n-r)!}}{\dfrac{n!}{(n-r-1)!}}</p> <p> \;=\;</p> <p> \frac{(n-r-1)!}{(n-r)!}</p> <p> \;=\;</p> <p> \frac{1}{n-r}</p> <p> \;=\; 1.

Thus

n−r  =  1    ⟹    r  =  n−1.−(1)n-r \;=\; 1\;\;\Longrightarrow\;\; r \;=\; n-1. \quad -(1)

Next we use the combination formula

nCk  =  n!k! (n−k)!.^nC_k \;=\; \frac{n!}{k!\,(n-k)!}.

Putting k=rk=r and k=r−1k=r-1 we get

nCr  =  n!r! (n−r)!,</p><p>nC r−1  =  n!(r−1)! (n−r+1)!.^nC_r \;=\; \frac{n!}{r!\,(n-r)!},\qquad</p> <p> ^nC_{\,r-1} \;=\; \frac{n!}{(r-1)!\,(n-r+1)!}.

Because these two are equal, their quotient is also 11:

nCrnC r−1</p><p>  =  </p><p>n!r! (n−r)!</p><p>n!(r−1)! (n−r+1)!</p><p>  =  </p><p>(r−1)! (n−r+1)!r! (n−r)!</p><p>  =  </p><p>n−r+1r</p><p>  =  1.\frac{^nC_r}{^nC_{\,r-1}}</p> <p> \;=\;</p> <p> \frac{\dfrac{n!}{r!\,(n-r)!}}</p> <p> {\dfrac{n!}{(r-1)!\,(n-r+1)!}}</p> <p> \;=\;</p> <p> \frac{(r-1)!\,(n-r+1)!}{r!\,(n-r)!}</p> <p> \;=\;</p> <p> \frac{n-r+1}{r}</p> <p> \;=\; 1.

Hence

n−r+1  =  r</p><p>    ⟹    </p><p>n+1  =  2r</p><p>    ⟹    </p><p>r  =  n+12.−(2)n-r+1 \;=\; r</p> <p> \;\;\Longrightarrow\;\;</p> <p> n+1 \;=\; 2r</p> <p> \;\;\Longrightarrow\;\;</p> <p> r \;=\; \frac{n+1}{2}. \quad -(2)

Now both (1) and (2) must hold simultaneously. Equating the two expressions for rr we write

n−1  =  n+12.n-1 \;=\; \frac{n+1}{2}.

Multiplying by 22 and simplifying, we have

2n−2  =  n+1</p><p>    ⟹    </p><p>n−3  =  0</p><p>    ⟹    </p><p>n  =  3.2n-2 \;=\; n+1</p> <p> \;\;\Longrightarrow\;\;</p> <p> n-3 \;=\; 0</p> <p> \;\;\Longrightarrow\;\;</p> <p> n \;=\; 3.

Finally, substituting n=3n=3 into r=n−1r=n-1 gives

r  =  3−1  =  2.r \;=\; 3-1 \;=\; 2.

Therefore

r=2.r = 2.

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