Find all School-related info fast with the new School-Specific MBA Forum

It is currently 18 Sep 2014, 09:51

Close

GMAT Club Daily Prep

Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

How many zeros does 100! end with? (anybody know a nifty way

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:
Current Student
avatar
Joined: 13 Feb 2007
Posts: 182
Schools: Harvard (No Interview), Cornell (Accepted), Duke (Accepted), Northwestern (Dinged)
Followers: 2

Kudos [?]: 49 [0], given: 0

How many zeros does 100! end with? (anybody know a nifty way [#permalink] New post 25 May 2008, 10:56
2
This post was
BOOKMARKED
How many zeros does 100! end with?

(anybody know a nifty way to do this, what if was how many zeros does 4500! end with?)
Expert Post
CEO
CEO
User avatar
Joined: 17 Nov 2007
Posts: 3571
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Followers: 363

Kudos [?]: 1791 [0], given: 358

GMAT ToolKit User GMAT Tests User Premium Member
Re: Challenge Problem [#permalink] New post 25 May 2008, 11:07
Expert's post
one zero corresponds to 2*5. As we have 2 more often in n! than 5. So, we have to count 5.

4500!

(4500-5)/5+1=900
(4500-25)/25+1=180
(4500-125)/125+1=36
(4375-625)/625+1=7
(3125-3125)/3125+1=1

So 4500! has 900+180+36+7+1=1124 zeros
_________________

HOT! GMAT TOOLKIT 2 (iOS) / GMAT TOOLKIT (Android) - The OFFICIAL GMAT CLUB PREP APP, a must-have app especially if you aim at 700+ | PrepGame

Intern
Intern
User avatar
Joined: 25 May 2008
Posts: 12
Followers: 1

Kudos [?]: 16 [0], given: 0

Re: Challenge Problem [#permalink] New post 25 May 2008, 13:21
We'll know the number of ending zeros of 100! by finding the largest power of 10 contained in 100!
Why? Because for example 1000= 10^3;so 1000 has 3 ending zeros.
900= 9*10^2; so 900 has 2 ending zeros.
Now to solve the problem, we first need to break down 10 into prime numbers. 10 = 2*5.
We then need to find how many 2s (call it x) and how many 5s (call it y) go in 100!
Once we do that, we'll take the lower number between x and y.
Clearly, there will be more 2s than 5s in 100!; so let's save time by focusing on y (the number of 5).
Let's do it:
Divide 100 by 5 and the resulting quotient by 5 repeatedly until the quotient of the division is less than 5, which is the divisor, and you stop.
We only write out and take the quotients in the divisions.
100/5 = 20; 20/5= 4. Stop! since 4 is less than 5.
Let's now add all the quotients: y= 20 + 4 = 24.
24 is the largest power of 5 in 100!
24 is also the largest power of 10 contained in 100!
100! has 24 ending zeros!
That's all folks!
Asan Azu, The GMAT Doctor.
Asan is a very experienced GMAT teacher and tutor that can be reached at http://www.GMATLounge.com

For 4500, the same methodology applies. Remember that we only take the quotients in the successive divisions by 5.
4500/5 = 900; 900/5 = 180; 180/5 = 36; 36/5 = 7; 7/5 = 1; Stop! since 1 is less than 5.
Now add the quotients : y= 900+180+36+7+7 = 1124.
1124 is the largest power of 10 contained in 4500!
4500! has 1124 ending zeros.
Done.


Quote:
How you perceive people and things will set the pace of your journey and dictate your reality!

_________________

Dakar Azu is The GMAT Doctor.
Dakar is an experienced GMAT teacher who can be reached at http://700gmatclub.com. He prepares aspiring business students thoroughly to get them well over the GMAT 700-score hurdle through his online GMAT courses.


Last edited by TheGMATDoctor on 13 Jul 2010, 12:12, edited 3 times in total.
Expert Post
CEO
CEO
User avatar
Joined: 17 Nov 2007
Posts: 3571
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Followers: 363

Kudos [?]: 1791 [0], given: 358

GMAT ToolKit User GMAT Tests User Premium Member
Re: Challenge Problem [#permalink] New post 25 May 2008, 20:37
Expert's post
You may ask why I use (4500-5)/5+1=900 rather than 4500/5
I use this formula as an universal and reliable formula. For instance,

How many 5 between 6 and 99, and between 7 and 100.

1) Use simple approach leads to (99-6)/5=18.6 --> 18 and (100-7)/5=18.6 --> 18
2) Use reliable approach leads to (95-5)/5 = 18 and (100-5)/5 = 19

Are you see the difference? By the way, I saw a few GMAT problems that test this trap....
_________________

HOT! GMAT TOOLKIT 2 (iOS) / GMAT TOOLKIT (Android) - The OFFICIAL GMAT CLUB PREP APP, a must-have app especially if you aim at 700+ | PrepGame

Manager
Manager
avatar
Joined: 27 Jul 2007
Posts: 115
Followers: 1

Kudos [?]: 6 [0], given: 0

Re: Challenge Problem [#permalink] New post 25 May 2008, 23:35
walker wrote:
You may ask why I use (4500-5)/5+1=900 rather than 4500/5
I use this formula as an universal and reliable formula. For instance,

How many 5 between 6 and 99, and between 7 and 100.

1) Use simple approach leads to (99-6)/5=18.6 --> 18 and (100-7)/5=18.6 --> 18
2) Use reliable approach leads to (95-5)/5 = 18 and (100-5)/5 = 19

Are you see the difference? By the way, I saw a few GMAT problems that test this trap....


Walker; What about the "+1" in 2) ?
Expert Post
CEO
CEO
User avatar
Joined: 17 Nov 2007
Posts: 3571
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Followers: 363

Kudos [?]: 1791 [0], given: 358

GMAT ToolKit User GMAT Tests User Premium Member
Re: Challenge Problem [#permalink] New post 26 May 2008, 00:24
Expert's post
farend wrote:
Walker; What about the "+1" in 2) ?


Of course, You are right! (95-5)/5+1 = 19 and (100-5)/5 +1 = 20

P.S. Sometimes it is better to drink a cup of coffee just after I waked up than to start with GMATclub :-D
_________________

HOT! GMAT TOOLKIT 2 (iOS) / GMAT TOOLKIT (Android) - The OFFICIAL GMAT CLUB PREP APP, a must-have app especially if you aim at 700+ | PrepGame

CEO
CEO
User avatar
Joined: 29 Aug 2007
Posts: 2501
Followers: 53

Kudos [?]: 506 [0], given: 19

GMAT Tests User
Re: Challenge Problem [#permalink] New post 26 May 2008, 18:50
irishspring wrote:
How many zeros does 100! end with?

(anybody know a nifty way to do this, what if was how many zeros does 4500! end with?)


my old is old :wink: approach:

1. How many zeros does 100! end with?

100/5 = 20
100/25=4
so 24


2. How many zeros does 4500! end with?
4500/5 = 900
4500/25=180
4500/125 = 36
4500/625=7
4500/3125=1
total = 900+180+36+7+1 = 1124
_________________

Verbal: new-to-the-verbal-forum-please-read-this-first-77546.html
Math: new-to-the-math-forum-please-read-this-first-77764.html
Gmat: everything-you-need-to-prepare-for-the-gmat-revised-77983.html


GT

Intern
Intern
avatar
Joined: 29 May 2008
Posts: 2
Followers: 0

Kudos [?]: 0 [0], given: 0

Re: Challenge Problem [#permalink] New post 29 May 2008, 10:41
The DOCTOR is the real deal! :-D
CEO
CEO
User avatar
Joined: 17 May 2007
Posts: 2995
Followers: 55

Kudos [?]: 435 [0], given: 210

GMAT Tests User
Re: Challenge Problem [#permalink] New post 29 May 2008, 17:51
Doctor - help us on the verbal forums too :)
Re: Challenge Problem   [#permalink] 29 May 2008, 17:51
    Similar topics Author Replies Last post
Similar
Topics:
How many zeros does 135^19 x 42^17 end with? salsal 2 07 Sep 2013, 02:56
2 Experts publish their posts in the topic How many zeros are the end of ? vomhorizon 2 15 Nov 2012, 06:23
14 Experts publish their posts in the topic How many zeros does 100! end with? AndreG 14 07 Sep 2010, 12:41
How many zeroes does 100! end with? a) 20 b) 24 c) 25 d) 30 shoonya 5 06 Aug 2006, 20:15
How many zeros does 100! end with? 20 24 25 30 32 from the Titleist 4 09 Dec 2004, 20:55
Display posts from previous: Sort by

How many zeros does 100! end with? (anybody know a nifty way

  Question banks Downloads My Bookmarks Reviews Important topics  


GMAT Club MBA Forum Home| About| Privacy Policy| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group and phpBB SEO

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.