Last visit was: 24 Apr 2024, 21:36 It is currently 24 Apr 2024, 21:36

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.
Close
Request Expert Reply
Confirm Cancel
SORT BY:
Date
Tags:
Show Tags
Hide Tags
User avatar
Intern
Intern
Joined: 11 Dec 2003
Posts: 33
Own Kudos [?]: 81 [79]
Given Kudos: 0
Location: IN
Send PM
Most Helpful Reply
avatar
Director
Director
Joined: 29 Nov 2012
Posts: 580
Own Kudos [?]: 6041 [28]
Given Kudos: 543
Send PM
GMAT Club Legend
GMAT Club Legend
Joined: 19 Dec 2014
Status:GMAT Assassin/Co-Founder
Affiliations: EMPOWERgmat
Posts: 21846
Own Kudos [?]: 11665 [10]
Given Kudos: 450
Location: United States (CA)
GMAT 1: 800 Q51 V49
GRE 1: Q170 V170
Send PM
General Discussion
User avatar
Senior Manager
Senior Manager
Joined: 13 Nov 2003
Posts: 357
Own Kudos [?]: 176 [1]
Given Kudos: 0
Location: BULGARIA
Concentration: INSURANCE, RISK MANAGEMENT
 Q49  V38
Send PM
[#permalink]
1
Kudos
You have 40 multiples of 5, 8 of 25 and 1 of 125. This will give 49 zeros
User avatar
Intern
Intern
Joined: 11 Dec 2003
Posts: 33
Own Kudos [?]: 81 [1]
Given Kudos: 0
Location: IN
Send PM
[#permalink]
1
Bookmarks
You have the correct answer.

Please explain how did you go for 5, 25, 125 what is the reasoning for your approach to this soln.
User avatar
Senior Manager
Senior Manager
Joined: 13 Nov 2003
Posts: 357
Own Kudos [?]: 176 [7]
Given Kudos: 0
Location: BULGARIA
Concentration: INSURANCE, RISK MANAGEMENT
 Q49  V38
Send PM
[#permalink]
6
Kudos
1
Bookmarks
in order to determine the zeros you need to know how many 2 and 5 200! contains. Apparently, 2 are much more than 5 since every second number is a multiple of 2. That is why when you find the multiples of 5 you will get the number of zeros. Now every 5-th number is a 5 multiple, where every 25-th has two fives, and 125 has 3 fives. So you have 40 times 5, 8 times 5x5 and 1 time 5x5x5. But note that 25 and 125 already contain one five from the fives multiples, and you will have 40+8+1 times 5 which is 49.
Hope that helps
avatar
Intern
Intern
Joined: 29 Jun 2011
Posts: 3
Own Kudos [?]: 6 [4]
Given Kudos: 0
Send PM
Re: How many terminating zeroes does 200! have? [#permalink]
3
Kudos
1
Bookmarks
number property states

n!/p + n!/p^2 + n!/p^3 +......

where p is the prime number

to find restricting zeros we need to find number of 5's or 2's in 200! as (10=5*2)

200!/2=100 2's
200/2^2=50 2's
200/2^3=25 2's
200!/2^4 =12 2's
200/2^5=6 2's
200/2^6=3 2's
200/2^7=1 2's
total there are

100+50+25+12+6+3+1= 197 2's

number of 5's in 200! are
40+8+1=49

5 being less in number becomes the restriction for number of 10's in the equation.
hence the answer will be C.
avatar
Intern
Intern
Joined: 23 Dec 2014
Posts: 12
Own Kudos [?]: 3 [2]
Given Kudos: 5
Send PM
Re: How many terminating zeroes does 200! have? [#permalink]
1
Kudos
1
Bookmarks
To solve this question, it would be good to know the formular: n!/5^x and in this example: 200/5=40 200/25=8 and 200/125=1 and then the sum is 49, Hence C
User avatar
Manager
Manager
Joined: 27 Jun 2014
Posts: 60
Own Kudos [?]: 113 [6]
Given Kudos: 125
Location: New Zealand
Concentration: Strategy, General Management
GMAT 1: 710 Q43 V45
GRE 1: Q161 V163

GRE 2: Q159 V166
GPA: 3.6
WE:Editorial and Writing (Computer Software)
Send PM
How many terminating zeroes does 200! have? [#permalink]
2
Kudos
4
Bookmarks
TS wrote:
How many terminating zeroes does 200! have?

(A) 40
(B) 48
(C) 49
(D) 55
(E) 64


Nice question. Answer is C.

To answer a question about trailing zeros in a factorial, we must realize that the trailing zeros depend on the number of 10s (i.e. 10s or its multiples) in the factorial. 10=5*2, so we are looking for 5s and 2s. By virtue of being the more frequent number, we don't need to count the number of 2s, because there will always be equal or more 2s than 5s in a factorial. So, essentially we are looking for 5s and its exponents.

Start with finding 5s. 200/5= 40. So we have 40 fives (and 40 twos) which means we'll have 40 zeros. If the answer was a decimal, such as 201/5, round down.

Now look for two 5s, that is 25. So, 200/25= 8, so we have eight more zeros.

Lastly, 5^3= 125, and we have one such number in 200!, which gives us one more trailing zero. Therefore, we have 40+8+1=49 trailing zeros.

Hope this helps.
Math Expert
Joined: 02 Sep 2009
Posts: 92900
Own Kudos [?]: 618843 [0]
Given Kudos: 81588
Send PM
Re: How many terminating zeroes does 200! have? [#permalink]
Expert Reply
TS wrote:
How many terminating zeroes does 200! have?

(A) 40
(B) 48
(C) 49
(D) 55
(E) 64



For similiar questions check Trailing Zeros Questions and Power of a number in a factorial questions in our Special Questions Directory.

Theory on Trailing Zeros: everything-about-factorials-on-the-gmat-85592.html
SVP
SVP
Joined: 06 Nov 2014
Posts: 1798
Own Kudos [?]: 1367 [2]
Given Kudos: 23
Send PM
Re: How many terminating zeroes does 200! have? [#permalink]
1
Kudos
1
Bookmarks
Expert Reply
TS wrote:
How many terminating zeroes does 200! have?

(A) 40
(B) 48
(C) 49
(D) 55
(E) 64


Multiplication of 2s and 5s gives a 0.
We need equal number of 2s and 5s.
Since there are less powers of 5 than 2, we'll consider powers of 5 and multiply with equal number of 2s.
5, 25, 125 are the only three powers of 5 below 200.
Now, 200/5 = 40. Hence there are 40 multiples of 5 which when multiplied by multiples of 2 will contribute a 0.
200/25 = 8. Hence there are 8 multiples of 25 which when multiplied by multiples of 2 will contribute a 0.
200/125 = 1 (1 is the quotient). Hence there is 1 multiple of 125 which when multiplied by multiples of 2 will contribute a 0.

Hence there are 40+8+1 = 49 terminating zeros.
Hence option C.

--
Optimus Prep's GMAT On Demand course for only $299 covers all verbal and quant. concepts in detail. Visit the following link to get your 7 days free trial account: https://www.optimus-prep.com/gmat-on-demand-course
Intern
Intern
Joined: 20 Jan 2017
Posts: 35
Own Kudos [?]: 42 [0]
Given Kudos: 15
Location: United States (NY)
Schools: CBS '20 (A)
GMAT 1: 610 Q34 V41
GMAT 2: 750 Q48 V44
GPA: 3.92
Send PM
Re: How many terminating zeroes does 200! have? [#permalink]
1) To paraphrase this question, we need to find the number of prime factor pairs 2*5 in the product 200!
2) In a range of consecutive integers, there will always be more prime factors 2, than prime factors 5, so we only need to calculate the number of prime factors of 5.
3) 200/5=40; 200/25=8; 200/125=1
4) 40+8+1=49

Posted from my mobile device
Target Test Prep Representative
Joined: 14 Oct 2015
Status:Founder & CEO
Affiliations: Target Test Prep
Posts: 18756
Own Kudos [?]: 22049 [4]
Given Kudos: 283
Location: United States (CA)
Send PM
Re: How many terminating zeroes does 200! have? [#permalink]
1
Kudos
3
Bookmarks
Expert Reply
enigma123 wrote:
How many terminating zeroes does 200! have?

(A) 40
(B) 48
(C) 49
(D) 55
(E) 64


Recall that each 5-and-2 pair (which makes 10 when multiplied) in the factorization of a number results in one trailing zero. Thus, we need to determine the number of 5-and-2 pairs within the prime factorization of that number.

Since we know there are fewer 5s than 2s in 200!, we can find the number of 5s and thus be able to determine the number of 5-and-2 pairs.

To determine the number of 5s within 200!, we can use the following shortcut in which we divide 200 by 5, then divide the quotient of 200/5 by 5 and continue this process until we no longer get a nonzero quotient.

200/5 = 40

40/5 = 8

8/5 = 1 (we can ignore the remainder)

Since 1/5 does not produce a nonzero quotient, we can stop.

The final step is to add up our quotients; that sum represents the number of factors of 5 within 200!.

Thus, there are 40 + 8 + 1 = 49 factors of 5 within 200!

Since there are 49 factors of 5 within 200!, there are 49 5-and-2 pairs and thus 49 trailing zeros.

Answer: C
Director
Director
Joined: 13 Mar 2017
Affiliations: IIT Dhanbad
Posts: 628
Own Kudos [?]: 589 [1]
Given Kudos: 88
Location: India
Concentration: General Management, Entrepreneurship
GPA: 3.8
WE:Engineering (Energy and Utilities)
Send PM
Re: How many terminating zeroes does 200! have? [#permalink]
1
Bookmarks
enigma123 wrote:
How many terminating zeroes does 200! have?

(A) 40
(B) 48
(C) 49
(D) 55
(E) 64


No. of zeroes at the end of 200! = [200/5]+[200/25]+[200/125] = 40 + 8 + 1 = 49
where [x] denotes greatest integer function less than equal to x

Answer C
avatar
Intern
Intern
Joined: 18 Nov 2014
Posts: 12
Own Kudos [?]: 2 [0]
Given Kudos: 6
Send PM
Re: How many terminating zeroes does 200! have? [#permalink]
Number of trailing zero's are only possible due to the number 0f pairs of (2*5)
Thus we must count the number of 2's and 5's in 200! But as the number of 5's is less in 200!, it makes sense to count the total number of 5's in it.

Let's count the number of 5's exactly once in each sequence=> Equal to the number of terms in a sequence

1) 5, 10,15,20,25.......200 We can use the direct formula to count no. of terms : [(Last-First)/Difference] +1
=[(200-5)/5]+1
=39+1
=40

2) 25,50, 75,100......200
=[(200-25)/5] + 1
=7+1
=8

3) 125
=1

Thus the total number of 5's in all the above :
40+8+1=49

Thus the total number of trailing zeroes is 49
GMAT Club Bot
Re: How many terminating zeroes does 200! have? [#permalink]
Moderators:
Math Expert
92900 posts
Senior Moderator - Masters Forum
3137 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne