Quantrex Quantrex AcademyJEE · NEET · NDA PYQs with solutions Open app
JEE Main 20238 AprilMorning Shift
Exam
JEE Main
Year
2023
Date
8 April
Shift
Morning Shift
Subject
Mathematics
Chapter
Permutation and Combination

JEE Main 2023 · 8 April · Morning Shift · Mathematics · Permutation and Combination

The largest natural number n such that 3n divides 66 ! is _______

The largest natural number nn such that 3n3n divides 66!66 ! is _______

Correct answer

31

Step-by-step solution

We know that,

Maximum value of nn for pn{p}^{n} where pp is prime divides the number a!a ! is given by,

\left[\dfrac{a}{p}\right] + \left[\dfrac{a}{{p}^{2}}\right] + \left[\dfrac{a}{{p}^{3}}\right] + \left[\dfrac{a}{{p}^{4}}\right] + . . .</p><p>Since,</p><p>Since,3isaprimenumber,sowehave</p><p>is a prime number, so we have</p><p>= \left[\dfrac{66}{3}\right] + \left[\dfrac{66}{{3}^{2}}\right] + \left[\dfrac{66}{{3}^{3}}\right] + \left[\dfrac{66}{{3}^{4}}\right] + . . .</p><p></p><p>= 22 + 7 + 2 + 0</p><p></p><p>= 31</p><p>So,maximumvalueof</p><p>So, maximum value ofnisis31.

Practice Permutation and Combination on Quantrex Academy →

More from Permutation and Combination

All Permutation and Combination questions Full Permutation and Combination list Permutation and Combination JEE Maths PYQsJEE Mathematics PYQs All JEE Main PYQs