Quantrex Quantrex AcademyJEE · NEET · NDA PYQs with solutions Open app
Olympiad workbookIOQMPermutation and Combination

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

Correct answer

11

Step-by-step solution

Let n be a smallest integer that does not divide 1 2 3 4 5 6 7 8 9 Prime factorisation =2^7 3^4 5 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,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