Sign in
12thPass logo
New chatPYQ LibraryDoubtsRank report
Sign in to see Recents

Your guest activity stays on this device

Sign in to save progress →
Sign in

Permutations and Combinations question

2021 · 18 Mar · Shift 2 · Q37
Guest · filters and generic practice availableBrowsing as a guest · PYQ filters and generic practice are available. Sign in only for personalised features and saved progress.
  1. PYQ Library
  2. /JEE Main
  3. /Mathematics
  4. /Permutations and Combinations
  5. /2021 · 18 Mar · Shift 2 · Q37

Permutations and Combinations question

2021 · 18 Mar · Shift 2 · Q37

JEE MainMathematicsPermutations and CombinationsNumerical+4 / −1
If ∑r=110r!(r3+6r2+2r+5)=α(11!)\sum\limits_{r = 1}^{10} {r!({r^3} + 6{r^2} + 2r + 5) = \alpha (11!)}r=1∑10​r!(r3+6r2+2r+5)=α(11!), then the value of α\alphaα is equal to ‾\underline{\hspace{2cm}}​.
Numerical answer
View written solutionFree

Correct answer: 160

  1. We need to evaluate
S=∑r=110r! (r3+6r2+2r+5)S=\sum_{r=1}^{10} r!\,(r^3+6r^2+2r+5)S=r=1∑10​r!(r3+6r2+2r+5)

and write it as

S=α (11!).S=\alpha\,(11!).S=α(11!).
  1. The standard idea is to convert the polynomial into a telescoping factorial form. We try to express
r!(r3+6r2+2r+5)r!(r^3+6r^2+2r+5)r!(r3+6r2+2r+5)

as

(r+1)!A+(r+2)!B+(r+3)!C+(r+4)!D(r+1)!A+(r+2)!B+(r+3)!C+(r+4)!D(r+1)!A+(r+2)!B+(r+3)!C+(r+4)!D

or more conveniently as a difference involving (r+1)!,(r+2)!,(r+3)!,(r+4)!(r+1)!,(r+2)!,(r+3)!,(r+4)!(r+1)!,(r+2)!,(r+3)!,(r+4)!.

A very useful identity is:

(r+4)!−(r+3)!=(r+3)!(r+4−1)=(r+3)!(r+3),(r+4)!-(r+3)!=(r+3)!(r+4-1)=(r+3)!(r+3),(r+4)!−(r+3)!=(r+3)!(r+4−1)=(r+3)!(r+3),

but here a direct polynomial matching is simpler.

  1. Write
(r+1)!=(r+1)r!,(r+2)!=(r+2)(r+1)r!,(r+3)!=(r+3)(r+2)(r+1)r!.(r+1)!=(r+1)r!,\quad (r+2)!=(r+2)(r+1)r!,\quad (r+3)!=(r+3)(r+2)(r+1)r!.(r+1)!=(r+1)r!,(r+2)!=(r+2)(r+1)r!,(r+3)!=(r+3)(r+2)(r+1)r!.

Assume

r!(r3+6r2+2r+5)=A(r+3)!+B(r+2)!+C(r+1)!+Dr!.r!(r^3+6r^2+2r+5)=A(r+3)!+B(r+2)!+C(r+1)!+Dr!.r!(r3+6r2+2r+5)=A(r+3)!+B(r+2)!+C(r+1)!+Dr!.

Dividing by r!r!r!,

r3+6r2+2r+5=A(r+3)(r+2)(r+1)+B(r+2)(r+1)+C(r+1)+D.r^3+6r^2+2r+5=A(r+3)(r+2)(r+1)+B(r+2)(r+1)+C(r+1)+D.r3+6r2+2r+5=A(r+3)(r+2)(r+1)+B(r+2)(r+1)+C(r+1)+D.

Now expand:

(r+3)(r+2)(r+1)=r3+6r2+11r+6,(r+3)(r+2)(r+1)=r^3+6r^2+11r+6,(r+3)(r+2)(r+1)=r3+6r2+11r+6, (r+2)(r+1)=r2+3r+2.(r+2)(r+1)=r^2+3r+2.(r+2)(r+1)=r2+3r+2.

So

r3+6r2+2r+5=A(r3+6r2+11r+6)+B(r2+3r+2)+C(r+1)+D.r^3+6r^2+2r+5=A(r^3+6r^2+11r+6)+B(r^2+3r+2)+C(r+1)+D.r3+6r2+2r+5=A(r3+6r2+11r+6)+B(r2+3r+2)+C(r+1)+D.

Comparing coefficients:

  • coefficient of r3r^3r3: A=1A=1A=1
  • coefficient of r2r^2r2: 6A+B=6⇒B=06A+B=6 \Rightarrow B=06A+B=6⇒B=0
  • coefficient of rrr: 11A+3B+C=2⇒11+C=2⇒C=−911A+3B+C=2 \Rightarrow 11+C=2 \Rightarrow C=-911A+3B+C=2⇒11+C=2⇒C=−9
  • constant term: 6A+2B+C+D=5⇒6−9+D=5⇒D=86A+2B+C+D=5 \Rightarrow 6-9+D=5 \Rightarrow D=86A+2B+C+D=5⇒6−9+D=5⇒D=8

Hence

r!(r3+6r2+2r+5)=(r+3)!−9(r+1)!+8r!.r!(r^3+6r^2+2r+5)=(r+3)!-9(r+1)!+8r!.r!(r3+6r2+2r+5)=(r+3)!−9(r+1)!+8r!.
  1. Therefore
S=∑r=110((r+3)!−9(r+1)!+8r!).S=\sum_{r=1}^{10}\Big((r+3)!-9(r+1)!+8r!\Big).S=r=1∑10​((r+3)!−9(r+1)!+8r!).

Now separate sums:

S=∑r=110(r+3)!−9∑r=110(r+1)!+8∑r=110r!.S=\sum_{r=1}^{10}(r+3)!-9\sum_{r=1}^{10}(r+1)!+8\sum_{r=1}^{10}r!.S=r=1∑10​(r+3)!−9r=1∑10​(r+1)!+8r=1∑10​r!.

Rewrite indices:

∑r=110(r+3)!=∑k=413k!,\sum_{r=1}^{10}(r+3)!=\sum_{k=4}^{13}k!,r=1∑10​(r+3)!=k=4∑13​k!, ∑r=110(r+1)!=∑k=211k!,\sum_{r=1}^{10}(r+1)!=\sum_{k=2}^{11}k!,r=1∑10​(r+1)!=k=2∑11​k!, ∑r=110r!=∑k=110k!.\sum_{r=1}^{10}r!=\sum_{k=1}^{10}k!.r=1∑10​r!=k=1∑10​k!.

So

S=∑k=413k!−9∑k=211k!+8∑k=110k!.S=\sum_{k=4}^{13}k!-9\sum_{k=2}^{11}k!+8\sum_{k=1}^{10}k!.S=k=4∑13​k!−9k=2∑11​k!+8k=1∑10​k!.
  1. Combine coefficients of each factorial:
  • 1!1!1!: coefficient =8=8=8
  • 2!2!2!: coefficient =−9+8=−1=-9+8=-1=−9+8=−1
  • 3!3!3!: coefficient =8=8=8
  • 4!4!4! to 10!10!10!: coefficient =1−9+8=0=1-9+8=0=1−9+8=0
  • 11!11!11!: coefficient =−9=-9=−9
  • 12!12!12!: coefficient =1=1=1
  • 13!13!13!: coefficient =1=1=1

Thus

S=8(1!)−1(2!)+8(3!)−9(11!)+12!+13!.S=8(1!)-1(2!)+8(3!)-9(11!)+12!+13!.S=8(1!)−1(2!)+8(3!)−9(11!)+12!+13!.

Now compute the small part:

8(1!)−2!+8(3!)=8−2+8⋅6=8−2+48=54.8(1!)-2!+8(3!)=8-2+8\cdot 6=8-2+48=54.8(1!)−2!+8(3!)=8−2+8⋅6=8−2+48=54.

And

12!=12⋅11!,13!=13⋅12⋅11!=156⋅11!.12!=12\cdot 11!,\qquad 13!=13\cdot 12\cdot 11!=156\cdot 11!.12!=12⋅11!,13!=13⋅12⋅11!=156⋅11!.

Hence

S=(−9+12+156)11!+54=159⋅11!+54.S=( -9+12+156)11!+54=159\cdot 11!+54.S=(−9+12+156)11!+54=159⋅11!+54.

This suggests our decomposition is not yet in pure multiple of 11!11!11!, so let us instead search for a true telescoping form.

  1. Let us try
r!(r3+6r2+2r+5)=((r+1)2+ar+b)(r+1)!−(r2+cr+d)r!r!(r^3+6r^2+2r+5)=\big((r+1)^2+ar+b\big)(r+1)!-\big(r^2+cr+d\big)r!r!(r3+6r2+2r+5)=((r+1)2+ar+b)(r+1)!−(r2+cr+d)r!

But a better standard method is to look for

r!(r3+6r2+2r+5)=F(r+1)!−F(r)!r!(r^3+6r^2+2r+5)=F(r+1)!-F(r)!r!(r3+6r2+2r+5)=F(r+1)!−F(r)!

with F(r)!F(r)!F(r)! meaning a polynomial times factorial. Assume

Tr=(ar2+br+c)(r+1)!−(a(r−1)2+b(r−1)+c)r!.T_r=(ar^2+br+c)(r+1)!-(a(r-1)^2+b(r-1)+c)r!.Tr​=(ar2+br+c)(r+1)!−(a(r−1)2+b(r−1)+c)r!.

Since this is lengthy, we instead directly test a cubic polynomial multiplier: Assume

r!(r3+6r2+2r+5)=ϕ(r+1)(r+1)!−ϕ(r)r!r!(r^3+6r^2+2r+5)=\phi(r+1)(r+1)!-\phi(r)r!r!(r3+6r2+2r+5)=ϕ(r+1)(r+1)!−ϕ(r)r!

where ϕ(r)=Ar2+Br+C\phi(r)=Ar^2+Br+Cϕ(r)=Ar2+Br+C. Then dividing by r!r!r!,

r3+6r2+2r+5=(r+1)(A(r+1)2+B(r+1)+C)−(Ar2+Br+C).r^3+6r^2+2r+5=(r+1)(A(r+1)^2+B(r+1)+C)-(Ar^2+Br+C).r3+6r2+2r+5=(r+1)(A(r+1)2+B(r+1)+C)−(Ar2+Br+C).

Expand:

(r+1)(A(r+1)2+B(r+1)+C)=(r+1)(Ar2+(2A+B)r+(A+B+C)).(r+1)(A(r+1)^2+B(r+1)+C) =(r+1)(Ar^2+(2A+B)r+(A+B+C)).(r+1)(A(r+1)2+B(r+1)+C)=(r+1)(Ar2+(2A+B)r+(A+B+C)).

This equals

Ar3+(3A+B)r2+(3A+2B+C)r+(A+B+C).Ar^3+(3A+B)r^2+(3A+2B+C)r+(A+B+C).Ar3+(3A+B)r2+(3A+2B+C)r+(A+B+C).

Subtracting (Ar2+Br+C)(Ar^2+Br+C)(Ar2+Br+C) gives

Ar3+(2A+B)r2+(3A+B+C)r+(A+B).Ar^3+(2A+B)r^2+(3A+B+C)r+(A+B).Ar3+(2A+B)r2+(3A+B+C)r+(A+B).

Match coefficients with r3+6r2+2r+5r^3+6r^2+2r+5r3+6r2+2r+5:

A=1,A=1,A=1, 2A+B=6⇒B=4,2A+B=6\Rightarrow B=4,2A+B=6⇒B=4, 3A+B+C=2⇒3+4+C=2⇒C=−5,3A+B+C=2\Rightarrow 3+4+C=2\Rightarrow C=-5,3A+B+C=2⇒3+4+C=2⇒C=−5, A+B=1+4=5,A+B=1+4=5,A+B=1+4=5,

which matches the constant term.

So indeed

r!(r3+6r2+2r+5)=((r+1)2+4(r+1)−5)(r+1)!−(r2+4r−5)r!.r!(r^3+6r^2+2r+5)=\big((r+1)^2+4(r+1)-5\big)(r+1)!-\big(r^2+4r-5\big)r!.r!(r3+6r2+2r+5)=((r+1)2+4(r+1)−5)(r+1)!−(r2+4r−5)r!.

Since

(r+1)2+4(r+1)−5=r2+6r,(r+1)^2+4(r+1)-5=r^2+6r,(r+1)2+4(r+1)−5=r2+6r,

this becomes

r!(r3+6r2+2r+5)=r(r+6)(r+1)!−(r2+4r−5)r!.r!(r^3+6r^2+2r+5)=r(r+6)(r+1)!-(r^2+4r-5)r!.r!(r3+6r2+2r+5)=r(r+6)(r+1)!−(r2+4r−5)r!.

Equivalently, with

G(r)=(r2+4r−5)r!,G(r)=(r^2+4r-5)r!,G(r)=(r2+4r−5)r!,

we have

G(r+1)−G(r)=r!(r3+6r2+2r+5).G(r+1)-G(r)=r!(r^3+6r^2+2r+5).G(r+1)−G(r)=r!(r3+6r2+2r+5).
  1. Therefore the sum telescopes:
S=∑r=110(G(r+1)−G(r))=G(11)−G(1).S=\sum_{r=1}^{10}\big(G(r+1)-G(r)\big)=G(11)-G(1).S=r=1∑10​(G(r+1)−G(r))=G(11)−G(1).

Now

G(11)=(112+4⋅11−5)11!=(121+44−5)11!=160⋅11!.G(11)=(11^2+4\cdot 11-5)11!=(121+44-5)11!=160\cdot 11!.G(11)=(112+4⋅11−5)11!=(121+44−5)11!=160⋅11!.

Also

G(1)=(1+4−5)1!=0.G(1)=(1+4-5)1!=0.G(1)=(1+4−5)1!=0.

Hence

S=160⋅11!.S=160\cdot 11!.S=160⋅11!.

So

α=160.\alpha=160.α=160.
  1. Comparison with stored answer: Stored correct answer = 160160160. Our derived answer matches it.
PreviousNext

More from Permutations and Combinations

  • There are 15 players in a cricket team, out of which 6 are bowlers, 7 are batsman and 2 are wicketkeepers. The number of ways, a team of 11 players be selected from them so as to include at least 4 bowlers, 5 batsman and 1 wicketkeeper, is…2021 · Numerical
  • If the digits are not allowed to repeat in any number formed by using the digits 0, 2, 4, 6, 8, then the number of all numbers greater than 10,000 is equal to ​.2021 · Numerical
  • A scientific committee is to be formed from 6 Indians and 8 foreigners, which includes at least 2 Indians and double the number of foreigners as Indians. Then the number of ways, the committee can be formed, is :2021 · MCQ
  • The students S1, S2, ....., S10 are to be divided into 3 groups A, B and C such that each group has at least one student and the group C has at most 3 students. Then the total number of possibilities of forming such groups is ​…2021 · Numerical
  • The total number of positive integral solutions (x, y, z) such that xyz = 24 is :2021 · MCQ
  • The total number of numbers, lying between 100 and 1000 that can be formed with the digits 1, 2, 3, 4, 5, if the repetition of digits is not allowed and numbers are divisible by either 3 or 5, is ​.2021 · Numerical
  • There are 5 students in class 10, 6 students in class 11 and 8 students in class 12. If the number of ways, in which 10 students can be selected from them so as to include at least 2 students from each class and at most 5 students from the…2021 · Numerical
  • If nPr​=nPr+1​ and nCr​=nCr−1​, then the value of r is equal to :2021 · MCQ