Summer is Coming! Join the Game of Timers Competition to Win Epic Prizes. Registration is Open. Game starts Mon July 1st.

 It is currently 21 Jul 2019, 06:02

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

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

If 200!/10^n is an integer, what is the largest possible value of n?

Author Message
TAGS:

Hide Tags

Math Expert
Joined: 02 Sep 2009
Posts: 56306
If 200!/10^n is an integer, what is the largest possible value of n?  [#permalink]

Show Tags

28 Apr 2016, 03:36
2
8
00:00

Difficulty:

45% (medium)

Question Stats:

57% (00:58) correct 43% (01:41) wrong based on 286 sessions

HideShow timer Statistics

If 200!/10^n is an integer, what is the largest possible value of n?

A. 40
B. 42
C. 44
D. 48
E. 49

_________________
Board of Directors
Status: QA & VA Forum Moderator
Joined: 11 Jun 2011
Posts: 4512
Location: India
GPA: 3.5
If 200!/10^n is an integer, what is the largest possible value of n?  [#permalink]

Show Tags

28 Apr 2016, 10:29
3
2
Bunuel wrote:
If 200!/10^n is an integer, what is the largest possible value of n?

A. 40
B. 42
C. 44
D. 48
E. 49

The question actually asks the highest power of 10 which divides 200! ( For a number to be an integer - Without any remainder all the trailing zeroe's must be divided by the denominator)

10 = 2 x 5

200 factorial will have 49 as -

200/5 = 40
40/5 = 8
8/5 =1

So answer will be (E) 49
_________________
Thanks and Regards

Abhishek....

PLEASE FOLLOW THE RULES FOR POSTING IN QA AND VA FORUM AND USE SEARCH FUNCTION BEFORE POSTING NEW QUESTIONS

How to use Search Function in GMAT Club | Rules for Posting in QA forum | Writing Mathematical Formulas |Rules for Posting in VA forum | Request Expert's Reply ( VA Forum Only )
General Discussion
Manager
Joined: 01 Jul 2010
Posts: 61
Location: India
GMAT 1: 660 Q43 V38
GPA: 3.4
If 200!/10^n is an integer, what is the largest possible value of n?  [#permalink]

Show Tags

28 Apr 2016, 05:44
1
1
We have to basically count the number of 5s withing 200
200/5 =40
200/5^2=8
200/5^3=1

We know for sure that there will be atleast 49 even numbers(multiples of 2)within 200

So there are 49 10s in 200!

The ans is E
Current Student
Joined: 12 Jan 2016
Posts: 67
Location: United States
Concentration: Operations, General Management
GMAT 1: 690 Q49 V35
GPA: 3.5
WE: Supply Chain Management (Consumer Electronics)
Re: If 200!/10^n is an integer, what is the largest possible value of n?  [#permalink]

Show Tags

04 May 2016, 17:15
1
3
The question is essentially asking "what is the number of trailing zeros in 200!".

Number of trailing zeros in n! is calculated as n/5 + n /$$5^{2}$$ + n/$$5^{3}$$+...+n/$$5^{k}$$ where $$n\leq{5^k}$$

So, number of trailing zeros in 200! = 200/5 + 200/25 + 200/125 = 40 + 8 + 1 = 49.
Director
Joined: 04 Jun 2016
Posts: 562
GMAT 1: 750 Q49 V43
Re: If 200!/10^n is an integer, what is the largest possible value of n?  [#permalink]

Show Tags

25 Jul 2016, 06:16
Bunuel wrote:
If 200!/10^n is an integer, what is the largest possible value of n?

A. 40
B. 42
C. 44
D. 48
E. 49

$$10^n$$ can be written as $$(2*5)^n$$ = $$2^n*5^n$$

SO we have to figure out how many 2 and 5 are in 200! and then we can remove the common number of 2 and 5 (thus removing 10) from the expression

2 is present 197 times in 200!
5 is present 49 times in 200!

Since 2*5 = 10 , so taking 49 as common we can remove $$(2*5)^{49}$$ or $$10^{49}$$ from 200!
_________________
Posting an answer without an explanation is "GOD COMPLEX". The world doesn't need any more gods. Please explain you answers properly.
FINAL GOODBYE :- 17th SEPTEMBER 2016. .. 16 March 2017 - I am back but for all purposes please consider me semi-retired.
Current Student
Joined: 12 Aug 2015
Posts: 2609
Schools: Boston U '20 (M)
GRE 1: Q169 V154
Re: If 200!/10^n is an integer, what is the largest possible value of n?  [#permalink]

Show Tags

28 Jul 2016, 11:44
Abhishek009 wrote:
Bunuel wrote:
If 200!/10^n is an integer, what is the largest possible value of n?

A. 40
B. 42
C. 44
D. 48
E. 49

The question actually asks the highest power of 10 which divides 200! ( For a number to be an integer - Without any remainder all the trailing zeroe's must be divided by the denominator)

10 = 2 x 5

200 factorial will have 49 as -

200/5 = 40
40/5 = 8
8/5 =1

So answer will be (E) 49

I didnt understand what you mean here.
Here is what i did =>
Number of two's are adequate , we need the number of 5's
5,5,5,5,5^2,5,5,5,5,5^2,5,5,5,5,5^2,5,5,5,5,5^2,5,5,5,5,5^3,5,5,5,5,5^2,5,5,5,5,5^2,5,5,5,5,5^2 => 49
Smash that E
_________________
Director
Joined: 04 Jun 2016
Posts: 562
GMAT 1: 750 Q49 V43
If 200!/10^n is an integer, what is the largest possible value of n?  [#permalink]

Show Tags

28 Jul 2016, 11:53
stonecold wrote:

I didnt understand what you mean here.
Here is what i did =>
Number of two's are adequate , we need the number of 5's
5,5,5,5,5^2,5,5,5,5,5^2,5,5,5,5,5^2,5,5,5,5,5^2,5,5,5,5,5^3,5,5,5,5,5^2,5,5,5,5,5^2,5,5,5,5,5^2 => 49
Smash that E

Seems like unnecessary counting and chances of skipping and missing a digit are high.
Also time factor is crucial.
Why don't you apply an easier formula to get the exact numbers of 5's in less than three or four steps ?
Frankly not to be harsh .. you method is rudimentary and inundated with numerous opportunities for silly careless mistakes, not to mention the eons it will take for such a counting.
Imagine if the question was $$\frac{3195!}{10^n}$$
_________________
Posting an answer without an explanation is "GOD COMPLEX". The world doesn't need any more gods. Please explain you answers properly.
FINAL GOODBYE :- 17th SEPTEMBER 2016. .. 16 March 2017 - I am back but for all purposes please consider me semi-retired.
Current Student
Joined: 18 Oct 2014
Posts: 830
Location: United States
GMAT 1: 660 Q49 V31
GPA: 3.98
Re: If 200!/10^n is an integer, what is the largest possible value of n?  [#permalink]

Show Tags

28 Jul 2016, 12:00
1
Bunuel wrote:
If 200!/10^n is an integer, what is the largest possible value of n?

A. 40
B. 42
C. 44
D. 48
E. 49

For 200!/10^n to be an integer. 200! must be a multiple of 10^n or (2*5)^n

Since 5 appears less than 2 does in 200!, 5 is the deciding factor in value of n

200/5= 40
200/5^2= 9

5 appears 40+9= 49 times, which is the maximum value of n

_________________
I welcome critical analysis of my post!! That will help me reach 700+
Non-Human User
Joined: 09 Sep 2013
Posts: 11719
Re: If 200!/10^n is an integer, what is the largest possible value of n?  [#permalink]

Show Tags

03 Sep 2018, 02:21
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
Re: If 200!/10^n is an integer, what is the largest possible value of n?   [#permalink] 03 Sep 2018, 02:21
Display posts from previous: Sort by