How many trailing Zeroes does 53! + 54! have?

[VJesus12]

How many trailing Zeroes does 53! + 54! have?

(A) 12
(B) 13
(C) 14
(D) 15
(E) 16

The OA is B.

Experts, how can I know it without computing the sum?

[Jay@ManhattanReview]

How many trailing Zeroes does 53! + 54! have?

(A) 12
(B) 13
(C) 14
(D) 15
(E) 16

The OA is B.

Experts, how can I know it without computing the sum?

A trailing zero to any number occurs when the number is multiplied by 10. Since 10 has two prime factors: 2 and 5, we must count how many 2s and 5s are there in a number. Since 2 < 5, it is clear that the number of 2s ≥ number of 5s.

Thus, we must only count the number of 5s.

We have 53! + 54!.

53! + 54! = 53!(1 + 54) = 53!.55 = 53!.5.11

Let's count the number of 5s in 53!.5.11.

The number of 5s in 53! = 1.2.3.... 53 will be available in 5, 10, 15, 20, 25, 30, 35, 40, 45, & 50. There would be two 5s each in 25 and in 50.

Thus, the total number of 5s in 53! = 12. We have one more 5 in 53!.5.11.

Thus, the total number of 5s in 53!.5.11 = 13.

The correct answer: B

Hope this helps!

-Jay

Download free ebook: Manhattan Review GMAT Quantitative Question Bank Guide
_________________
Manhattan Review GMAT Prep

Locations: New York | Hyderabad | Mexico City | Toronto | and many more...

Schedule your free consultation with an experienced GMAT Prep Advisor! Click here.

[DavidG@VeritasPrep]

I'd use the exact same logic Jay employed here.

Here's a neat shortcut you can use, once you know you're looking for the number of 5's in the prime factorization of 53! * 5 * 11:

Number of terms in 53! with at least one five in its prime factorization:: 53/5 = 10 + 3/5, so there are 10 terms with at least one five.

Number of terms in 53! with at least two fives in its prime factorization:: 53/(5^2) = 2 + 3/25, so there are 2 terms with at least two fives.

(Because 53/(5^3) < 1, there are no terms that have three fives.)

Number of 5's in 53!: 10 + 2 = 12

If there are twelve 5's in 53! and one more five in the produce 53! * 5 * 11, there will be a total of 12 + 1 = 13 fives.

[Jeff@TargetTestPrep]

How many trailing Zeroes does 53! + 54! have?

(A) 12
(B) 13
(C) 14
(D) 15
(E) 16

To determine the number of trailing zeros, we need to determine the number of 5-and-2 pairs within the prime factorization of 53! + 54!. Let's start by simplifying 53! + 54!.

53! + 54! = 53!(1 + 54) = 53!(55)

Since we know there are fewer 5s than 2s in 53!(55), 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 53!, we can use the following shortcut in which we divide 53 by 5, then divide the quotient of 53/5 by 5 and continue this process until we no longer get a nonzero quotient.

53/5 = 10 (we can ignore the remainder)

10/5 = 2

Since 2/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 53!.

Thus, there are 10 + 2 = 12 factors of 5 within 53!.

Finally, we see that there is one factor of 5 within 55.

Since there are 13 factors of 5 within 53!(55), there are thirteen 5-and-2 pairs and thus 13 trailing zeros.

Answer: B