How many terminating zeroes does 121! have?

Question

A) 21
B) 24
C) 28
D) 35
E) 41

Bunuel · Accepted Answer

Trailing zeros: Trailing zeros are a sequence of 0's in the decimal representation (or more generally, in any positional representation) of a number, after which no other digits follow. Fro example, 125000 has 3 trailing zeros (125 000 ); The number of trailing zeros in the decimal representation of n! , the factorial of a non-negative integer n, can be determined with this formula: \frac{n}{5}+\frac{n}{5^2}+\frac{n}{5^3}+...+\frac{n}{5^k} , where k must be chosen such that 5^(k+1)>n It's more simple if you look at an example: How many zeros are in the end (after which no other digits follow) of 32!? \frac{32}{5}+\frac{32}{5^2}=6+1=7 (denominator must be less than 32, 5^2=25 is less) So there are 7 zeros in the end of 32! The formula actually counts the number of factors 5 in n!, but since there are at least as many factors 2, this is equivalent to the number of factors 10, each of which gives one more trailing zero. BACK TO THE ORIGINAL QUESTION: According to above 121! has \frac{121}{5}+\frac{121}{25}=24+4=28 trailing zeros. Answer: C. For more check Trailing Zeros Questions and Power of a number in a factorial questions in our Special Questions Directory . Theory on Trailing Zeros: https://gmatclub.com/forum/everything-ab ... 85592.html Hope this helps.

warriorguy · Answer

is it really a 700 level qs?

24 + 4 = 28

C

Abhishek009 · Answer

\frac{121}{5} = 24 
 \frac{24}{5} = 4

So, Total no of trailing zeroes is 28 , answer will be (C) 28

KarishmaB · Answer

Responding to a pm:

Terminating 0s are formed by creation of 10 ( = 2*5)
121! will certainly have more 2s than 5s so 5 will be our limiting factor. We need to find the number of 5s in 121! and that will give us the number of 10s (and hence the number so terminating 0s)

121/5 = 24
24/5 = 4

There will be 24+4 = 28 5s in 121! and hence 28 terminating zeroes.

adkikani · Answer

Thanks  VeritasKarishma  for your two cents.

To confirm your approach for highlighted text, you did not perform 121! as 121 * 120 * ...1 
Instead you found a pattern that just as 10! has more even numbers from 1 to 10
than multiples of 5 from 1 to 10, similarly 121! will have follow same pattern, correct?

KarishmaB · Answer

Yes. It is true for all numbers. Every second number has a 2 while only every fifth number has a 5. Check this post for more: https://www.gmatclub.com/forum/veritas-prep-resource-links-no-longer-available-399979.html#/2011/0 ... actorials/

ScottTargetTestPrep · Answer

To determine the number of trailing zeros in a number, we need to determine the number of factors of 10, which is equal to the number of 5- and-2 pairs within the prime factorization of that number.

Since we know there are fewer 5s in 121! than 2s, we can find the number of 5s and thus be able to determine the number of 5-and-2 pairs.

To determine the number of 5s within 121!, we can use the following shortcut in which we divide 121 by 5, then divide the quotient of 121/5 by 5 and continue this process until we no longer get a nonzero quotient.

121/5 = 24 (we can ignore the remainder)

24/5 = 4 (we can ignore the remainder)

Since 4/5 does not produce a nonzero quotient, we can stop.

The final step is to add up our quotients; that sum represents the number of factors of 5 within 121!.

Thus, there are 24 +4 = 28 factors of 5 within 120! and so there are 28 5-and-2 pairs, creating 28 trailing zeros.

Answer: C

onyx12102 · Answer

Bunuel  Please explain how n5+n52+n53+...+n5kn5+n52+n53+...+n5k , where k must be chosen such that 5^(k+1)>n

I don't get this part "where k must be chosen such that 5^(k+1)>n"

PKN · Answer

Hi  onyx12102 ,

IMO, we will carry out the operations(successive division & addition) as long as  {Denominator}\leq{Numerator}  Or, 5^k\leq{n}

Here n=121, So,  5^k  is less than 121 when k=2 ( 5^3=125 , DISCARD)

So,  \frac{121}{5}+\frac{121}{5^2}

Luca1111111111111 · Answer

Why do have to divide the 24 by 5 again?

such8 · Answer

to calculating terminating zeroes, divide the number by powers for 5...

121/5 + 121/5^2 = 121/5 + 121/25 = 24 + 4 =28

bumpbot · Answer

Automated notice from GMAT Club BumpBot: 

A member just gave Kudos to this thread, showing it’s still useful. I’ve bumped it to the top so more people can benefit. Feel free to add your own questions or solutions.

 This post was generated automatically.

How many terminating zeroes does 121! have?

Prep Toolkit

Top 5 GMAT Debrief Videos

615 to 715 in 15 Days (Ria's Strategies)

More than Quant/Verbal Abilities: Speed vs. Accuracy

745 with Only Self-Prep and GMAT Club

From 555 to 765: 210-point Improvement

Perfect 805 Score Debrief by Julia

My Rewards

GMAT Problem Solving (PS) Questions

How many terminating zeroes does 121! have?

Prep Toolkit

615 to 715 in 15 Days (Ria's Strategies)

More than Quant/Verbal Abilities: Speed vs. Accuracy

745 with Only Self-Prep and GMAT Club

From 555 to 765: 210-point Improvement

Perfect 805 Score Debrief by Julia

My Rewards