Hi, i need help with this problem, thanks
If p is the product of the integers from 1 to 30, inclusive, what is the greatest integer k for which 3^k is a factor of p?
A. 10
B. 12
C. 14
D. 16
E. 18
Product of integers problem
This topic has expert replies
- Stuart@KaplanGMAT
- GMAT Instructor
- Posts: 3225
- Joined: Tue Jan 08, 2008 2:40 pm
- Location: Toronto
- Thanked: 1710 times
- Followed by:614 members
- GMAT Score:800
Brute force is the way to go.jfranco23 wrote:Hi, i need help with this problem, thanks
If p is the product of the integers from 1 to 30, inclusive, what is the greatest integer k for which 3^k is a factor of p?
A. 10
B. 12
C. 14
D. 16
E. 18
The question is asking how many "3"s we can take out of 30!
Sources of single 3s: 3, 6, 12, 15, 21, 24, 30 = 7 3s
Sources of double 3s: 9, 18 = 4 3s
Source of triple 3: 27 = 3 3s
7 + 4 + 3 = 14 3s are factors of 30!... choose (C).
Stuart Kovinsky | Kaplan GMAT Faculty | Toronto
Kaplan Exclusive: The Official Test Day Experience | Ready to Take a Free Practice Test? | Kaplan/Beat the GMAT Member Discount
BTG100 for $100 off a full course
-
- Master | Next Rank: 500 Posts
- Posts: 258
- Joined: Thu Aug 07, 2008 5:32 am
- Thanked: 16 times
30/3 = 10jfranco23 wrote:Hi, i need help with this problem, thanks
If p is the product of the integers from 1 to 30, inclusive, what is the greatest integer k for which 3^k is a factor of p?
A. 10
B. 12
C. 14
D. 16
E. 18
30/3^2 ~ 3.
30/3^3 ~ 1
Ans = 10+3+1 =14