Author 
Message 
TAGS:

Hide Tags

Manager
Joined: 04 Jun 2010
Posts: 93
Concentration: General Management, Technology
Schools: Chicago (Booth)  Class of 2013
GMAT 1: 670 Q47 V35 GMAT 2: 730 Q49 V41

If N is the product of all multiples of 3 between 1 and 100, what is
[#permalink]
Show Tags
17 Sep 2010, 03:14
Question Stats:
47% (02:00) correct 53% (02:16) wrong based on 2259 sessions
HideShow timer Statistics
If N is the product of all multiples of 3 between 1 and 100, what is the greatest integer m for which \(\frac{N}{10^m}\) is an integer? A. 3 B. 6 C. 7 D. 8 E. 10
Official Answer and Stats are available only to registered users. Register/ Login.
_________________
Consider Kudos if my post helped you. Thanks!  My TOEFL Debrief: http://gmatclub.com/forum/mytoeflexperience99884.htmlMy GMAT Debrief: http://gmatclub.com/forum/67073010luck20skill15concentratedpowerofwill104473.html




Math Expert
Joined: 02 Sep 2009
Posts: 59075

If N is the product of all multiples of 3 between 1 and 100
[#permalink]
Show Tags
17 Sep 2010, 03:29
If N is the product of all multiples of 3 between 1 and 100, what is the greatest integer m for which \(\frac{N}{10^m}\) is an integer?A. 3 B. 6 C. 7 D. 8 E. 10 We should determine # of trailing zeros of N=3*6*9*12*15*...*99 (a sequence of 0's of a number, after which no other digits follow). Since there are at least as many factors 2 in N as factors of 5, then we should count the number of factors of 5 in N and this will be equivalent to the number of factors 10, each of which gives one more trailing zero. Factors of 5 in N: once in 15; once in 30; once in 45; once in 60; twice in 75 (5*5*3); once in 90; 1+1+1+1+2+1=7 > N has 7 trailing zeros, so greatest integer \(m\) for which \(\frac{N}{10^m}\) is an integer is 7. Answer: C. Check this for more: http://gmatclub.com/forum/everythingab ... 85592.htmlHope it helps.
_________________




Manager
Joined: 07 Jun 2010
Posts: 76

Re: If N is the product of all multiples of 3 between 1 and 100, what is
[#permalink]
Show Tags
15 Feb 2011, 20:36
N = The product of the sequence of 3*6*9*12....*99 N therefore is also equal to 3* (1*2*3*.....*33) Therefore N = 3* 33! From here we want to find the exponent number of prime factors, specifically the factors of 10. 10 = 5*2 so we want to find which factors is the restrictive factor We can ignore the 3, since a factor that is not divisible by 5 or 2 is still not divisible if that number is multiplied by 3. Therefore: 33/ 2 + 33/4 + 33/8 = 16+8+4 = 28 33/ 5 + 33/25 = 6 + 1 = 7 5 is the restrictive factor. Here is a similar problem: numberpropertiesfromgmatprep84770.html




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

Re: If N is the product of all multiples of 3 between 1 and 100, what is
[#permalink]
Show Tags
04 Jun 2013, 05:48
rafi wrote: If N is the product of all multiples of 3 between 1 and 100, what is the greatest integer m for which \(\frac{N}{10^m}\) is an integer? A. 3 B. 6 C. 7 D. 8 E. 10 How do you solve these sort of questions quickly Thanks Responding to a pm: First, check out this post. It is an application of a concept that discusses the maximum power of a number in a factorial. This post discusses how and why we find the maximum power. http://www.veritasprep.com/blog/2011/06 ... actorials/Once you are done, note that this question can be easily broken down into the factorial form. \(3*6*9*...*99 = 3^{33} * (1*2*3*4*...*32*33) = 3^{33} * 33!\) We need to find the number of 5s in 33! because you need a 2 and a 5 to make a 10. The number of 5s will certainly be fewer than the number of 2s. 33/5 = 6 6/5 = 1 So you will have a total of 6+1 = 7 5s and hence can make 7 10s. So maximum power of 10 must be 7. Answer C Note that we ignore \(3^{33}\) because it has no 5s in it.
_________________
Karishma Veritas Prep GMAT Instructor
Learn more about how Veritas Prep can help you achieve a great GMAT score by checking out their GMAT Prep Options >



Manager
Joined: 07 Jun 2010
Posts: 76

Re: If N is the product of all multiples of 3 between 1 and 100, what is
[#permalink]
Show Tags
15 Feb 2011, 20:36
N = The product of the sequence of 3*6*9*12....*99 N therefore is also equal to 3* (1*2*3*.....*33) Therefore N = 3* 33! From here we want to find the exponent number of prime factors, specifically the factors of 10. 10 = 5*2 so we want to find which factors is the restrictive factor We can ignore the 3, since a factor that is not divisible by 5 or 2 is still not divisible if that number is multiplied by 3. Therefore: 33/ 2 + 33/4 + 33/8 = 16+8+4 = 28 33/ 5 + 33/25 = 6 + 1 = 7 5 is the restrictive factor. Here is a similar problem: numberpropertiesfromgmatprep84770.html



Math Expert
Joined: 02 Sep 2009
Posts: 59075

Re: If N is the product of all multiples of 3 between 1 and 100, what is
[#permalink]
Show Tags
31 Dec 2012, 03:34
lunar255 wrote: I am not convinced by the answer of Bunuel, so I used excel to calculate the product.
The answer is 48,271,088,561,614,000,000,000,000,000,000,000,000,000,000,000,000,000, which means the maximum of m will be 39.
This is not a good question 1. There is nothing wrong with the question. 2. Solution is correct, answer is C. 3. Excel rounds big numbers. Actual result is 48,271,088,561,613,960,642,858,365,853,327,381,832,862,269,440,000,000.
_________________



Manager
Joined: 05 Nov 2012
Posts: 138

Re: If N is the product of all multiples of 3 between 1 and 100, what is
[#permalink]
Show Tags
Updated on: 23 Jan 2015, 09:04
I did it in a different way..... since it is multiplication of all 3 multiples.... 3*6*9*..... *99=(3^33)(1*2*3*4*5*......33)=(3^33)*33! (3 power 33 because a 3 can be extracted from each number inside) (3^33) doesn't have any multiples between 19 which can contribute a 0..... so number of trailing 0's should be number of trailing 0's of 33! which is 7. So C is the answer... we don't need to count 5's and 2's and complicate things in this case! Let me know if you think this approach of mine has loop holes.
Originally posted by Amateur on 16 Nov 2012, 07:58.
Last edited by Amateur on 23 Jan 2015, 09:04, edited 2 times in total.



Intern
Joined: 07 Jul 2013
Posts: 6

Re: If N is the product of all multiples of 3 between 1 and 100, what is
[#permalink]
Show Tags
25 Sep 2013, 23:35
We know that for a number to be divisible by 10 must have at least one zero. Let's break the 10 into its prime factors, ie. 5 and 2. Now, we need to find pairs of 2 and 5 in the numerator. Here, 5 is our limiting factor, as it appears less than 2 does. therefore two cont the number of 5s, we must count the 5s in all multiples of 3 between 1 and 100.
15= One 5 30= One 5 45= One 5 60= One 5 75 = Two 5s (5 x 5 x3=75) 90= One 5.\
Answer is C.



Magoosh GMAT Instructor
Joined: 28 Dec 2011
Posts: 4467

Re: If N is the product of all multiples of 3 between 1 and 100, what is
[#permalink]
Show Tags
18 May 2015, 16:46
reto wrote: If N is the product of all multiples of 3 between 1 and 100, what is the greatest integer m for which \(\frac{N}{10^m}\)is an integer?
A. 3 B. 6 C. 7 D. 8 E. 10 Dear Reto, My friend, before you post anything else, please familiarize yourself with the protocols. This question has been posted many times before, for example, here: ifnistheproductofallmultiplesof3between1and101187.htmlwhere there's already a long discussion. Always search for a question before you start a new thread from scratch. Presumably, Bunuel, the math genius moderator, will merge this post into one of the larger previous posts on the same topic. If you have any questions that are not already answered there, you are more than welcome to ask me. Best of luck, Mike
_________________
Mike McGarry Magoosh Test PrepEducation is not the filling of a pail, but the lighting of a fire. — William Butler Yeats (1865 – 1939)



Math Expert
Joined: 02 Sep 2009
Posts: 59075

Re: If N is the product of all multiples of 3 between 1 and 100, what is
[#permalink]
Show Tags
20 Oct 2010, 04:14
nonameee wrote: Bunuel, is it necessary to count the number of trailing zeros? I have solved the problem by counting the number of 5's in N. It's basically the same. Since there are at least as many factors 2 as factors of 5 in N, then finding the number of factors of 5 in N would be equivalent to the number of factors 10, each of which gives one more trailing zero.
_________________



Math Expert
Joined: 02 Sep 2009
Posts: 59075

If N is the product of all multiples of 3 between 1 and 100, what is
[#permalink]
Show Tags
14 Feb 2011, 06:34



Math Expert
Joined: 02 Sep 2009
Posts: 59075

Re: If N is the product of all multiples of 3 between 1 and 100, what is
[#permalink]
Show Tags
16 Nov 2012, 03:32
Amateur wrote: Bunuel wrote: It's basically the same. Since there are at least as many factors 2 as factors of 5 in N, then finding the number of factors of 5 in N would be equivalent to the number of factors 10, each of which gives one more trailing zero. How did you know that 2 factors and 5 factors in N are same? No, that's not what I'm saying (see the red part). The power of 2 in N is at least as high as the power of 5 in N. We are told that N=3*6*9*12*15*18*21*...*90*93*96*99 > as you can observe, the power of 2 in N will be higher than the power of 5 (there are more even numbers than multiples of 5). Hope it's clear.
_________________



Intern
Joined: 03 Apr 2012
Posts: 22

Re: If N is the product of all multiples of 3 between 1 and 100, what is
[#permalink]
Show Tags
17 Aug 2013, 00:58
I think the easiest way to do it is to count the number of 5's from 1 to 33. 3^ 33 ( 1 x 2x 3...... 33)
5 factors
5  5x1 10 5x2 15 5x3 20  5x4 25  5x5 30  5x6
Therefore the answer is 7.



Intern
Joined: 02 Jul 2013
Posts: 20
Concentration: Technology, Other
GMAT Date: 01172014
GPA: 3.84

Re: If N is the product of all multiples of 3 between 1 and 100, what is
[#permalink]
Show Tags
22 Aug 2013, 03:44
Dear Bunuel I came across this question and i really do not understand it.I read the "Everything about factorial " link but i cant seem to apply what i have read there to this question. How did you come up with this?Please help " once in 15; once in 30; once in 45; once in 60; twice in 75 (5*5*3); once in 90;



Math Expert
Joined: 02 Sep 2009
Posts: 59075

Re: If N is the product of all multiples of 3 between 1 and 100, what is
[#permalink]
Show Tags
22 Aug 2013, 03:53



MBA Section Director
Affiliations: GMAT Club
Joined: 22 Feb 2012
Posts: 7190
City: Pune

Re: If N is the product of all multiples of 3 between 1 and 100, what is
[#permalink]
Show Tags
25 Sep 2013, 13:34
TAL010 wrote: Finding the powers of a prime number p, in the n! The formula is: Example: What is the power of 2 in 25!?
^^ Taken from the GMAT Club book...what is the logic behind this question? What are they really asking? It means calculating number of instances of P in n! Consider the simple example > what is the power of 3 in 10! We can find four instances of three in 10! > 1 * 2 * 3 * 4 * 5 * (2* 3) * 7 * 8 * ( 3* 3) * 10 You can see above we can get four 3s in the expression. Calculating the number of instances in this way could be tedious in the long expressions. but there is a simple formula to calculate the powers of a particular prime. the powers of Prime P in n! can be given by \(\frac{n}{p} + \frac{n}{p^2} + \frac{n}{p^3} + .................\) till the denominator equal to or less than the numerator. what is the power of 3 in 10! > \(\frac{10}{3} + \frac{10}{3^2} = 3 + 1 = 4\) Analyze how the process works........ We first divided 10 by 1st power of 3 i.e. by 3^1 in order to get all red 3s Later we divided 10 by 2nd power of 3 i.e. by 3^2 in order to get the leftover 3 (blue) we can continue in this way by increasing power of P as long as it does not greater than nBack to the original question.............. What is the power of 2 in 25!? > 25/2 + 25/4 + 25/8 + 25/16 = 12 + 6 + 3 + 1 = 22 Hope that helps!
_________________
2020 MBA Applicants: Introduce Yourself Here!
MBA Video Series  Video answers to specific components and questions about MBA applications.
2020 MBA Deadlines, Essay Questions and Analysis of all top MBA programs



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

Re: If N is the product of all multiples of 3 between 1 and 100, what is
[#permalink]
Show Tags
25 Sep 2013, 21:23
TAL010 wrote: Finding the powers of a prime number p, in the n! The formula is: Example: What is the power of 2 in 25!?
^^ Taken from the GMAT Club book...what is the logic behind this question? What are they really asking? Check out this post: http://www.veritasprep.com/blog/2011/06 ... actorials/It answers this question in detail explaining the logic behind it.
_________________
Karishma Veritas Prep GMAT Instructor
Learn more about how Veritas Prep can help you achieve a great GMAT score by checking out their GMAT Prep Options >



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

Re: If N is the product of all multiples of 3 between 1 and 100, what is
[#permalink]
Show Tags
23 May 2015, 03:24
reto wrote: VeritasPrepKarishma wrote: rafi wrote: If N is the product of all multiples of 3 between 1 and 100, what is the greatest integer m for which \(\frac{N}{10^m}\) is an integer? A. 3 B. 6 C. 7 D. 8 E. 10 How do you solve these sort of questions quickly Thanks Responding to a pm: First, check out this post. It is an application of a concept that discusses the maximum power of a number in a factorial. This post discusses how and why we find the maximum power. http://www.veritasprep.com/blog/2011/06 ... actorials/Once you are done, note that this question can be easily broken down into the factorial form.
\(3*6*9*...*99 = 3^{33} * (1*2*3*4*...*32*33) = 3^{33} * 33!\)
We need to find the number of 5s in 33! because you need a 2 and a 5 to make a 10. The number of 5s will certainly be fewer than the number of 2s. 33/5 = 6 6/5 = 1 So you will have a total of 6+1 = 7 5s and hence can make 7 10s. So maximum power of 10 must be 7. Answer C Note that we ignore \(3^{33}\) because it has no 5s in it. Dear KarishmaCould you explain step by step how to arrive at \(3^{33}*33!\) It's logical for me that we have to illustrate the product of all multiples of 3 between 1100. The following is however not quite clear for me: 1. Did you count all the multiples of 3 between 1 and 100 "manually" or is there a smart way? 2. Why do you multiply by 33! ? Could you help me here? Thank you! You don't have to count the multiples of 3. Just look at the pattern. Multiples of 3: 3 * 6 * 9 * 12 * ... * 96 * 99 3 = 3*1 6 = 3*2 9 = 3*3 ... 96 = 3*32 99 = 3*33 So in all, we have 33 multiples of 3. (3*1) * (3*2) * (3*3) * (3*4) * ... * (3*32) * (3*33) Now from each term, separate out the 3 and put all 3s together in the front. You have 33 terms so you will get 33 3s. Also you will be left with all second terms 1, 2, 3, 4 etc = (3*3*3..*3) * (1 * 2 * 3 * 4 * ... * 32 * 33) = 3^(33) * (1 * 2 * 3 * 4 * ... * 32 * 33) But 33! = (1 * 2 * 3 * 4 * ... * 32 * 33) So you get 3^(33) * 33!
_________________
Karishma Veritas Prep GMAT Instructor
Learn more about how Veritas Prep can help you achieve a great GMAT score by checking out their GMAT Prep Options >



Director
Joined: 23 Apr 2010
Posts: 504

Re: If N is the product of all multiples of 3 between 1 and 100, what is
[#permalink]
Show Tags
20 Oct 2010, 04:09
Bunuel, is it necessary to count the number of trailing zeros? I have solved the problem by counting the number of 5's in N.



Manager
Joined: 05 Nov 2012
Posts: 138

Re: If N is the product of all multiples of 3 between 1 and 100, what is
[#permalink]
Show Tags
15 Nov 2012, 12:10
Bunuel wrote: It's basically the same. Since there are at least as many factors 2 as factors of 5 in N, then finding the number of factors of 5 in N would be equivalent to the number of factors 10, each of which gives one more trailing zero. How did you know that 2 factors and 5 factors in N are same?




Re: If N is the product of all multiples of 3 between 1 and 100, what is
[#permalink]
15 Nov 2012, 12:10



Go to page
1 2
Next
[ 39 posts ]



