# CAT Quantitative Aptitude Questions | CAT Number Systems - Factorial questions

###### CAT Questions | Number Theory | Trailing zeroes
CAT Questions

The question is also about Trailing zeroes. Find the least number n such that no factorial has n trailing zeroes, or n + 1 trailing zeroes or n + 2 trailing zeroes. Dealing with factorials of a number is a vital component in CAT Number Theory. A range of CAT questions can be asked based on this simple concept of CAT Number Systems in the CAT exam. Make use of 2IIMs Free CAT Questions, provided with detailed solutions and Video explanations to obtain a wonderful CAT score. If you would like to take these questions as a Quiz,head on here to take these questions in a test format, absolutely free.

1. 153
2. 126
3. 624
4. 18

## Best CAT Coaching in Chennai

### Explanatory Answer

##### Method of solving this CAT Question from Number Theory - Factorial: We can find the number of trailing zeroes a factorial have. Can you find a number that has a specific number of trailing zeroes? Can you give a certain number of trailing zeroes that are not present in any factorial?

The previous question includes a detailed discussion on how to find the number of trailing zeroes of n!, for any natural number n.
We see that 24! has $$frac{24}{5}\\$ = 4 zeroes 25! ends with [$\frac{25}{5}\\$] + [$\frac{25}{25}\\$] = 6 zeroes. There is no natural number m such that m! has exactly 5 zeroes. Similarly, we see that 49! ends with[$\frac{49}{5}\\$] + [$\frac{49}{25}\\$] = 10 zeroes, whereas 50! ends with [$\frac{50}{5}\\$] + [$\frac{50}{25}\\$] = 12 zeroes. No factorial ends with 11 zeroes. So, any time we have a multiple of 25, we 'skip' a zero. This is because a multiple of 25 adds two zeroes to the factorial. Extrapolating this, we can see that 125 might actually 'skip' two zeroes. 124! ends with [$\frac{124}{5}\\$] + [$\frac{124}{25}\\$] = 24 + 4 = 28 zeros, whereas 125! has [$\frac{125}{5}\\$] + [$\frac{125}{25}\\$] + [$\frac{125}{125}\\$] = 25 + 5 + 1 = 31 zeros. There is no factorial with 29 or 30 zeros. In order to jump three zeros, think about what we need to look at. Every multiple of 25 gives us one 'skipped' zero. Every multiple of 125 gives us two 'skipped' zeroes. In order to have three skipped zeroes, we need to look at 624! and 625! 624! has [$\frac{624}{5}\\$] + [$\frac{624}{25}\\$] + [$\frac{624}{125}\\$] = 124 + 24 + 4 = 152 zeros 625! has [$\frac{625}{5}\\$] + [$\frac{625}{25}\\$] + [$\frac{625}{125}\\$] + [$\frac{625}{625}\\$] = 125 + 25 + 5 + 1 = 156 zeros There is no factorial with 153, 154 or 155 zeros. Or the least value of n such that no factorial ends with n,$n + 1) or (n + 2) zeroes is 153.

The question is "Find the least number n such that no factorial has n trailing zeroes, or n + 1 trailing zeroes or n + 2 trailing zeroes."

##### Hence the answer is "153"

Choice A is the correct answer.

###### CAT Coaching in ChennaiCAT 2020Enroll at 35,000/-

Online Classroom Batches Starting Now!

###### Best CAT Coaching in ChennaiRegister Online, get Rs 7000/- off

Attend a Demo Class

## CAT Online Coaching | CAT Number Systems questions Videos On YouTube

#### Other useful sources for Number System Questions | Number Theory Factorials Sample Questions

##### Where is 2IIM located?

2IIM Online CAT Coaching
A Fermat Education Initiative,
58/16, Indira Gandhi Street,
Kaveri Rangan Nagar, Saligramam, Chennai 600 093

##### How to reach 2IIM?

Phone: (91) 44 4505 8484
Mobile: (91) 99626 48484
WhatsApp: WhatsApp Now
Email: prep@2iim.com