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?
How many trailing Zeroes does 53! + 54! have?
This topic has expert replies
GMAT/MBA Expert
- Jay@ManhattanReview
- GMAT Instructor
- Posts: 3008
- Joined: Mon Aug 22, 2016 6:19 am
- Location: Grand Central / New York
- Thanked: 470 times
- Followed by:34 members
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.VJesus12 wrote: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?
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
- Legendary Member
- Posts: 2663
- Joined: Wed Jan 14, 2015 8:25 am
- Location: Boston, MA
- Thanked: 1153 times
- Followed by:128 members
- GMAT Score:770
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.
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.
GMAT/MBA Expert
- Jeff@TargetTestPrep
- GMAT Instructor
- Posts: 1462
- Joined: Thu Apr 09, 2015 9:34 am
- Location: New York, NY
- Thanked: 39 times
- Followed by:22 members
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!.VJesus12 wrote:How many trailing Zeroes does 53! + 54! have?
(A) 12
(B) 13
(C) 14
(D) 15
(E) 16
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
Jeffrey Miller
Head of GMAT Instruction
[email protected]
See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews