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

It is currently 23 Jul 2014, 00:25

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

m12 q4

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
Intern
Intern
avatar
Joined: 21 Jun 2008
Posts: 31
Schools: Harvard
Followers: 2

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

m12 q4 [#permalink] New post 13 Sep 2008, 12:53
4
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  25% (low)

Question Stats:

76% (01:22) correct 24% (00:41) wrong based on 153 sessions
How many zeros does 100! end with?

(A) 20
(B) 24
(C) 25
(D) 30
(E) 32

[Reveal] Spoiler: OA
B

Source: GMAT Club Tests - hardest GMAT questions

We have to find how many times factor 5 is contained in 100!. That is, we have to find the largest n such that 100! is divisible by 5^n . There are 20 multiples of 5 in the first hundred but 25, 50, 75, and 100 have to be counted twice because they are divisible by 25 = 5^2. So, the answer is 24.
The correct answer is B.
[Reveal] Spoiler: OA
Kaplan Promo CodeKnewton GMAT Discount CodesVeritas Prep GMAT Discount Codes
3 KUDOS received
SVP
SVP
User avatar
Joined: 30 Apr 2008
Posts: 1893
Location: Oklahoma City
Schools: Hard Knocks
Followers: 28

Kudos [?]: 423 [3] , given: 32

GMAT Tests User
Re: m12 q4 [#permalink] New post 13 Sep 2008, 19:52
3
This post received
KUDOS
This isn't really a different approach, but it is a further explanation as to what is going on here.

The way to figure out how many zeros there will be at the end of 100! is to figure out how many times can you factor out 10 from 100! We know that the prime factorization of 10 is 2x5. There are certainly going to be more 2's factored out of 100! than there will be 5's, so we need to figure out how many times 5 would be found if we did the prime factorization of every single number in 100!

1 - 10: 2-5's (in 5 and 10)
11-20: 2-5's (in 15 and 20)
21 - 30: 3-5's (two in 25 and 1 in 30)
31-40: 2-5's (in 35 and 40)
41-50: 3-5's (in 45 and 2 in 50 [5*5*2])
51-60:2-5's (55 & 60)
61-70: 2-5's (65 & 70)
71-80: 3-5's (2 in 75 [3*5*5] and 1 in 80)
81-90: 2-5's (85 & 90)
91-100: 3-5's (1 in 95 and 2 in 100 [5*5*4])

now total them up: 2+2+3+2+3+2+2+3+2+3 = 24.

Again, we count the 5's because we know that there will be more than enough 2's in order to match up a "2" with each "5" and come up with 10's (2x5) that could be factored out of 100! which means there should be 24 zeros at the end of 100!.

I hope this makes sense. The answer explanation saying the largest n for 5^n that 100! is divisible by 5^n is saying the same thing I just illustrated.

CrushTheGMAT wrote:
Can anyone offer another explanation? I'm having trouble with this one:

How many zeros does 100! end with?

* 20
* 24
* 25
* 30
* 32

We have to find how many times factor 5 is contained in 100!. That is, we have to find the largest n such that 100! is divisible by 5^n . There are 20 multiples of 5 in the first hundred but 25, 50, 75, and 100 have to be counted twice because they are divisible by 25 = 5^2. So, the answer is 24.
The correct answer is B.

_________________

------------------------------------
J Allen Morris
**I'm pretty sure I'm right, but then again, I'm just a guy with his head up his a$$.

Get the best GMAT Prep Resources with GMAT Club Premium Membership

1 KUDOS received
CEO
CEO
User avatar
Joined: 29 Aug 2007
Posts: 2501
Followers: 51

Kudos [?]: 482 [1] , given: 19

GMAT Tests User
Re: m12 #4 [#permalink] New post 15 Nov 2008, 10:25
1
This post received
KUDOS
ritula wrote:
How many zeros does 100! end with?

20
24
25
30
32

Does anyone have a simpler explnation?


what we need are a pair of 2 and 5 to cunt the number of zeros in 100!. so lets find the number of 2's and 5's but remember there are always more 2's than 5's in any factorial >1!. so focus on no. of 5's.

No of 5's in 100 = 100/5 = 20
doing that we are missing 5's in 25, 50, 75 and 100. therefore,

No of another 5's (of 25) in 100 = 100/25 = 4
now we have covered all 5's. if the factorial were >125!, then we need to find the no. of 5's in 125 but in this case 125 is out of scope. so we are done.

total 5's in 100! = 24
for no. of 2's, there are 100/2 + 100/4 + 100/8 + 100/16 + 100/32 + 100/64 (and not 100/128) = 50 + 25 + 12 + 6 + 3 + 1 = 97

only twenty-four (24) 2's and 5's make zeros.
so there are 24 zeros in 100!.

_________________

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

Current Student
avatar
Joined: 28 Dec 2004
Posts: 3405
Location: New York City
Schools: Wharton'11 HBS'12
Followers: 13

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

GMAT Tests User
Re: GMATCLUB M12 #4 [#permalink] New post 30 Jan 2009, 10:52
the number of zeros is determined by the power of 5..

i.e 10 can be written as 5^a * 2^b, where in our case a=1, so we have 1 zero

100=5^2 * 2^b...where b=2 and we have 2 zeros..

so basically the qestion is asking how many 5s do we have from 1 to 100

and we have 100/5=20 100/25=4 100/75=1 so we have 25 zeros

25 is my ans
CEO
CEO
User avatar
Joined: 29 Aug 2007
Posts: 2501
Followers: 51

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

GMAT Tests User
Re: GMATCLUB M12 #4 [#permalink] New post 30 Jan 2009, 11:08
FN wrote:
the number of zeros is determined by the power of 5..

i.e 10 can be written as 5^a * 2^b, where in our case a=1, so we have 1 zero

100=5^2 * 2^b...where b=2 and we have 2 zeros..

so basically the qestion is asking how many 5s do we have from 1 to 100

and we have 100/5=20 100/25=4 100/75=1 so we have 25 zeros

25 is my ans


why 100/75? Then, why not 24 only.


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

_________________

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

Current Student
avatar
Joined: 28 Dec 2004
Posts: 3405
Location: New York City
Schools: Wharton'11 HBS'12
Followers: 13

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

GMAT Tests User
Re: GMATCLUB M12 #4 [#permalink] New post 30 Jan 2009, 11:11
my bad..what was i thinking..24 is correct..
Senior Manager
Senior Manager
avatar
Joined: 30 Nov 2008
Posts: 494
Schools: Fuqua
Followers: 10

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

GMAT Tests User
Re: GMATCLUB M12 #4 [#permalink] New post 30 Jan 2009, 11:22
here is some more explanation of the same question.

http://www.manhattangmat.com/forums/how ... t5008.html

This thread finally points back to GMATClub. Wow....looping :P
Intern
Intern
avatar
Joined: 25 Oct 2009
Posts: 9
Followers: 0

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

Re: m12 q4 [#permalink] New post 16 Dec 2009, 06:56
Nice question. Remember, this can be rephrased as
"What is the largest power of 10 that gives a remainder of zero dividing 100!".

Similarly, we can also be asked to find:
1) What is the largest power of 7 that divides 100!
2) How many zeroes does 100! end with, when it is expressed in base 7?

Both these questions are essentially the same. Just find out how many seven's are in 100!

100/7 = 14
14/7 = 2

So the answer would be 14 + 2 = 16.
Manager
Manager
avatar
Joined: 05 Sep 2009
Posts: 83
Followers: 0

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

Re: m12 q4 [#permalink] New post 22 Dec 2009, 23:35
Hi guys!
I've just tried to calculate factorial of 100 using Excel formula fact and came up with a lot more than 24 zeros. So what am I getting wrong? The figure is 933262154439442000000000000...

Thanks.
Intern
Intern
avatar
Joined: 22 Dec 2009
Posts: 40
Followers: 0

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

Re: m12 q4 [#permalink] New post 05 Jan 2010, 06:33
Dear Jallemorris,


Nice post but one quesiton.. How did you get '3's...



This isn't really a different approach, but it is a further explanation as to what is going on here.

The way to figure out how many zeros there will be at the end of 100! is to figure out how many times can you factor out 10 from 100! We know that the prime factorization of 10 is 2x5. There are certainly going to be more 2's factored out of 100! than there will be 5's, so we need to figure out how many times 5 would be found if we did the prime factorization of every single number in 100!

1 - 10: 2-5's (in 5 and 10)
11-20: 2-5's (in 15 and 20)
21 - 30: 3-5's (two in 25 and 1 in 30)
31-40: 2-5's (in 35 and 40)
41-50: 3-5's (in 45 and 2 in 50 [5*5*2])
51-60:2-5's (55 & 60)
61-70: 2-5's (65 & 70)
71-80: 3-5's (2 in 75 [3*5*5] and 1 in 80)
81-90: 2-5's (85 & 90)
91-100: 3-5's (1 in 95 and 2 in 100 [5*5*4])
Expert Post
2 KUDOS received
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 18684
Followers: 3232

Kudos [?]: 22231 [2] , given: 2601

Re: m12 q4 [#permalink] New post 05 Jan 2010, 08:18
2
This post received
KUDOS
Expert's post
Current Student
User avatar
Joined: 15 Jul 2010
Posts: 259
GMAT 1: 750 Q49 V42
Followers: 5

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

GMAT Tests User
Re: m12 q4 [#permalink] New post 21 Oct 2010, 23:21
Brilliant! Trailing zero is great!

_________________

Consider KUDOS if my post was helpful. :-D

My Debrief: 750-q49v42-105591.html#p825487

Intern
Intern
avatar
Joined: 07 Sep 2010
Posts: 18
Followers: 0

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

Re: m12 q4 [#permalink] New post 02 Jan 2011, 18:48
CONSIDER THE INTERVAL 1-5=1, 6-10=1,11-15=1,16-20=1,21-25=1+2(FOR MULTIPLES OF 25 WE HAVE ALWAYS TWO ZEROE'S WHICH ARE 25,50,75,100).....SUM UP WE GET 24. IMO=24
Current Student
User avatar
Affiliations: NABE
Joined: 25 Apr 2010
Posts: 66
Location: United States
Concentration: Strategy
GPA: 3.1
WE: Marketing (Energy and Utilities)
Followers: 1

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

Re: m12 q4 [#permalink] New post 20 Nov 2011, 00:41
Bunuel wrote:
Trailing zeros in 100!:

\frac{100}{5}+\frac{100}{5^2}=24

For more check this: everything-about-factorials-on-the-gmat-85592.html


Is used this formula as well. But does it work with non-multiples of 5? e.g., would it work it we were calculating the trailing zeros of 26! ?
Intern
Intern
avatar
Joined: 19 Jun 2011
Posts: 38
Followers: 1

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

Re: m12 q4 [#permalink] New post 27 Dec 2011, 17:32
I was really confused at first when looking at the solutions because I haven't really covered this concept yet in my Veritas GMAT prep. In fact. I don't think they ever mentioned using factorial likes this lol, but once I looked at the factorial review page posted in this thread it all made sense. To anyone confused, use this formula

Attachments

File comment: where k must be chosen such that 5^(k+1)>n
mimetex.cgi.gif
mimetex.cgi.gif [ 490 Bytes | Viewed 3482 times ]

Intern
Intern
avatar
Joined: 24 Apr 2012
Posts: 38
GMAT 1: 660 Q48 V33
WE: Information Technology (Health Care)
Followers: 0

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

Re: m12 q4 [#permalink] New post 28 Dec 2012, 09:00
CrushTheGMAT wrote:
How many zeros does 100! end with?

(A) 20
(B) 24
(C) 25
(D) 30
(E) 32

[Reveal] Spoiler: OA
B

Source: GMAT Club Tests - hardest GMAT questions

We have to find how many times factor 5 is contained in 100!. That is, we have to find the largest n such that 100! is divisible by 5^n . There are 20 multiples of 5 in the first hundred but 25, 50, 75, and 100 have to be counted twice because they are divisible by 25 = 5^2. So, the answer is 24.
The correct answer is B.



This is how I solved ..knowing how many zeroes is basically how many 5's
using the standard formula i get -

100/5 + 100/5^2 = 20 + 4 = 24
Senior Manager
Senior Manager
avatar
Status: Student
Joined: 26 Aug 2013
Posts: 261
Location: France
Concentration: Finance, General Management
GMAT 1: 650 Q47 V32
GPA: 3.44
Followers: 2

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

Re: m12 q4 [#permalink] New post 23 Dec 2013, 14:07
Thanks for this technique! Really useful!

Thx all for your responses!

_________________

Think outside the box

Re: m12 q4   [#permalink] 23 Dec 2013, 14:07
    Similar topics Author Replies Last post
Similar
Topics:
8 Experts publish their posts in the topic M12 Q32 echizen 20 07 Dec 2008, 09:32
9 Experts publish their posts in the topic m12, #29 ritula 14 16 Nov 2008, 22:22
5 Experts publish their posts in the topic M12 # 21 snowy2009 19 13 Nov 2008, 12:47
23 Experts publish their posts in the topic M12 Q17 durgesh79 29 09 Aug 2008, 06:21
19 Experts publish their posts in the topic M12-10 sondenso 21 14 May 2008, 02:17
Display posts from previous: Sort by

m12 q4

  Question banks Downloads My Bookmarks Reviews Important topics  

Moderators: Bunuel, WoundedTiger



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®.