Find all School-related info fast with the new School-Specific MBA Forum

It is currently 29 Jul 2015, 06:18
GMAT Club Tests

Close

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
Your Progress

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

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

If N is the product of all multiples of 3 between 1 and 100

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:
5 KUDOS received
Manager
Manager
avatar
Joined: 04 Jun 2010
Posts: 113
Concentration: General Management, Technology
Schools: Chicago (Booth) - Class of 2013
GMAT 1: 670 Q47 V35
GMAT 2: 730 Q49 V41
Followers: 12

Kudos [?]: 146 [5] , given: 43

If N is the product of all multiples of 3 between 1 and 100 [#permalink] New post 17 Sep 2010, 02:14
5
This post received
KUDOS
46
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  95% (hard)

Question Stats:

42% (02:21) correct 58% (01:44) wrong based on 1245 sessions
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 :!:
[Reveal] Spoiler: OA

_________________

Consider Kudos if my post helped you. Thanks!
--------------------------------------------------------------------
My TOEFL Debrief: http://gmatclub.com/forum/my-toefl-experience-99884.html
My GMAT Debrief: http://gmatclub.com/forum/670-730-10-luck-20-skill-15-concentrated-power-of-will-104473.html

Expert Post
15 KUDOS received
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 28752
Followers: 4583

Kudos [?]: 47234 [15] , given: 7115

Re: Product of sequence [#permalink] New post 17 Sep 2010, 02:29
15
This post received
KUDOS
Expert's post
13
This post was
BOOKMARKED
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 :!:


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:
everything-about-factorials-on-the-gmat-85592.html

Hope it helps.
_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

PLEASE READ AND FOLLOW: 12 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis ; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) ; 12. 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?
25 extra-hard Quant Tests

GMAT Club Premium Membership - big benefits and savings

14 KUDOS received
Manager
Manager
avatar
Joined: 07 Jun 2010
Posts: 86
Followers: 1

Kudos [?]: 25 [14] , given: 0

Re: Product of sequence [#permalink] New post 15 Feb 2011, 19:36
14
This post received
KUDOS
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: number-properties-from-gmatprep-84770.html
Expert Post
4 KUDOS received
Veritas Prep GMAT Instructor
User avatar
Joined: 16 Oct 2010
Posts: 5739
Location: Pune, India
Followers: 1444

Kudos [?]: 7575 [4] , given: 186

Re: If N is the product of all multiples of 3 between 1 and 100 [#permalink] New post 04 Jun 2013, 04:48
4
This post received
KUDOS
Expert's post
2
This post was
BOOKMARKED
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
My Blog

Get started with Veritas Prep GMAT On Demand for $199

Veritas Prep Reviews

3 KUDOS received
Manager
Manager
avatar
Joined: 07 Jun 2010
Posts: 86
Followers: 1

Kudos [?]: 25 [3] , given: 0

Re: Product of sequence [#permalink] New post 15 Feb 2011, 19:36
3
This post received
KUDOS
1
This post was
BOOKMARKED
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: number-properties-from-gmatprep-84770.html
3 KUDOS received
Manager
Manager
avatar
Joined: 05 Nov 2012
Posts: 164
Followers: 1

Kudos [?]: 18 [3] , given: 56

If N is the product of all multiples of 3 between 1 and 100 [#permalink] New post 16 Nov 2012, 06:58
3
This post received
KUDOS
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 1-9 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.

Last edited by Amateur on 23 Jan 2015, 08:04, edited 2 times in total.
Expert Post
2 KUDOS received
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 28752
Followers: 4583

Kudos [?]: 47234 [2] , given: 7115

Re: If N is the product of all multiples of 3 between 1 and 100 [#permalink] New post 31 Dec 2012, 02:34
2
This post received
KUDOS
Expert's post
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.
_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

PLEASE READ AND FOLLOW: 12 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis ; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) ; 12. 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?
25 extra-hard Quant Tests

GMAT Club Premium Membership - big benefits and savings

Expert Post
2 KUDOS received
Magoosh GMAT Instructor
User avatar
Joined: 28 Dec 2011
Posts: 2454
Followers: 792

Kudos [?]: 3169 [2] , given: 38

If N is the product of all multiples of 3 between 1 and 100, what is t [#permalink] New post 18 May 2015, 15:46
2
This post received
KUDOS
Expert's post
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:
if-n-is-the-product-of-all-multiples-of-3-between-1-and-101187.html
where 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 Prep

Image

Image

Expert Post
1 KUDOS received
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 28752
Followers: 4583

Kudos [?]: 47234 [1] , given: 7115

Re: If N is the product of all multiples of 3 between 1 and 100 [#permalink] New post 22 Aug 2013, 02:53
1
This post received
KUDOS
Expert's post
mumbijoh wrote:
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;


15=5*3
30=5*6
45=5*9
60=5*12
75=5^2*3
90=5*18

Similar questions to practice:
if-n-is-the-greatest-positive-integer-for-which-2n-is-a-fact-144694.html
what-is-the-largest-power-of-3-contained-in-103525.html
if-n-is-the-product-of-all-positive-integers-less-than-103218.html
if-n-is-the-product-of-integers-from-1-to-20-inclusive-106289.html
if-n-is-the-product-of-all-multiples-of-3-between-1-and-101187.html
if-p-is-the-product-of-integers-from-1-to-30-inclusive-137721.html
what-is-the-greatest-value-of-m-such-that-4-m-is-a-factor-of-105746.html
if-6-y-is-a-factor-of-10-2-what-is-the-greatest-possible-129353.html
if-m-is-the-product-of-all-integers-from-1-to-40-inclusive-108971.html
if-p-is-a-natural-number-and-p-ends-with-y-trailing-zeros-108251.html
if-73-has-16-zeroes-at-the-end-how-many-zeroes-will-147353.html
find-the-number-of-trailing-zeros-in-the-expansion-of-108249.html
how-many-zeros-are-the-end-of-142479.html
how-many-zeros-does-100-end-with-100599.html
find-the-number-of-trailing-zeros-in-the-product-of-108248.html
if-60-is-written-out-as-an-integer-with-how-many-consecuti-97597.html
if-n-is-a-positive-integer-and-10-n-is-a-factor-of-m-what-153375.html
if-d-is-a-positive-integer-and-f-is-the-product-of-the-first-126692.html

Hope it helps.
_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

PLEASE READ AND FOLLOW: 12 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis ; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) ; 12. 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?
25 extra-hard Quant Tests

GMAT Club Premium Membership - big benefits and savings

Expert Post
1 KUDOS received
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 28752
Followers: 4583

Kudos [?]: 47234 [1] , given: 7115

Re: Number properties task, please, help! [#permalink] New post 25 Aug 2013, 10:29
1
This post received
KUDOS
Expert's post
pavan2185 wrote:
Bunuel wrote:
Can you please tell what do you find most challenging in them? Thank you.

Check other similar questions here: if-n-is-the-product-of-all-multiples-of-3-between-1-and-101187-20.html#p1259389


I understand the basic concept you explained in the mathbook by Gmatclub and various explanations you have given,but I am finding it difficult to apply on hard questions that involve multiple factorilas and questions that do not specifically give any fcatorial but give a complex product of numbers.


In that case, I must say that practice should help.
_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

PLEASE READ AND FOLLOW: 12 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis ; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) ; 12. 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?
25 extra-hard Quant Tests

GMAT Club Premium Membership - big benefits and savings

Expert Post
1 KUDOS received
MBA Section Director
User avatar
Affiliations: GMAT Club
Joined: 21 Feb 2012
Posts: 1871
Location: India
City: Pune
GPA: 3.4
WE: Business Development (Manufacturing)
Followers: 228

Kudos [?]: 1543 [1] , given: 1225

GMAT ToolKit User Premium Member
Re: If N is the product of all multiples of 3 between 1 and 100 [#permalink] New post 25 Sep 2013, 12:34
1
This post received
KUDOS
Expert's post
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 n

Back 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! :)
_________________

Live Q&A with B-School Adcoms - 2015 Season

Be the coolest guy in the MBA Forum - Be a threadmaster!

Have a blog? Feature it on GMAT Club!

All MBA Resources All 'Sticky' Topics at one place

Please share your profiles for this application season: 2015 Profiles w/ Admit/Dings Results!

GMAT Club Premium Membership - big benefits and savings

Next Generation GMATClub CATS with Brilliant Analytics.

Expert Post
1 KUDOS received
Veritas Prep GMAT Instructor
User avatar
Joined: 16 Oct 2010
Posts: 5739
Location: Pune, India
Followers: 1444

Kudos [?]: 7575 [1] , given: 186

Re: If N is the product of all multiples of 3 between 1 and 100 [#permalink] New post 25 Sep 2013, 20:23
1
This post received
KUDOS
Expert's post
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
My Blog

Get started with Veritas Prep GMAT On Demand for $199

Veritas Prep Reviews

1 KUDOS received
Intern
Intern
avatar
Joined: 07 Jul 2013
Posts: 7
Followers: 0

Kudos [?]: 5 [1] , given: 2

Re: If N is the product of all multiples of 3 between 1 and 100 [#permalink] New post 25 Sep 2013, 22:35
1
This post received
KUDOS
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.
Expert Post
1 KUDOS received
Veritas Prep GMAT Instructor
User avatar
Joined: 16 Oct 2010
Posts: 5739
Location: Pune, India
Followers: 1444

Kudos [?]: 7575 [1] , given: 186

Re: If N is the product of all multiples of 3 between 1 and 100 [#permalink] New post 23 May 2015, 02:24
1
This post received
KUDOS
Expert's post
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 Karishma

Could 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 1-100. 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
My Blog

Get started with Veritas Prep GMAT On Demand for $199

Veritas Prep Reviews

Director
Director
avatar
Joined: 23 Apr 2010
Posts: 583
Followers: 2

Kudos [?]: 39 [0], given: 7

Re: Product of sequence [#permalink] New post 20 Oct 2010, 03: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.
Expert Post
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 28752
Followers: 4583

Kudos [?]: 47234 [0], given: 7115

Re: Product of sequence [#permalink] New post 20 Oct 2010, 03:14
Expert's post
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.
_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

PLEASE READ AND FOLLOW: 12 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis ; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) ; 12. 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?
25 extra-hard Quant Tests

GMAT Club Premium Membership - big benefits and savings

Intern
Intern
avatar
Joined: 06 Feb 2011
Posts: 29
Followers: 0

Kudos [?]: 3 [0], given: 4

Re: Number properties task, please, help! [#permalink] New post 14 Feb 2011, 05:11
I am only able to get ans B (6) and not the OA: 7(C).

Allow me to share my take on this,

Since N which is the product of all the multiples of 3 between 1 and 100 i.e.
N = 3X6X9X12X.....99,

for N to be divided by 10 and remain an integer, I need to find out the number of factors with "0" in the ones digit

N contains factors 30,60 and 90 so m will be at least 3 since (30X60X90)/1000 is an integer

and since 10 = 5X2, any multiple of 3 with a "5" as a ones digit when multiplied by an even number will yield a number with "0" in the ones digit.

So 15,45 and 75 (all multiples of 3) come to mind. Since there are plenty of even number factors in N, I get another 3 for the value of m

So m = 3+3 = 6. I dont get how m can be 7 though.. so am i missing something?
Manager
Manager
avatar
Status: Quant 50+?
Joined: 02 Feb 2011
Posts: 107
Concentration: Strategy, Finance
Schools: Tuck '16, Darden '16
Followers: 1

Kudos [?]: 26 [0], given: 22

Re: Number properties task, please, help! [#permalink] New post 14 Feb 2011, 05:17
IrinaTyan wrote:
If N is the product of all multiples of 3 between 1 and 100, what is the greatest integer m for which is N/(10^m) is an integer?

Answers:
1. 3
2. 6
3. 7
4. 8
5. 10



Add up the terms that can lead to a zero that are multiples of 3

30
60
90
15*12
45*42
75*72

cant think of the 7th and gota run to work, but that is how you do it!
Expert Post
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 28752
Followers: 4583

Kudos [?]: 47234 [0], given: 7115

Re: Number properties task, please, help! [#permalink] New post 14 Feb 2011, 05:34
Expert's post
2
This post was
BOOKMARKED
Merging similar topics.


Also check:
number-property-108971.html
trailing-zeros-question-complicated-one-108249.html
trailing-zeros-question-108248.html
trailing-zeros-question-logical-approach-needed-108251.html
gmat-club-m12-100599.html
if-n-is-the-product-of-integers-from-1-to-20-inclusive-106289.html
facorial-ps-105746.html
can-you-take-this-challenge-700-quant-103525.html
ps-103218.html
least-value-of-n-m09q33-76716.html
ds-product-of-first-30-positive-integers-50292.html
anything-wrong-in-this-problem-can-anyone-dare-to-solve-98777.html
hard-tricky-question-97597.html

P. S.

!
Please post PS questions in the PS subforum: gmat-problem-solving-ps-140/
Please post DS questions in the DS subforum: gmat-data-sufficiency-ds-141/

No posting of PS/DS questions is allowed in the main Math forum.

_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

PLEASE READ AND FOLLOW: 12 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis ; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) ; 12. 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?
25 extra-hard Quant Tests

GMAT Club Premium Membership - big benefits and savings

Intern
Intern
avatar
Joined: 06 Feb 2011
Posts: 29
Followers: 0

Kudos [?]: 3 [0], given: 4

Re: Product of sequence [#permalink] New post 14 Feb 2011, 05:59
Thanks Brunel! I didnt consider that 75 has 2 factors of 5 thus adding 1 more to m.
Re: Product of sequence   [#permalink] 14 Feb 2011, 05:59

Go to page    1   2   3    Next  [ 50 posts ] 

    Similar topics Author Replies Last post
Similar
Topics:
1 Experts publish their posts in the topic D is the set of all the multiples of 3 between 20 and 100. E is the se honchos 2 09 Jul 2015, 22:58
3 Experts publish their posts in the topic If a sequence is defined by a_n = (a_(n-1))*(a_(n-2)) for all n >=3 mikemcgarry 3 23 Sep 2014, 09:26
19 Experts publish their posts in the topic Three workers have a productivity ratio of 1 to 2 to 3. All phoenix9801 11 01 Jun 2012, 10:16
If n is a positive integer and the product of all the integers from 1 SunnyDelight 0 26 Jul 2015, 23:02
15 Experts publish their posts in the topic 3 machines have a productivity ratio of 1 to 2 to 5. All 3 GMATD11 12 16 Feb 2011, 03:34
Display posts from previous: Sort by

If N is the product of all multiples of 3 between 1 and 100

  Question banks Downloads My Bookmarks Reviews Important topics  


GMAT Club MBA Forum Home| About| Privacy Policy| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group and phpBB SEO

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.