Quantrex Quantrex AcademyJEE · NEET · NDA PYQs with solutions Open app
Olympiad workbook
Exam
Olympiad workbook
Subject
IOQM
Chapter
Permutation and Combination

Olympiad workbook · IOQM · Permutation and Combination

The smallest positive integer that does not divide 1 × 2 × 3 × 4 ×...

The smallest positive integer that does not divide 1×2×3×4×5×6×7×8×91 \times 2 \times 3 \times 4 \times 5 \times 6 \times 7 \times 8 \times 9 is:

Correct answer

11

Step-by-step solution

Let nn be a smallest integer that does not divide 1×2×3×4×5×6×7×8×91 \times 2 \times 3 \times 4 \times 5 \times 6 \times 7 \times 8 \times 9 Prime factorisation =27×34×5×7=2^7 \times 3^4 \times 5 \times 7 Clearly we can see that 2 and 7 factor of 2 will divide 9 ! Also 3 and 4 factors of 3 will divide 9 ! So number i.e. 2,3,22,5.2.3,7,23,33,5.22,3,2^2, 5.2 .3,7,2^3, 3^3, 5.2, will divide 9 ! Therefore, least positive integer that does not divide 9 ! is 11
Practice Permutation and Combination on Quantrex Academy →

More from Permutation and Combination

All Permutation and Combination questions Full Permutation and Combination list All Olympiad workbook PYQs