Register    Login    Search    Rss Feeds

 Page 1 of 2 [ 18 posts ] Go to page 1, 2  Next



 
Author Message
 Post subject: Oodles of 0's
 Post Posted: Sat Jul 18, 2009 5:28 pm 
Offline
Students


Posts: 16
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

I calculated this in excel and the answer came out to 67 0's at the end. what am I missing?


Top 
 Post subject: Re: Oodles of 0's
 Post Posted: Tue Jul 21, 2009 4:49 pm 
Offline
Course Students


Posts: 10
Another way to write 60! = k *10^p where k is some constant

For a number to end in 0, it must be divisible by 10
10^p = 2^p * 5^p
We are looking for the number of 5's in 60!.

5, 10, 15, 20, 25, 30, 35, 40, 45, 50, 55, 60

There are 14 5's (two in 25 and 2 in 50 and 1 in each of the other numbers).

Answer is C.


Last edited by susan.meng on Tue Jul 21, 2009 9:28 pm, edited 1 time in total.

Top 
 Post subject: Re: Oodles of 0's
 Post Posted: Tue Jul 21, 2009 4:55 pm 
Offline
Students


Posts: 16
Thanks. I realized that excel rounds the calculation


Top 
 Post subject: Re: Oodles of 0's
 Post Posted: Tue Jul 28, 2009 9:57 am 
Offline
Forum Guests


Posts: 1
This can also be done by

Successively divide 60 by 5 till u get a quotient which is less than 5.

24/5 = 12
12/5 = 2

So the total no.of Zeros = 12+2 = 14


Top 
 Post subject: Re: Oodles of 0's
 Post Posted: Wed Jul 29, 2009 2:04 am 
Offline
Students


Posts: 16
I don't think that shortcut works. try it with 30!. the answer is 7 and your method results in an answer of six.


Top 
 Post subject: Re: Oodles of 0's
 Post Posted: Thu Aug 13, 2009 5:38 am 
Offline
ManhattanGMAT Staff


Posts: 7146
hi -

just checking - do you have a question about the actual problem or its solution, or are you just wondering about the excel discrepancy?

thanks


Top 
 Post subject: Re: Oodles of 0's
 Post Posted: Sat Oct 03, 2009 3:45 pm 
Offline
Students


Posts: 5
The value of 60! = 8.32098711 × 10^81 as per google. So that would mean that there are 73 0's following the integer 832098711. So how is 14 as the answer correct?


Top 
 Post subject: Re: Oodles of 0's
 Post Posted: Sun Oct 04, 2009 11:09 am 
Offline
Students


Posts: 41
I calculated 14 0s, i wonder what is google saying.
Answer is C.
Any reviews on this?


Top 
 Post subject: Re: Oodles of 0's
 Post Posted: Mon Nov 02, 2009 9:48 pm 
Offline
ManhattanGMAT Staff


Posts: 7146
Quote:
I calculated this in excel and the answer came out to 67 0's at the end. what am I missing?

Quote:
The value of 60! = 8.32098711 × 10^81 as per google.


whoa people. these are rounded values; google and excel are not going to give you ALL the digits of such a huge number.

first, to write all eighty digits of such a number on the screen would be, to say the least, unsightly.
second, it would be terrible for comprehension.
(quick, which is bigger: 48372938478394095827393827840293 or 443222334688970552213733257840677? now, which is bigger: 3.83 x 10^21, or 2.63 x 10^22?)

if you want proof that the values are rounded, type in something like 5^90 into either google or excel.
ALL exact powers of 5 end with 5, but your answer most likely won't. this indicates rounding.


Top 
 Post subject: Re: Oodles of 0's
 Post Posted: Mon Nov 02, 2009 9:50 pm 
Offline
ManhattanGMAT Staff


Posts: 7146
mxs2009 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

I calculated this in excel and the answer came out to 67 0's at the end. what am I missing?


exact solution:
each "0" comes from the presence of a 10 in the number; each 10 will come from a 2 and a 5.
the limiting factor is whichever of these are fewer. it should be clear that there will be WAY more 2's than 5's, so we only have to figure how many 5's are in the product.
you get ONE "5" each from the following numbers:
5, 10, 15, 20, 30, 35, 40, 45, 55, 60
you get TWO "5"s from:
25, 50
so that's fourteen 5's total.


Top 
 Post subject: Re: Oodles of 0's
 Post Posted: Fri May 28, 2010 9:51 am 
Offline
Forum Guests


Posts: 1
RonPurewal wrote:

you get ONE "5" each from the following numbers:
5, 10, 15, 20, 30, 35, 40, 45, 55, 60 there are 10 5s here
you get TWO "5"s from:
25, 50 additional 2 s's here
so that's fourteen 5's total.


that is 12 5's in total.

2x5, 10,12x15, 20, 22x25, 30, 32x35, 40, 42x45, 50, 52x55, 60

25 and 50 will each get you an adiitional 5. so 10+2=12


Top 
 Post subject: Re: Oodles of 0's
 Post Posted: Wed Jun 23, 2010 9:20 am 
Offline
ManhattanGMAT Staff


Posts: 7146
dul_hadita wrote:
that is 12 5's in total.


nope -- see your own work:

Quote:
2x5, 10,12x15, 20, 22x25, 30, 32x35, 40, 42x45, 50, 52x55, 60

this is already twelve 5's.
i'm not sure why you are introducing all of the extra multiples of 2 -- we know that we have an excess of 2's, so we really don't have to bother thinking about multiples of 2.

Quote:
25 and 50 will each get you an adiitional 5. so 10+2=12

...so the addition of these two extra 5's brings the total to fourteen.


Top 
 Post subject: Re: Oodles of 0's
 Post Posted: Wed Dec 07, 2011 5:31 pm 
Offline
Course Students


Posts: 9
I'm going to re open an old questions, i got this question wrong and just wanted to show my methodology. Maybe I missed something in my method, or maybe tottaly wrong if someone can enlighten me would appreciate it.

The way I looked at it was to say that the 0's in 60! will either come from the multiples of 10, i.e. 10, 20, 30, 40, 50, 60, which is 6 0's.

Plus another set of zero's will come from 2 and 5 being multipled from units digits. This way i get another 6 0's. 2 and 5, 12 and 15, 22 and 25, 32 and 35, 42 and 45, & 52 and 55.

This way I only get 12 0's. Is this totally the wrong way to think about this? If not, then what can i add to this method to get the 2 extra 0's.


RonPurewal wrote:
dul_hadita wrote:
that is 12 5's in total.


nope -- see your own work:

Quote:
2x5, 10,12x15, 20, 22x25, 30, 32x35, 40, 42x45, 50, 52x55, 60

this is already twelve 5's.
i'm not sure why you are introducing all of the extra multiples of 2 -- we know that we have an excess of 2's, so we really don't have to bother thinking about multiples of 2.

Quote:
25 and 50 will each get you an adiitional 5. so 10+2=12

...so the addition of these two extra 5's brings the total to fourteen.


Top 
 Post subject: Re: Oodles of 0's
 Post Posted: Tue Dec 13, 2011 2:49 am 
Offline
ManhattanGMAT Staff


Posts: 2242
Location: Southwest Airlines, seat 21C
You missed the same two 0’s that have been discussed extensively in this thread – the extra 0’s that derive from 25 and 50. Please re-read the discussion above so you can see where the extra two 0’s come from ..

_________________
Tim Sanders
Manhattan GMAT Instructor


Top 
 Post subject: Re: Oodles of 0's
 Post Posted: Mon Jan 30, 2012 12:08 am 
Offline
Students


Posts: 2
Sorry for reopening this, but Excel give me this number when i calculate 60! :
8320987112741390000000000000000000000000000000000000000000000000000000000000000000.00

Much more than 14 zeros...

Did i miss anything ?
Pierre


Top 
Display posts from previous:  Sort by  
 
 Page 1 of 2 [ 18 posts ] Go to page 1, 2  Next





Who is online

Users browsing this forum: No registered users and 2 guests

 
 

 
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to: