Winner2013 wrote:If 60! is written out as an integer, with how many consecutive 0's will that integer end?
6
12
14
42
56
60! = 60*59*58*....*3*2*1.
Since 10=2*5, EVERY COMBINATION OF 2*5 contained within the prime-factorization of 60! will yield a 0 at the end of the integer representation of 60!.
The prime-factorization of 60! is composed of FAR MORE 2'S than 5's.
Thus, the number of 0's depends on the NUMBER OF 5's contained within 60!.
To count the number of 5's, simply divide increasing POWERS OF 5 into 60.
Every multiple of 5 within 60! provides at least one 5:
60/5 = 12 --> twelves 5's.
Every multiple of 5² provides a SECOND 5:
60/5² = 2 --> two more 5's.
Thus, the total number of 5's contained within 60! = 12+2 = 14.
The correct answer is
C.
Another example:
If 200! is written out as an integer, with how many consecutive 0's will that integer end?
Every multiple of 5 within 200! provides at least one 5:
200/5 = 40 --> forty 5's.
Every multiple of 5² provides a SECOND 5:
200/5² = 8 --> eight more 5's.
Every multiple of 5³ provides a THIRD 5:
200/5³ = 1 --> one more 5.
Thus, the total number of 5's contained within 200! = 40+8+1 = 49.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at
[email protected].
Student Review #1
Student Review #2
Student Review #3
