Skip to main content
Back to Permutations & Combinations
JEE Main 2024
Permutations & Combinations
Permutations and Combinations
Hard

Question

Let α=(4!)!(4!)3!\alpha=\frac{(4 !) !}{(4 !)^{3 !}} and β=(5!)!(5!)4!\beta=\frac{(5 !) !}{(5 !)^{4 !}}. Then :

Options

Solution

Key Concepts and Formulas

  • Factorial: n!=n×(n1)×(n2)××2×1n! = n \times (n-1) \times (n-2) \times \dots \times 2 \times 1.
  • Number of ways to divide mnmn distinct objects into nn groups of mm objects each: (mn)!(m!)n\frac{(mn)!}{(m!)^n}.
  • Number of ways to divide mnmn distinct objects into nn groups of mm objects each, where the order of the groups does not matter: (mn)!(m!)nn!\frac{(mn)!}{(m!)^n n!}.

Step-by-Step Solution

Step 1: Simplify α\alpha and β\beta

First, we calculate the values of the factorials inside α\alpha and β\beta. 4!=4×3×2×1=244! = 4 \times 3 \times 2 \times 1 = 24 5!=5×4×3×2×1=1205! = 5 \times 4 \times 3 \times 2 \times 1 = 120

Substituting these values into the expressions for α\alpha and β\beta, we get: α=(4!)!(4!)3!=(24)!(24)6\alpha = \frac{(4!)!}{(4!)^{3!}} = \frac{(24)!}{(24)^{6}} (Since 3!=3×2×1=63! = 3 \times 2 \times 1 = 6) β=(5!)!(5!)4!=(120)!(120)24\beta = \frac{(5!)!}{(5!)^{4!}} = \frac{(120)!}{(120)^{24}} (Since 4!=244! = 24)

Step 2: Analyze α\alpha

We have α=(24)!(24)6\alpha = \frac{(24)!}{(24)^6}. We can write (24)6=24×24×24×24×24×24(24)^6 = 24 \times 24 \times 24 \times 24 \times 24 \times 24. Also, (24)!=24×23×22××2×1(24)! = 24 \times 23 \times 22 \times \dots \times 2 \times 1. So, α=24×23×22××124×24×24×24×24×24=23×22××124×24×24×24×24\alpha = \frac{24 \times 23 \times 22 \times \dots \times 1}{24 \times 24 \times 24 \times 24 \times 24 \times 24} = \frac{23 \times 22 \times \dots \times 1}{24 \times 24 \times 24 \times 24 \times 24}. Since the numerator is a product of integers and the denominator is a product of integers, α\alpha will be a rational number. We need to determine if it is an integer.

Consider dividing 24 distinct objects into 6 groups, where each group has 4 objects. The number of ways to do this is NOT what we're looking for, as the order of objects within each group MATTERS (permutations). Instead, let's think of α=24!246=24!242424242424\alpha = \frac{24!}{24^6} = \frac{24!}{24 \cdot 24 \cdot 24 \cdot 24 \cdot 24 \cdot 24}. (24)!=123...24(24)! = 1 \cdot 2 \cdot 3 \cdot ... \cdot 24. In this expansion, we have factors of 24, and we are dividing by 24 six times. Since 24! will have factors of 24624^6, it's likely that the result is an integer.

However, let's think about it differently. Consider dividing 24 distinct objects into groups of size 1. Then (24)!(24)! represents all possible permutations of these objects. Now, consider 24!246\frac{24!}{24^6}. This is NOT directly related to a counting problem where we know the answer must be an integer.

Let's try to determine if α\alpha is an integer by examining the prime factorization of the numerator and denominator. 24=23324 = 2^3 \cdot 3. Thus, 246=(233)6=2183624^6 = (2^3 \cdot 3)^6 = 2^{18} \cdot 3^6. In 24!24!, the exponent of 2 is 242+244+248+2416=12+6+3+1=22\lfloor \frac{24}{2} \rfloor + \lfloor \frac{24}{4} \rfloor + \lfloor \frac{24}{8} \rfloor + \lfloor \frac{24}{16} \rfloor = 12 + 6 + 3 + 1 = 22. In 24!24!, the exponent of 3 is 243+249=8+2=10\lfloor \frac{24}{3} \rfloor + \lfloor \frac{24}{9} \rfloor = 8 + 2 = 10. Thus, 24!=22231024! = 2^{22} \cdot 3^{10} \cdot \dots. Since 246=2183624^6 = 2^{18} \cdot 3^6, 24!246=22231021836=2434(other primes)\frac{24!}{24^6} = \frac{2^{22} \cdot 3^{10} \cdot \dots}{2^{18} \cdot 3^6} = 2^4 \cdot 3^4 \cdot (\text{other primes}). Since the exponents of the primes in the numerator are greater than or equal to the exponents of the primes in the denominator, α\alpha is an integer. So, αN\alpha \in \mathbb{N}.

Step 3: Analyze β\beta

We have β=(120)!(120)24\beta = \frac{(120)!}{(120)^{24}}. We can write (120)24=120×120××120(120)^{24} = 120 \times 120 \times \dots \times 120 (24 times). Also, (120)!=120×119×118××2×1(120)! = 120 \times 119 \times 118 \times \dots \times 2 \times 1. So, β=120×119×118××1120×120××120=119×118××1120×120××120\beta = \frac{120 \times 119 \times 118 \times \dots \times 1}{120 \times 120 \times \dots \times 120} = \frac{119 \times 118 \times \dots \times 1}{120 \times 120 \times \dots \times 120} (23 times).

Consider dividing 120 distinct objects into 24 groups, where each group has 5 objects. The number of ways to do this is NOT what we're looking for, as the order of objects within each group MATTERS (permutations).

Let's think of β=120!12024\beta = \frac{120!}{120^{24}}. (120)!=123...120(120)! = 1 \cdot 2 \cdot 3 \cdot ... \cdot 120. In this expansion, we have factors of 120, and we are dividing by 120 twenty-four times. Since 120! will have factors of 12024120^{24}, it's likely that the result is an integer.

Let's determine if β\beta is an integer by examining the prime factorization of the numerator and denominator. 120=2335120 = 2^3 \cdot 3 \cdot 5. Thus, 12024=(2335)24=272324524120^{24} = (2^3 \cdot 3 \cdot 5)^{24} = 2^{72} \cdot 3^{24} \cdot 5^{24}. In 120!120!, the exponent of 2 is 1202+1204+1208+12016+12032+12064=60+30+15+7+3+1=116\lfloor \frac{120}{2} \rfloor + \lfloor \frac{120}{4} \rfloor + \lfloor \frac{120}{8} \rfloor + \lfloor \frac{120}{16} \rfloor + \lfloor \frac{120}{32} \rfloor + \lfloor \frac{120}{64} \rfloor = 60 + 30 + 15 + 7 + 3 + 1 = 116. In 120!120!, the exponent of 3 is 1203+1209+12027+12081=40+13+4+1=58\lfloor \frac{120}{3} \rfloor + \lfloor \frac{120}{9} \rfloor + \lfloor \frac{120}{27} \rfloor + \lfloor \frac{120}{81} \rfloor = 40 + 13 + 4 + 1 = 58. In 120!120!, the exponent of 5 is 1205+12025=24+4=28\lfloor \frac{120}{5} \rfloor + \lfloor \frac{120}{25} \rfloor = 24 + 4 = 28. Thus, 120!=2116358528120! = 2^{116} \cdot 3^{58} \cdot 5^{28} \cdot \dots. Since 12024=272324524120^{24} = 2^{72} \cdot 3^{24} \cdot 5^{24}, 120!12024=2116358528272324524=24433454(other primes)\frac{120!}{120^{24}} = \frac{2^{116} \cdot 3^{58} \cdot 5^{28} \cdot \dots}{2^{72} \cdot 3^{24} \cdot 5^{24}} = 2^{44} \cdot 3^{34} \cdot 5^4 \cdot (\text{other primes}). Since the exponents of the primes in the numerator are greater than or equal to the exponents of the primes in the denominator, β\beta is an integer. So, βN\beta \in \mathbb{N}.

Step 4: Final Conclusion

Since αN\alpha \in \mathbb{N} and βN\beta \in \mathbb{N}, option (A) is the correct answer.

Common Mistakes & Tips

  • Don't confuse dividing into groups where order matters within the group versus combinations where order doesn't matter.
  • Prime factorization is a powerful tool for determining if a fraction is an integer.
  • Carefully calculate the exponents of primes in factorials using Legendre's Formula.

Summary

We simplified the expressions for α\alpha and β\beta and then used prime factorization to determine whether they are integers. We found that α\alpha and β\beta are both integers. Therefore, the correct option is (A).

Final Answer

The final answer is \boxed{\alpha \in \mathbf{N} and \beta \in \mathbf{N}}, which corresponds to option (A).

Practice More Permutations & Combinations Questions

View All Questions