RankRizz
JEE MAIN 2020 · 03 SEP S1+4 / −1MEDIUMTRANSCRIBED

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

The value of (2⋅1P0−3⋅2P1+4⋅3P2−…(2 \cdot {}^1P_0 - 3 \cdot {}^2P_1 + 4 \cdot {}^3P_2 - \ldots up to 51th^{th} term)+(1!−2!+3!−…) + (1! - 2! + 3! - \ldots up to 51th^{th} term) is equal to

SOLUTION

We have to evaluate the following two alternating sums and then add them:

S1  =  2⋅1P0  −  3⋅2P1  +  4⋅3P2  −  … up to the 51st term,S_1 \;=\; 2\cdot {}^1P_0 \;-\; 3\cdot {}^2P_1 \;+\; 4\cdot {}^3P_2 \;-\;\ldots \text{ up to the 51}^{\text{st}}\text{ term},

S2  =  1!  −  2!  +  3!  −  … up to the 51st term.S_2 \;=\; 1! \;-\; 2! \;+\; 3! \;-\;\ldots \text{ up to the 51}^{\text{st}}\text{ term}.

We first simplify each term of the permutation-based sum S1S_1.

Recall the permutation formula:

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

In the kthk^{\text{th}} term of S1S_1 we observe the pattern

coefficient=k+1,kP k−1=k!(k−(k−1))!=k!1!=k!.\text{coefficient} = k+1,\qquad {}^kP_{\,k-1} = \dfrac{k!}{(k-(k-1))!} = \dfrac{k!}{1!} = k!.

So the kthk^{\text{th}} term of S1S_1 becomes

(−1) k−1 (k+1) k!,(-1)^{\,k-1}\,(k+1)\,k!,

because the sign alternates, starting with ++ for k=1k=1.

Now we note that (k+1) k!=(k+1)!(k+1)\,k! = (k+1)!. Hence

S1  =  ∑k=151(−1) k−1 (k+1)!.S_1 \;=\;\sum_{k=1}^{51} (-1)^{\,k-1}\,(k+1)!.

For convenience we shift the index by putting j=k+1j = k+1. When kk runs from 11 to 5151, jj runs from 22 to 5252. Thus

S1  =  ∑j=252(−1) j−2 j!.S_1 \;=\;\sum_{j=2}^{52} (-1)^{\,j-2}\,j!.

Next we write the factorial sum S2S_2 in sigma notation:

S2  =  ∑j=151(−1) j−1 j!.S_2 \;=\;\sum_{j=1}^{51} (-1)^{\,j-1}\,j!.

The total expression we need is

V  =  S1+S2  =  ∑j=151(−1) j−1 j!  +  ∑j=252(−1) j−2 j!.V \;=\; S_1 + S_2 \;=\;\sum_{j=1}^{51} (-1)^{\,j-1}\,j! \;+\;\sum_{j=2}^{52} (-1)^{\,j-2}\,j!.

We now combine the two sums term by term.

1. The term with j=1j=1

Occurs only in the first sum: (−1) 1−1 1!  =  1×1!=1.(-1)^{\,1-1}\,1! \;=\; 1\times 1! = 1.

2. The terms with 2≤j≤512 \le j \le 51

For every such jj we have two contributions:

From S2S_2: (−1) j−1 j!,(-1)^{\,j-1}\,j!,

From S1S_1: (−1) j−2 j!.(-1)^{\,j-2}\,j!. Adding them gives j![ (−1) j−1+(−1) j−2]  =  j! (−1) j−2[ −1+1]=0.j!\Bigl[\,(-1)^{\,j-1} + (-1)^{\,j-2}\Bigr] \;=\; j! \,(-1)^{\,j-2}\bigl[\,-1 + 1\bigr] = 0. Thus every factorial from 2!2! up to 51!51! cancels out completely.

3. The term with j=52j=52

Appears only in the second sum (shifted S1S_1) and equals

(−1) 52−2 52!  =  (−1)50 52!  =  (+1) 52!=52!.(-1)^{\,52-2}\,52! \;=\; (-1)^{50}\,52! \;=\; (+1)\,52! = 52!.

Collecting the non-zero contributions, we obtain

V  =  1+52!.V \;=\; 1 + 52!.

Hence, the correct answer is Option C.

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
TypeMultiple choice