Jul 21 07:00 AM PDT  09:00 AM PDT Attend this webinar to learn a structured approach to solve 700+ Number Properties question in less than 2 minutes Jul 26 08:00 AM PDT  09:00 AM PDT The Competition Continues  Game of Timers is a teambased competition based on solving GMAT questions to win epic prizes! Starting July 1st, compete to win prep materials while studying for GMAT! Registration is Open! Ends July 26th Jul 27 07:00 AM PDT  09:00 AM PDT Learn reading strategies that can help even nonvoracious reader to master GMAT RC
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
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
Official Answer and Stats are available only to registered users. Register/ Login.
_________________




Board of Directors
Status: QA & VA Forum Moderator
Joined: 11 Jun 2011
Posts: 4512
Location: India
GPA: 3.5
WE: Business Development (Commercial Banking)

If 200!/10^n is an integer, what is the largest possible value of n?
[#permalink]
Show Tags
28 Apr 2016, 10:29
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
_________________




Manager
Joined: 01 Jul 2010
Posts: 61
Location: India
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
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
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
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

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! Answer is E
_________________
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 semiretired.



Current Student
Joined: 12 Aug 2015
Posts: 2609

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) 49I 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

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



Current Student
Joined: 18 Oct 2014
Posts: 830
Location: United States
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
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 E is the answer
_________________
I welcome critical analysis of my post!! That will help me reach 700+



NonHuman 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






