Mathematics · Permutations and Combinations

JEE Main 2025 — 2 April, Morning Shift — Question 34

The largest n∈Nn \in N such that 3n3^{n} divides 50!50 ! Is

  1. Option A:

    2222

    Correct
  2. Option B:

    2121

  3. Option C:

    2020

  4. Option D:

    2323

Answer: A

Step-by-step solution

The exponent of prime pp in n!n! is given by Legendre's formula: ep(n!)=⌊np⌋+⌊np2⌋+⌊np3⌋+⋯e_p(n!) = \left\lfloor \frac{n}{p} \right\rfloor + \left\lfloor \frac{n}{p^2} \right\rfloor + \left\lfloor \frac{n}{p^3} \right\rfloor + \cdots. For p=3p = 3 and n=50n = 50: ⌊503⌋=16\left\lfloor \frac{50}{3} \right\rfloor = 16, ⌊509⌋=5\left\lfloor \frac{50}{9} \right\rfloor = 5, ⌊5027⌋=1\left\lfloor \frac{50}{27} \right\rfloor = 1, ⌊5081⌋=0\left\lfloor \frac{50}{81} \right\rfloor = 0. Summing: 16+5+1=2216 + 5 + 1 = 22. Thus the largest nn is 2222.

Answer key and solution verified before publishing.

Practise Permutations and Combinations

Start with this question, then two more from the same chapter — with a tutor that explains every step. Free.

Exam
JEE Main 2025
Subject
Mathematics
Chapter
Permutations and Combinations
Topic
Exponent Of Prime in n!
The largest n in N such that 3 n divides 50 ! Is | JEE Main 2025 PYQ with Solution · DhiX AI