If 73! has 16 zeroes at the end, how many zeroes will 80!

Question

If 73! has 16 zeroes at the end, how many zeroes will 80! have at the end?

A. 16
B. 17
C. 18
D. 19
E. 20

Bunuel · Accepted Answer

We can solve the question using info given in the stem (about 73!) but I find it easier to use direct approach of trailing zeros. 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. 125000 has 3 trailing zeros; 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 80! has \frac{80}{5}+\frac{80}{25}=16+3=19 trailing zeros (take only the quotient into account). Answer: D. For more on trailing zeros check: everything-about-factorials-on-the-gmat-85592-40.html Similar questions to practice: if-60-is-written-out-as-an-integer-with-how-many-101752.html how-many-zeros-does-100-end-with-100599.html find-the-number-of-trailing-zeros-in-the-expansion-of-108249.html find-the-number-of-trailing-zeros-in-the-product-of-108248.html if-n-is-the-product-of-all-multiples-of-3-between-1-and-101187.html if-m-is-the-product-of-all-integers-from-1-to-40-inclusive-108971.html if-p-is-a-natural-number-and-p-ends-with-y-trailing-zeros-108251.html if-10-2-5-2-is-divisible-by-10-n-what-is-the-greatest-106060.html p-and-q-are-integers-if-p-is-divisible-by-10-q-and-cannot-109038.html question-about-p-prime-in-to-n-factorial-108086.html if-n-is-the-product-of-integers-from-1-to-20-inclusive-106289.html what-is-the-greatest-value-of-m-such-that-4-m-is-a-factor-of-105746.html if-d-is-a-positive-integer-and-f-is-the-product-of-the-first-126692.html if-10-2-5-2-is-divisible-by-10-n-what-is-the-greatest-106060.html Hope it helps.

JimGMATAnswers · Answer

2 x 5 gives you a zero at the end of the number. This means you are only looking for additional 5s (there are plenty of factors of 2 in 73! 75 has 2 5s and 80 has 1. So, there should be 3 more (this means that the answer is actually 19.

What is the source of your question?

What is the source of your question?

DDB1981 · Answer

A tougher question wouldn't have the comment 73! so I chose to handle this one head on, that is, looking for the number of 0's that can be constructed from 80!

Prime Factoring: you need a 2 and a 5 to make a 10 (a "zero"), and there are TONS of 2's so let's skip these and focus on the (rarer) 5s:

80! = 1*2*3*4*5*6...*78*79*80

Since there are 80 consecutive numbers, there are 16 multiples of 5 in there, but if we're prime factoring, we need to remember that SOME multiples of 5 actually contain more than just one 5. Which? 25 comes to mind -- it's got two of them! So all the multiples of 25 actually contain two 5's (ie: 50 and 75)

So, to recap, we have 16 of them, plus 3 more (the additional 5's in 25, 50, and 75), so that makes 19, and since we have more than enough 2's, we know our number will have exactly 19 zeros at the end.

Hope this helps!

JeffTargetTestPrep · Answer

Since we are given that 73! has 16 zeros at the end, determining the number of zeros 80! will have at the end is the same as determining the number of extra zeros that will be produced from the following product:

74 x 75 x 76 x 77 x 78 x 79 x 80

To determine the number of zeros, we need to determine the number of pairs of fives and twos that are created from the above product. Note that we need five-and-two pairs because 5 x 2 = 10, and each 10 creates an additional trailing zero.

Since we know there are going to be fewer fives than twos, let’s determine the number of fives.

80 = 2^4 x 5

75 = 5^2 x 3

We see that since there are 3 fives, there will be 3 five-two pairs, and thus 3 trailing zeros. Therefore, there will be a total of 19 trailing zeros.

Answer: D

saynchalk · Answer

Why is the answer 19 and not 18?

80/5 = 16

80/25 = 2

Bunuel · Answer

80/25 = 3.something, not 2. We take only the quotient of the division and get 3.

saynchalk · Answer

Thanks Bunuel!! Heads really clouded, completely forgot to account for 75 while dividing 80/25

Posted from my mobile device

Abhishek009 · Answer

\frac{80}{5} = 16 
 \frac{16}{5} =3

Answer must be  16 + 3 = 19 , (D)

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.

If 73! has 16 zeroes at the end, how many zeroes will 80!

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

If 73! has 16 zeroes at the end, how many zeroes will 80!

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