exponents and Power

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 227
Joined: Sun Apr 08, 2012 4:53 am
Thanked: 12 times
Followed by:3 members

exponents and Power

by guerrero » Fri Apr 12, 2013 1:53 pm
If N is the product of all multiples of 3 between 1 and 100, what is the greatest integer m for which N/10^m is an integer?

A. 3
B. 6
C. 7
D. 8
E. 10


I am unable to follow what the question is testing about ? Appreciate if someone can simplify the statement .

OA C

Junior | Next Rank: 30 Posts
Posts: 26
Joined: Sat Feb 09, 2013 1:30 pm
Thanked: 4 times

by Zarrolou » Fri Apr 12, 2013 2:12 pm
Basically the question asks how many 5*2 there are in N, so that N is divisible by (5*2)^m
The problem now comes down to how many 5s there are in N, because clearly the number of 2s will be greater so we need to find the 5s to make the combination 5*2.
15,30,45,60,75,90 have 5. How many 5s do they contain?
All they contain one 5 (ie 30=2*3*5) except 75 that contains two 5s (75=5*5*3); so tot number of 5s is 7.
C

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 511
Joined: Wed Aug 11, 2010 9:47 am
Location: Delhi, India
Thanked: 344 times
Followed by:86 members

by Anju@Gurome » Fri Apr 12, 2013 9:32 pm
guerrero wrote:If N is the product of all multiples of 3 between 1 and 100, what is the greatest integer m for which N/10^m is an integer?
For N/10^m to be an integer, 10^m must divide N.

Now, 10^m is a power 10.
So, if N is divisible by 10^m, N must contain m number of 10s, i.e. m number of 2s and 5s.

Now, as N = product of all multiples of 3 between 1 and 100, there will be more 2s than 5s in N.
So, it is easier for us to calculate the number of 5s in N.

Number of 5s in N = Number of 5s in 15, 30, 45, 60, 75, and 90 = 1 + 1 + 1 + 1 + 2 + 1 = 7

So, N at the most contain seven 5s.
--> N at the most will be divisible by 10^7.
--> Greatest value of m is 7.

The correct answer is C.
Anju Agarwal
Quant Expert, Gurome

Backup Methods : General guide on plugging, estimation etc.
Wavy Curve Method : Solving complex inequalities in a matter of seconds.

§ GMAT with Gurome § Admissions with Gurome § Career Advising with Gurome §