RankRizz
JEE MAIN 2021 · 26 AUG S1+4MEDIUMTRANSCRIBED

JEE Main 2021 Mathematics question — Permutations of letters and words, rank in dictionary

If 1P1+2⋅2P2+3⋅3P3+…+15⋅15P15=qPr−s^1P_1 + 2 \cdot ^2P_2 + 3 \cdot ^3P_3 + \ldots + 15 \cdot ^{15}P_{15} = ^qP_r - s, 0≤s≤10 \leq s \leq 1, then q+sCr−s^{q+s}C_{r-s} is equal to _________

SOLUTION

We have to evaluate the expression

1⋅1P1+2⋅2P2+3⋅3P3+…+15⋅15P151\cdot{}^1P_1+2\cdot{}^2P_2+3\cdot{}^3P_3+\ldots+15\cdot{}^{15}P_{15}

and compare it with qPr−s^qP_r-s where 0≤s≤10\le s\le1. After finding q,  r,  sq,\;r,\;s we shall compute  q+sC r−s^{\,q+s}C_{\,r-s}.

First recall the definition of permutations:

nPr=n!(n−r)!.^nP_r=\frac{n!}{(n-r)!}.

In every term of our sum the two numbers are the same, i.e. r=nr=n, so we get

kPk=k!(k−k)!=k!0!=k!.^kP_k=\frac{k!}{(k-k)!}=\frac{k!}{0!}=k!.

Hence every term simplifies to k⋅k!k\cdot k! and the entire left‐hand side becomes

∑k=115k⋅k!.\sum_{k=1}^{15}k\cdot k!.

There is a standard identity:

∑k=1nk⋅k!=(n+1)!−1.\sum_{k=1}^{n}k\cdot k!=(n+1)!-1. This can be proved quickly by mathematical induction, but we shall accept it as known.

Putting n=15n=15 we obtain

∑k=115k⋅k!=(15+1)!−1=16!−1.\sum_{k=1}^{15}k\cdot k!=(15+1)!-1=16!-1.

So the given equality becomes

qPr−s=16!−1.^qP_r-s=16!-1.

Now ss can be only 00 or 11. If s=0s=0 we would need qPr=16!−0=16!−1,^qP_r=16!-0=16!-1, which is not a factorial and very unlikely to be a permutation value. Choosing s=1s=1 gives

qPr=16!.^qP_r=16!.

To realise a value of exactly 16!16! with a permutation, the simplest way is to take r=qr=q. Then

qPq=q!,^qP_q=q!,

and the equation q!=16!q!=16! forces

q=16,r=16.q=16,\qquad r=16.

Therefore we have found

q=16,r=16,s=1.q=16,\qquad r=16,\qquad s=1.

We are asked to compute

 q+sC r−s.^{\,q+s}C_{\,r-s}.

Substituting the values just obtained, we get

 q+sC r−s= 16+1C 16−1=17C15.^{\,q+s}C_{\,r-s}=^{\,16+1}C_{\,16-1}=^{17}C_{15}.

The binomial coefficient satisfies nCr=nCn−r,^nC_r=^nC_{n-r}, so

17C15=17C2.^{17}C_{15}=^{17}C_{2}.

Using the combination formula

nCr=n!r! (n−r)!,^nC_r=\frac{n!}{r!\,(n-r)!},

we calculate

17C2=17!2! 15!=17⋅16⋅15!2⋅15!=17⋅162=136.^{17}C_2=\frac{17!}{2!\,15!}=\frac{17\cdot16\cdot15!}{2\cdot15!}=\frac{17\cdot16}{2}=136.

Hence, the correct answer is Option 136.

Tagged Permutations of letters and words, rank in dictionary. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicPermutations of letters and words, rank in dictionary
TypeNumerical answer