The question is about Trailing zeroes. Given a factorial, we need to find out the trailing zeroes at the end of that number. 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.

Question 5: How many trailing zeroes (zeroes at the end of the number) does 60! have?

- 14
- 12
- 10
- 8

14

Online Batches Available Now!

To start with, the number of trailing zeroes in the decimal representation of a number = highest power of 10 that can divide the number.

For instance,

3600 = 36 * 10^{2}

45000 = 45 * 10^{3}

In order to approach this question, let us first see the smallest factorial that ends in a zero.

1! = 1

2! = 2

3! = 6

4! = 24

5! = 120

Now, 5! ends in a zero as we have get a product of 10 when we compute 1 * 2 * 3 * 4 * 5.

10 is 2 * 5, so we get a factor of 10 every time we get a 2 and a 5 in the factorial.

So, 5! has 1 zero. The factorial that ends with 2 zeroes is 10!

15! has 3 zeroes.

20! has 4 zeroes and so on.

An extra zero is created every time a 2 and 5 combine. Every even number gives a two, while every fifth number gives us a 5.

Now, the critical point here is that since every even number contributes at least a 2 to the factorial, 2 occurs way more frequently than 5. So, in order to find the highest power of 10 that can divide a number, we need to count the highest power of 5 that can divide that number. We do not need to count the number of 2’s in the system as there will be more than 2’s than 5’s in any factorial.

Now, every multiple of 5 will add a zero to the factorial. 1 * 2 * 3 *.......59 * 60 has twelve multiples of 5. So, it looks like 60! will end in 12 zeroes. But we need to make one more adjustment here.

25 is 5^{2}, so 25 alone will contribute two 5’s, and therefore add two zeroes to the system. Likewise, any multiple of 25 will contribute an additional zero.

So, 20! has 4 zeroes, 25! has 6 zeroes.

60! will have [\\frac{60}{5}\\)] zeroes arising due to the multiples of and an additional [\\frac{60}{25}\\)] due to the presence of 25 and 50. {We retain only the integer component of [\\frac{60}{25}\\)] as the decimal part has no value}

So, 60! will end with 12 + 2 zeros. = 14 zeros.

In general, any n! will end with [\\frac{n}{5}\\)] + [\\frac{n}{25}\\)] + [\\frac{n}{125}\\)] + [\\frac{n}{625}\\)].........zeroes.

Generalizing further, in case we want to find the highest power of 3 that divides n!, this is nothing but [\\frac{n}{3}\\)] + [\\frac{n}{9}\\)] + [\\frac{n}{27}\\)] + [\\frac{n}{81}\\)]............

The highest power of 7 that divides n! is [\\frac{n}{7}\\)] + [\\frac{n}{49}\\)] + [\\frac{n}{343}\\)]...........

In case of a composite number, we need to break into the constituent primes and compute the highest power that divides the number.

For instance, if we want to find the largest power of 15 that divides n!, this will be driven by the highest powers of 3 and 5 that divide n!. Similar to the scenario we saw with trailing zeroes, we can observe that there will definitely be at least as many 3’s than 5’s in any factorial. So, the highest power of 15 that divides n! is simply [\\frac{n}{5}\\)] + [\\frac{n}{25}\\)] + [\\frac{n}{125}\\)] + [\\frac{n}{625}\\)]............

The question is **"How many trailing zeroes (zeroes at the end of the number) does 60! have?"**

Choice A is the correct answer.

CAT 2020

Enroll at 35,000/-

Online Classroom Batches Starting Now!

Register Online, get Rs 7000/- off

Attend a Demo Class

Copyrights © All Rights Reserved by 2IIM.com - A Fermat Education Initiative.

Privacy Policy | Terms & Conditions

CAT^{®} (Common Admission Test) is a registered trademark of the Indian Institutes of Management. This website is not endorsed or approved by IIMs.

2IIM Online CAT Coaching

A Fermat Education Initiative,

58/16, Indira Gandhi Street,

Kaveri Rangan Nagar, Saligramam, Chennai 600 093

**Phone:** (91) 44 4505 8484

**Mobile:** (91) 99626 48484

**WhatsApp:** WhatsApp Now

**Email: **prep@2iim.com