VJesus12 wrote: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
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