consecutive 0’s

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 313
Joined: Tue Oct 13, 2015 7:01 am
Thanked: 2 times

consecutive 0’s

by jain2016 » Mon Apr 25, 2016 9:35 am
If 60! is written out as an integer, with how many consecutive 0's will that integer end?

A) 6

B) 12

C) 14

D) 42

E) 56

OAC

Hi Experts ,

Please explain.

Many thanks in advance

SJ

GMAT/MBA Expert

User avatar
Elite Legendary Member
Posts: 10392
Joined: Sun Jun 23, 2013 6:38 pm
Location: Palo Alto, CA
Thanked: 2867 times
Followed by:511 members
GMAT Score:800

by [email protected] » Mon Apr 25, 2016 9:56 am
Hi jain2016,

There's a discussion of this question here:

https://www.beatthegmat.com/no-of-zeros- ... 77777.html

GMAT assassins aren't born, they're made,
Rich
Contact Rich at [email protected]
Image

GMAT Instructor
Posts: 2630
Joined: Wed Sep 12, 2012 3:32 pm
Location: East Bay all the way
Thanked: 625 times
Followed by:119 members
GMAT Score:780

by Matt@VeritasPrep » Wed Apr 27, 2016 1:58 pm
We can phrase this question as

"How many 10s can be found in the factorization of 60! ?"

or, since 10 = 5 * 2 and 5s are less common than 2s,

"How many 5s can be found in the factorization of 60! ?"

Then we just count the factors of 5: 5, 10, 15, 20, 25, 30, 35, 40, 45, 50, 55, 60.

The numbers in red count twice, since they contain 5*5. Counting those twice, we have a total of FOURTEEN 5's in the list above, and we're set!

User avatar
Master | Next Rank: 500 Posts
Posts: 410
Joined: Fri Mar 13, 2015 3:36 am
Location: Worldwide
Thanked: 120 times
Followed by:8 members
GMAT Score:770

by OptimusPrep » Wed Apr 27, 2016 8:46 pm
jain2016 wrote:If 60! is written out as an integer, with how many consecutive 0's will that integer end?

A) 6

B) 12

C) 14

D) 42

E) 56

OAC

Hi Experts ,

Please explain.

Many thanks in advance

SJ
Zeros as the end of a number means we are multiplying the number by powers of 10
We know that 10 = 5*2, this means a 10 has 1 power of 5 and one power of 2 in it.

Therefore if we have to calculate the number of 10s at the end, we need to calculate the number of powers of 5 in the number.

In the given number 60!,
Total powers of 5 = [60/5] + [60/25] = 12 + 2 = 14
Total powers of 2 = [60/2] + [60/4] + [60/8] + [60/16] + [60/32] = 20 + 15 + 7 + 3 + 1 = 46

Clearly the powers of 5 are less than the powers of 2. We need not calculate the powers of 2 as we know for sure that the powers of 2 would be higher than the powers of 5 in 60!

Hence the total number of 10s = 14
Number of zeors at the end = 14

Correct Option: C