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

2024 · 31 Jan · Shift 2 · Q46
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. /2024 · 31 Jan · Shift 2 · Q46

Permutations and Combinations question

2024 · 31 Jan · Shift 2 · Q46

JEE MainMathematicsPermutations and CombinationsMCQ+4 / −1
If for some m,n;6Cm+2(6Cm+1)+6Cm+2>8C3m, n ;{ }^6 C_m+2\left({ }^6 C_{m+1}\right)+{ }^6 C_{m+2}\gt { }^8 C_3m,n;6Cm​+2(6Cm+1​)+6Cm+2​>8C3​ and n−1P3:nP4=1:8{ }^{n-1} P_3:{ }^n P_4=1: 8n−1P3​:nP4​=1:8, then nPm+1+n+1Cm{ }^n P_{m+1}+{ }^{\mathrm{n}+1} C_mnPm+1​+n+1Cm​ is equal to
  1. A
    380
  2. B
    376
  3. C
    372
  4. D
    384
View written solutionFree

Correct answer: C

  1. Find mmm from the combination inequality

Given

6Cm+2(6Cm+1)+6Cm+2>8C3{}^6C_m+2\left({}^6C_{m+1}\right)+{}^6C_{m+2} > {}^8C_36Cm​+2(6Cm+1​)+6Cm+2​>8C3​

First compute:

8C3=56{}^8C_3 = 568C3​=56

Now test integer values of mmm for which the binomial coefficients are defined.

Using row 6 of Pascal's triangle:

6C0,6C1,6C2,6C3,6C4,6C5,6C6=1,6,15,20,15,6,1{}^6C_0,{}^6C_1,{}^6C_2,{}^6C_3,{}^6C_4,{}^6C_5,{}^6C_6 = 1,6,15,20,15,6,16C0​,6C1​,6C2​,6C3​,6C4​,6C5​,6C6​=1,6,15,20,15,6,1

Let

S(m)=6Cm+26Cm+1+6Cm+2S(m)={}^6C_m+2{}^6C_{m+1}+{}^6C_{m+2}S(m)=6Cm​+26Cm+1​+6Cm+2​

Now check values:

  • For m=0m=0m=0:
S(0)=1+2(6)+15=28S(0)=1+2(6)+15=28S(0)=1+2(6)+15=28
  • For m=1m=1m=1:
S(1)=6+2(15)+20=56S(1)=6+2(15)+20=56S(1)=6+2(15)+20=56
  • For m=2m=2m=2:
S(2)=15+2(20)+15=70S(2)=15+2(20)+15=70S(2)=15+2(20)+15=70

Since the inequality is strict, S(m)>56S(m)>56S(m)>56 gives

m=2m=2m=2

(as the required value fitting the condition).

  1. Find nnn from the permutation ratio

Given

n−1P3:nP4=1:8{}^{n-1}P_3 : {}^nP_4 = 1:8n−1P3​:nP4​=1:8

So,

n−1P3nP4=18\frac{{}^{n-1}P_3}{{}^nP_4}=\frac18nP4​n−1P3​​=81​

Using

n−1P3=(n−1)(n−2)(n−3){}^{n-1}P_3=(n-1)(n-2)(n-3)n−1P3​=(n−1)(n−2)(n−3)

and

nP4=n(n−1)(n−2)(n−3){}^nP_4=n(n-1)(n-2)(n-3)nP4​=n(n−1)(n−2)(n−3)

Therefore,

(n−1)(n−2)(n−3)n(n−1)(n−2)(n−3)=1n=18\frac{(n-1)(n-2)(n-3)}{n(n-1)(n-2)(n-3)}=\frac1n=\frac18n(n−1)(n−2)(n−3)(n−1)(n−2)(n−3)​=n1​=81​

Hence,

n=8n=8n=8
  1. Compute the required expression

We need

nPm+1+n+1Cm{}^nP_{m+1}+{}^{n+1}C_mnPm+1​+n+1Cm​

With n=8n=8n=8 and m=2m=2m=2:

8P3+9C2{}^8P_3+{}^9C_28P3​+9C2​

Now,

8P3=8⋅7⋅6=336{}^8P_3=8\cdot 7\cdot 6=3368P3​=8⋅7⋅6=336

and

9C2=9⋅82=36{}^9C_2=\frac{9\cdot 8}{2}=369C2​=29⋅8​=36

So the sum is

336+36=372336+36=372336+36=372
  1. Final answer
372\boxed{372}372​

This corresponds to Option C.

PreviousNext

More from Permutations and Combinations

  • The value of 1!50!1​+3!48!1​+5!46!1​+….+49!2!1​+51!1!1​ is :2023 · MCQ
  • The number of 3-digit numbers, that are divisible by either 2 or 3 but not divisible by 7, is ​.2023 · Numerical
  • The number of words, with or without meaning, that can be formed using all the letters of the word ASSASSINATION so that the vowels occur together, is ​.2023 · Numerical
  • Number of integral solutions to the equation x+y+z=21, where x≥1,y≥3,z≥4, is equal to ​.2023 · Numerical
  • The total number of six digit numbers, formed using the digits 4, 5, 9 only and divisible by 6, is ​.2023 · Numerical
  • The number of ways of giving 20 distinct oranges to 3 children such that each child gets at least one orange is ​.2023 · Numerical
  • All the letters of the word PUBLIC are written in all possible orders and these words are written as in a dictionary with serial numbers. Then the serial number of the word PUBLIC is :2023 · MCQ
  • The number of 4-letter words, with or without meaning, each consisting of 2 vowels and 2 consonants, which can be formed from the letters of the word UNIVERSE without repetition is ​.2023 · Numerical