Author 
Message 
TAGS:

Hide Tags

Math Expert
Joined: 02 Sep 2009
Posts: 49913

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:
58% (00:57) correct 42% (01:41) wrong based on 262 sessions
HideShow timer Statistics



Manager
Joined: 01 Jul 2010
Posts: 62
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



Board of Directors
Status: QA & VA Forum Moderator
Joined: 11 Jun 2011
Posts: 4096
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
_________________
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 )



Current Student
Joined: 12 Jan 2016
Posts: 70
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: 569

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: 2638

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
_________________
MBA Financing: INDIAN PUBLIC BANKS vs PRODIGY FINANCE! Getting into HOLLYWOOD with an MBA! The MOST AFFORDABLE MBA programs!STONECOLD's BRUTAL Mock Tests for GMATQuant(700+)AVERAGE GRE Scores At The Top Business Schools!



Director
Joined: 04 Jun 2016
Posts: 569

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: 856
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: 8411

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.
_________________
GMAT Books  GMAT Club Tests  Best Prices on GMAT Courses  GMAT Mobile App  Math Resources  Verbal Resources




Re: If 200!/10^n is an integer, what is the largest possible value of n? &nbs
[#permalink]
03 Sep 2018, 02:21






