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 · 27 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 · 27 Jan · Shift 2 · Q46

Permutations and Combinations question

2024 · 27 Jan · Shift 2 · Q46

JEE MainMathematicsPermutations and CombinationsMCQ+4 / −1
Let α=(4!)!(4!)3!\alpha=\frac{(4 !) !}{(4 !)^{3 !}}α=(4!)3!(4!)!​ and β=(5!)!(5!)4!\beta=\frac{(5 !) !}{(5 !)^{4 !}}β=(5!)4!(5!)!​. Then :
  1. A
    α∈N\alpha \in \mathbf{N}α∈N and β∈N\beta \in \mathbf{N}β∈N
  2. B
    α∈N\alpha \in \mathbf{N}α∈N and βotinN\beta otin \mathbf{N}βotinN
  3. C
    αotinN\alpha otin \mathbf{N}αotinN and β∈N\beta \in \mathbf{N}β∈N
  4. D
    αotinN\alpha otin \mathbf{N}αotinN and βotinN\beta otin \mathbf{N}βotinN
View written solutionFree

Correct answer: A

  1. Interpret the expressions

We have

α=(4!)!(4!)3!,β=(5!)!(5!)4!.\alpha=\frac{(4!)!}{(4!)^{3!}}, \qquad \beta=\frac{(5!)!}{(5!)^{4!}}.α=(4!)3!(4!)!​,β=(5!)4!(5!)!​.

First compute the small factorials:

4!=24,3!=6,4!=24, \qquad 3!=6,4!=24,3!=6,

so

α=24!246.\alpha=\frac{24!}{24^6}.α=24624!​.

Also,

5!=120,4!=24,5!=120, \qquad 4!=24,5!=120,4!=24,

so

β=120!12024.\beta=\frac{120!}{120^{24}}.β=12024120!​.

We need to determine whether these are natural numbers.


  1. Check α\alphaα

Write

24!=1⋅2⋅3⋯24.24!=1\cdot 2\cdot 3\cdots 24.24!=1⋅2⋅3⋯24.

Among these factors, the number 242424 appears once. But to show divisibility by 24624^6246, it is enough to group six multiples of 242424-factors from the product.

A cleaner way is to factor:

24!=24⋅23⋅22⋯1.24!=24\cdot 23\cdot 22\cdots 1.24!=24⋅23⋅22⋯1.

Now note that in 24!24!24!, there are many factors of 242424 hidden in the product. Let us count prime powers.

Since

24=23⋅3,24=2^3\cdot 3,24=23⋅3,

we need at least 218⋅362^{18}\cdot 3^6218⋅36 in 24!24!24!.

Using Legendre's formula:

  • Exponent of 222 in 24!24!24!:
⌊242⌋+⌊244⌋+⌊248⌋+⌊2416⌋=12+6+3+1=22.\left\lfloor\frac{24}{2}\right\rfloor+\left\lfloor\frac{24}{4}\right\rfloor+\left\lfloor\frac{24}{8}\right\rfloor+\left\lfloor\frac{24}{16}\right\rfloor =12+6+3+1=22.⌊224​⌋+⌊424​⌋+⌊824​⌋+⌊1624​⌋=12+6+3+1=22.
  • Exponent of 333 in 24!24!24!:
⌊243⌋+⌊249⌋=8+2=10.\left\lfloor\frac{24}{3}\right\rfloor+\left\lfloor\frac{24}{9}\right\rfloor =8+2=10.⌊324​⌋+⌊924​⌋=8+2=10.

Thus 24!24!24! contains at least

222310,2^{22}3^{10},222310,

which certainly contains

21836=(23⋅3)6=246.2^{18}3^6=(2^3\cdot 3)^6=24^6.21836=(23⋅3)6=246.

Hence,

246∣24!  ⟹  α=24!246∈N.24^6 \mid 24! \implies \alpha=\frac{24!}{24^6}\in \mathbf N.246∣24!⟹α=24624!​∈N.
  1. Check β\betaβ

We have

β=120!12024.\beta=\frac{120!}{120^{24}}.β=12024120!​.

Since

120=23⋅3⋅5,120=2^3\cdot 3\cdot 5,120=23⋅3⋅5,

we need to check whether 120!120!120! contains at least

(23⋅3⋅5)24=272324524.(2^3\cdot 3\cdot 5)^{24}=2^{72}3^{24}5^{24}.(23⋅3⋅5)24=272324524.

Again use Legendre's formula.

  • Exponent of 222 in 120!120!120!:
⌊1202⌋+⌊1204⌋+⌊1208⌋+⌊12016⌋+⌊12032⌋+⌊12064⌋=60+30+15+7+3+1=116.\left\lfloor\frac{120}{2}\right\rfloor+ \left\lfloor\frac{120}{4}\right\rfloor+ \left\lfloor\frac{120}{8}\right\rfloor+ \left\lfloor\frac{120}{16}\right\rfloor+ \left\lfloor\frac{120}{32}\right\rfloor+ \left\lfloor\frac{120}{64}\right\rfloor =60+30+15+7+3+1=116.⌊2120​⌋+⌊4120​⌋+⌊8120​⌋+⌊16120​⌋+⌊32120​⌋+⌊64120​⌋=60+30+15+7+3+1=116.
  • Exponent of 333 in 120!120!120!:
⌊1203⌋+⌊1209⌋+⌊12027⌋+⌊12081⌋=40+13+4+1=58.\left\lfloor\frac{120}{3}\right\rfloor+ \left\lfloor\frac{120}{9}\right\rfloor+ \left\lfloor\frac{120}{27}\right\rfloor+ \left\lfloor\frac{120}{81}\right\rfloor =40+13+4+1=58.⌊3120​⌋+⌊9120​⌋+⌊27120​⌋+⌊81120​⌋=40+13+4+1=58.
  • Exponent of 555 in 120!120!120!:
⌊1205⌋+⌊12025⌋+⌊120125⌋=24+4+0=28.\left\lfloor\frac{120}{5}\right\rfloor+ \left\lfloor\frac{120}{25}\right\rfloor+ \left\lfloor\frac{120}{125}\right\rfloor =24+4+0=28.⌊5120​⌋+⌊25120​⌋+⌊125120​⌋=24+4+0=28.

Thus 120!120!120! contains at least

2116358528,2^{116}3^{58}5^{28},2116358528,

which certainly contains

272324524=12024.2^{72}3^{24}5^{24}=120^{24}.272324524=12024.

Therefore,

12024∣120!  ⟹  β=120!12024∈N.120^{24}\mid 120! \implies \beta=\frac{120!}{120^{24}}\in \mathbf N.12024∣120!⟹β=12024120!​∈N.
  1. Evaluate the options
  • A: α∈N\alpha\in\mathbf Nα∈N and β∈N\beta\in\mathbf Nβ∈N — True
  • B: α∈N\alpha\in\mathbf Nα∈N and β∉N\beta\notin\mathbf Nβ∈/N — False
  • C: α∉N\alpha\notin\mathbf Nα∈/N and β∈N\beta\in\mathbf Nβ∈N — False
  • D: α∉N\alpha\notin\mathbf Nα∈/N and β∉N\beta\notin\mathbf Nβ∈/N — False

So the correct option is

A.\boxed{A}.A​.
  1. Comparison with stored correct answer

Stored correct answer: A

Our derived answer: A

They match.

PreviousNext

More from Permutations and Combinations

  • All the letters of the word "GTWENTY" are written in all possible ways with or without meaning and these words are written as in a dictionary. The serial number of the word "GTWENTY" is ​.2024 · Numerical
  • Number of ways of arranging 8 identical books into 4 identical shelves where any number of shelves may remain empty is equal to2024 · MCQ
  • In an examination of Mathematics paper, there are 20 questions of equal marks and the question paper is divided into three sections : A,B and C. A student is required to attempt total 15 questions taking at least 4 questions from each…2024 · Numerical
  • The total number of words (with or without meaning) that can be formed out of the letters of the word 'DISTRIBUTION' taken four at a time, is equal to ​.2024 · Numerical
  • The number of ways in which 21 identical apples can be distributed among three children such that each child gets at least 2 apples, is2024 · MCQ
  • If for some m,n;6Cm​+2(6Cm+1​)+6Cm+2​>8C3​ and n−1P3​:nP4​=1:8, then nPm+1​+n+1Cm​ is equal to2024 · MCQ
  • 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