Author 
Message 
TAGS:

Hide Tags

Intern
Joined: 02 Sep 2010
Posts: 20

If m is the product of all integers from 1 to 40, inclusive [#permalink]
Show Tags
09 Feb 2011, 14:11
4
This post received KUDOS
18
This post was BOOKMARKED
Question Stats:
81% (00:32) correct 19% (00:53) wrong based on 1452 sessions
HideShow timer Statistics
If m is the product of all integers from 1 to 40, inclusive, what is the greatest integer p for which 10^p is a factor of m? (A) 7 (B) 8 (C) 9 (D) 10 (E) 11
Official Answer and Stats are available only to registered users. Register/ Login.



Math Expert
Joined: 02 Sep 2009
Posts: 43892

Re: Number property [#permalink]
Show Tags
09 Feb 2011, 14:35
3
This post received KUDOS
Expert's post
9
This post was BOOKMARKED
MRHDK1 wrote: Hey guys,
I need some help cracking this question, as I simply don't understand the explanation;
If m is the product of all integers from 1 to 40, inclusive, what is the greatest integer p for which 10^p is a factor of m?
(A) 7 (B) 8 (C) 9 (D) 10 (E) 11 Check this: everythingaboutfactorialsonthegmat85592.html other examples: facorialps105746.html#p8274531. Trailing zeros:
Trailing zeros are a sequence of 0s in the decimal representation (or more generally, in any positional representation) of a number, after which no other digits follow. 125000 has 3 trailing zeros; The number of trailing zeros in the decimal representation of n!, the factorial of a nonnegative integer n, can be determined with this formula: \(\frac{n}{5}+\frac{n}{5^2}+\frac{n}{5^3}+...+\frac{n}{5^k}\), where k must be chosen such that 5^(k+1)>nIt's more simple if you look at an example: How many zeros are in the end (after which no other digits follow) of 32!? \(\frac{32}{5}+\frac{32}{5^2}=6+1=7\) (denominator must be less than 32, \(5^2=25\) is less) So there are 7 zeros in the end of 32! The formula actually counts the number of factors 5 in n!, but since there are at least as many factors 2, this is equivalent to the number of factors 10, each of which gives one more trailing zero. Back to the original question:If m is the product of all integers from 1 to 40, inclusive, what is the greatest integer p for which 10^p is a factor of m? (A) 7 (B) 8 (C) 9 (D) 10 (E) 11 Given: \(m=40!\). So we should find the # of trailing zeros in 40!, as it'll be the greatest value of p for which 40!/10^p will be an integer. 40! has \(\frac{40}{5}+\frac{40}{5^2}=8+1=9\) trailing zeros, which means that 40! ends with 9 zeros so p=9 is the greatest integer for which 10^p (10^9) is a factor of 40!. Answer: C. Similar questions: ifnistheproductofintegersfrom1to20inclusive106289.htmlproductofsequence101187.htmlnumberpropertiesquestion87191.htmlog12ps96176.htmlps103218.html
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Intern
Joined: 02 Sep 2010
Posts: 20

Re: Number property [#permalink]
Show Tags
09 Feb 2011, 14:39
Thanks Bunuel  now I totally get it...!



Manager
Joined: 07 Jun 2010
Posts: 83

Re: Number property [#permalink]
Show Tags
09 Feb 2011, 15:53
1
This post was BOOKMARKED
The factors of 10 are 1, 2, 5, and 10.
To find what k is, find how many times you can make 10 with the numbers in 140.
First, find the 10's as they are going to be most restrictive. Only 10, 20, 30 and 40 have 10 as a factor. 4 total.
Next find 5's. 5, 15, 25 and 35 each have a 5, with 25 having 2. 5 total.
You dont need to find the twos as you know there are more than 5's.
Add the two you get 9.



Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 7955
Location: Pune, India

Re: Number property [#permalink]
Show Tags
09 Feb 2011, 18:18
3
This post received KUDOS
Expert's post
1
This post was BOOKMARKED
abmyers wrote: The factors of 10 are 1, 2, 5, and 10.
To find what k is, find how many times you can make 10 with the numbers in 140.
First, find the 10's as they are going to be most restrictive. Only 10, 20, 30 and 40 have 10 as a factor. 4 total.
Next find 5's. 5, 15, 25 and 35 each have a 5, with 25 having 2. 5 total.
You dont need to find the twos as you know there are more than 5's.
Add the two you get 9. I would suggest that you refrain from actually counting the 5s/10s. Not only can it be tedious with bigger numbers, but it is also prone to errors. With smaller numbers, I don't think it will matter very much what you do. For some theory on these kind of questions, check out this link: [url] ifnistheproductofintegersfrom1to20inclusive106289.html#p834162[/url] Once you understand such problems, you wouldn't care how big or small the numbers are... You would be able to solve such questions easily.
_________________
Karishma Veritas Prep  GMAT Instructor My Blog
Get started with Veritas Prep GMAT On Demand for $199
Veritas Prep Reviews



Senior Manager
Joined: 08 Nov 2010
Posts: 385
WE 1: Business Development

Re: Number property [#permalink]
Show Tags
15 Feb 2011, 14:07
This is just an amazing way to solve it. so simple its crazy.
_________________
GMAT Club Premium Membership  big benefits and savings



Intern
Joined: 29 Nov 2012
Posts: 7

Re: Number property [#permalink]
Show Tags
30 Nov 2012, 15:45
i like this approach, but could you clarify where you wrote "you don't need to find the two's" abmyers wrote: The factors of 10 are 1, 2, 5, and 10.
To find what k is, find how many times you can make 10 with the numbers in 140.
First, find the 10's as they are going to be most restrictive. Only 10, 20, 30 and 40 have 10 as a factor. 4 total.
Next find 5's. 5, 15, 25 and 35 each have a 5, with 25 having 2. 5 total.
You dont need to find the twos as you know there are more than 5's.
Add the two you get 9.



Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 7955
Location: Pune, India

Re: Number property [#permalink]
Show Tags
06 Dec 2012, 19:33
1
This post received KUDOS
Expert's post
1
This post was BOOKMARKED
buymovieposters wrote: i like this approach, but could you clarify where you wrote "you don't need to find the two's" abmyers wrote: The factors of 10 are 1, 2, 5, and 10.
To find what k is, find how many times you can make 10 with the numbers in 140.
First, find the 10's as they are going to be most restrictive. Only 10, 20, 30 and 40 have 10 as a factor. 4 total.
Next find 5's. 5, 15, 25 and 35 each have a 5, with 25 having 2. 5 total.
You dont need to find the twos as you know there are more than 5's.
Add the two you get 9. For a detailed discussion, check out: http://www.veritasprep.com/blog/2011/06 ... actorials/As for your question, forget 40!. Let's look at 10! What is the maximum value of p such that 10^p is a factor of 10! To make a 10, you need a 2 and a 5. In 10!, will you have more 2s or more 5s? 1*2*3*4*5*6*7*8*9*10  Every alternate number has at least one 2 in it. Every fifth number has at least one 5 in it. You certainly have more 2s than 5s. If you have eight 2s and two 5s, how many 10s can you make? You certainly need a 5 to make a 10. Since you have only two 5s, you can make only two 10s. It doesn't matter how many 2s are extra. You cannot make a 10 with only 2s.
_________________
Karishma Veritas Prep  GMAT Instructor My Blog
Get started with Veritas Prep GMAT On Demand for $199
Veritas Prep Reviews



Director
Joined: 17 Dec 2012
Posts: 627
Location: India

Re: Number property [#permalink]
Show Tags
26 Dec 2012, 04:26
buymovieposters wrote: i like this approach, but could you clarify where you wrote "you don't need to find the two's" abmyers wrote: The factors of 10 are 1, 2, 5, and 10.
To find what k is, find how many times you can make 10 with the numbers in 140.
First, find the 10's as they are going to be most restrictive. Only 10, 20, 30 and 40 have 10 as a factor. 4 total.
Next find 5's. 5, 15, 25 and 35 each have a 5, with 25 having 2. 5 total.
You dont need to find the twos as you know there are more than 5's.
Add the two you get 9. We can also understand it as follows: The products that give rise to 0's. (2 * 5) * (12 * 15) * (22 * 25) * (32 *35) * 10 * 20 *30 * 40 = (2 * 5) * (12 * 15) * (22 * 5 *5) * (32 *35) * 10 * 20 *30 * (8 * 5) = (2 * 5) * (12 * 15) * (22 * 5 ) * (32 *35) * 10 * 20 *30 * (8 * 5* 5) The first four terms give rise to four 0's, the next three to three 0's and the last one to two 0's and the total is 9. Note: You may also multiply 5 with 4 and/or 6 and/or 8 as they contain a 2. Similarly for 15, 25 and 35. But the number of 0's is restricted by the number of 5's.
_________________
Srinivasan Vaidyaraman Sravna http://www.sravnatestprep.com
Premium Material Standardized Approaches



Intern
Joined: 29 May 2012
Posts: 10
Concentration: General Management, Finance
GPA: 3.49

Re: Number property [#permalink]
Show Tags
06 Nov 2013, 09:53
Bunuel wrote: MRHDK1 wrote: Hey guys,
I need some help cracking this question, as I simply don't understand the explanation;
If m is the product of all integers from 1 to 40, inclusive, what is the greatest integer p for which 10^p is a factor of m?
(A) 7 (B) 8 (C) 9 (D) 10 (E) 11 Check this: everythingaboutfactorialsonthegmat85592.html other examples: facorialps105746.html#p8274531. Trailing zeros:
Trailing zeros are a sequence of 0s in the decimal representation (or more generally, in any positional representation) of a number, after which no other digits follow. 125000 has 3 trailing zeros; The number of trailing zeros in the decimal representation of n!, the factorial of a nonnegative integer n, can be determined with this formula: \(\frac{n}{5}+\frac{n}{5^2}+\frac{n}{5^3}+...+\frac{n}{5^k}\), where k must be chosen such that 5^(k+1)>nIt's more simple if you look at an example: How many zeros are in the end (after which no other digits follow) of 32!? \(\frac{32}{5}+\frac{32}{5^2}=6+1=7\) (denominator must be less than 32, \(5^2=25\) is less) So there are 7 zeros in the end of 32! The formula actually counts the number of factors 5 in n!, but since there are at least as many factors 2, this is equivalent to the number of factors 10, each of which gives one more trailing zero. Back to the original question:If m is the product of all integers from 1 to 40, inclusive, what is the greatest integer p for which 10^p is a factor of m? (A) 7 (B) 8 (C) 9 (D) 10 (E) 11 Given: \(m=40!\). So we should find the # of trailing zeros in 40!, as it'll be the greatest value of p for which 40!/10^p will be an integer. 40! has \(\frac{40}{5}+\frac{40}{5^2}=8+1=9\) trailing zeros, which means that 40! ends with 9 zeros so p=9 is the greatest integer for which 10^p (10^9) is a factor of 40!. Answer: C. Similar questions: ifnistheproductofintegersfrom1to20inclusive106289.htmlproductofsequence101187.htmlnumberpropertiesquestion87191.htmlog12ps96176.htmlps103218.htmlWhy divided 5 though?
_________________
"When ideas get really complicated and the world gets complicated, its foolish to think that the person who's first can figure it all out"



Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 7955
Location: Pune, India

Re: Number property [#permalink]
Show Tags
06 Nov 2013, 18:41
accincognito wrote: Why divided 5 though? Check out this link: http://www.veritasprep.com/blog/2011/06 ... actorials/It explains this method in detail. Also, you divide by 5 because to make a 10, you need a 2 and a 5. The number of 5s will be fewer than the number of 2s hence all you need to do is find the number of 5s you have. You can make that many 10s.
_________________
Karishma Veritas Prep  GMAT Instructor My Blog
Get started with Veritas Prep GMAT On Demand for $199
Veritas Prep Reviews



NonHuman User
Joined: 09 Sep 2013
Posts: 13788

Re: If m is the product of all integers from 1 to 40, inclusive [#permalink]
Show Tags
14 Nov 2014, 07:23
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



Math Expert
Joined: 02 Sep 2009
Posts: 43892

Re: If m is the product of all integers from 1 to 40, inclusive [#permalink]
Show Tags
14 Nov 2014, 08:08



Retired Moderator
Joined: 18 Sep 2014
Posts: 1199
Location: India

Re: If m is the product of all integers from 1 to 40, inclusive [#permalink]
Show Tags
10 Jan 2016, 07:11
If m is the product of all integers from 1 to 40, inclusive, what is the greatest integer p for which 10^p is a factor of m? 10^p is a factor of 40! i.e., how many zeros(trailing zero's) are at the end of integer if 40! is expanded in full form. then it becomes very simple all of a sudden as we use The number of trailing zeros in the decimal representation of n!, the factorial of a nonnegative integer n, can be determined with this formula: \(\frac{n}{5}+\frac{n}{5^2}+\frac{n}{5^3}+...+\frac{n}{5^k}\), where k must be chosen such that 5^(k+1)>n\(\frac{40}{5}+\frac{40}{5^2}+\frac{40}{5^3}\)...................... 8+1+0=9 Thus C is the correct answer.
_________________
The only time you can lose is when you give up. Try hard and you will suceed. Thanks = Kudos. Kudos are appreciated
http://gmatclub.com/forum/rulesforpostinginverbalgmatforum134642.html When you post a question Pls. Provide its source & TAG your questions Avoid posting from unreliable sources.
My posts http://gmatclub.com/forum/beautyofcoordinategeometry213760.html#p1649924 http://gmatclub.com/forum/callingallmarchaprilgmattakerswhowanttocross213154.html http://gmatclub.com/forum/possessivepronouns200496.html http://gmatclub.com/forum/doublenegatives206717.html http://gmatclub.com/forum/thegreatestintegerfunction223595.html#p1721773 https://gmatclub.com/forum/improvereadinghabit233410.html#p1802265



Intern
Joined: 02 Dec 2015
Posts: 12

Re: If m is the product of all integers from 1 to 40, inclusive [#permalink]
Show Tags
28 Jun 2016, 03:35
1
This post was BOOKMARKED
I know this is an old post but Bunuel I understand your answer and I did remember to use the formula too however I didnt know what to do with 40/25. To take that as a 2 or a 1. Is it that we have to take an INT value or do we round it up? Just stuck there Thanks Parth Bunuel wrote: MRHDK1 wrote: Hey guys,
I need some help cracking this question, as I simply don't understand the explanation;
If m is the product of all integers from 1 to 40, inclusive, what is the greatest integer p for which 10^p is a factor of m?
(A) 7 (B) 8 (C) 9 (D) 10 (E) 11 1. Trailing zeros:
Trailing zeros are a sequence of 0s in the decimal representation (or more generally, in any positional representation) of a number, after which no other digits follow. 125000 has 3 trailing zeros; The number of trailing zeros in the decimal representation of n!, the factorial of a nonnegative integer n, can be determined with this formula: \(\frac{n}{5}+\frac{n}{5^2}+\frac{n}{5^3}+...+\frac{n}{5^k}\), where k must be chosen such that 5^(k+1)>nIt's more simple if you look at an example: How many zeros are in the end (after which no other digits follow) of 32!? \(\frac{32}{5}+\frac{32}{5^2}=6+1=7\) (denominator must be less than 32, \(5^2=25\) is less) So there are 7 zeros in the end of 32! The formula actually counts the number of factors 5 in n!, but since there are at least as many factors 2, this is equivalent to the number of factors 10, each of which gives one more trailing zero. Back to the original question:If m is the product of all integers from 1 to 40, inclusive, what is the greatest integer p for which 10^p is a factor of m? (A) 7 (B) 8 (C) 9 (D) 10 (E) 11 Given: \(m=40!\). So we should find the # of trailing zeros in 40!, as it'll be the greatest value of p for which 40!/10^p will be an integer. 40! has \(\frac{40}{5}+\frac{40}{5^2}=8+1=9\) trailing zeros, which means that 40! ends with 9 zeros so p=9 is the greatest integer for which 10^p (10^9) is a factor of 40!. Answer: C.



Math Expert
Joined: 02 Sep 2009
Posts: 43892

Re: If m is the product of all integers from 1 to 40, inclusive [#permalink]
Show Tags
28 Jun 2016, 04:15



Intern
Joined: 13 Aug 2016
Posts: 1

Re: If m is the product of all integers from 1 to 40, inclusive [#permalink]
Show Tags
13 Aug 2016, 14:46
Hey Bunuel, You mentioned the value of K should be picked by 5^(K+1)>n...although in verbal explanation for the question, you said 5^(K+1) should be LESS than n, in this case 40. Im guessing the sign in the equation for K should be <n?



NonHuman User
Joined: 09 Sep 2013
Posts: 13788

Re: If m is the product of all integers from 1 to 40, inclusive [#permalink]
Show Tags
23 Aug 2017, 06:50
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 m is the product of all integers from 1 to 40, inclusive
[#permalink]
23 Aug 2017, 06:50






