BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

Medium Hard Difficulty Level: How many positive integers...

Expert replies
by hansoo » Sun Sep 20, 2009 10:56 am
How many positive integers less than 10,000 are such that the product of their digits is 210?

a) 24
b) 30
c) 48
d) 54
e) 72
Hansoo Lee
Magoosh - GMAT Prep

MBA Student, Haas
Join the discussion
Source: — Problem Solving |

hansoo wrote:How many positive integers less than 10,000 are such that the product of their digits is 210?

a) 24
b) 30
c) 48
d) 54
e) 72
Let's start by breaking 210 down into primes:

210 = 10 * 21 = 2*5*3*7

So, to start, we know that all permutation of 2,3,5,7 will fulfil the requirements: 4! = 4*3*2 = 24

However, we have to recognize that we may be able to use 1 and another number in place of a pair of our numbers.

Since each digit has to be less than or equal to 9, the only substitution we can do is to use 1*6 instead of 2*3 (2*5, the next smallest pair of primes, would give us 10).

So, we can also use the digits 1,5,6,7. Same as last time, this gives us 4! = 24 possible arrangements.

So, the final answer is 24+24=48... choose C
Image

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
Join the discussion

Stuart Kovinsky wrote:
hansoo wrote:How many positive integers less than 10,000 are such that the product of their digits is 210?

a) 24
b) 30
c) 48
d) 54
e) 72
Let's start by breaking 210 down into primes:

210 = 10 * 21 = 2*5*3*7

So, to start, we know that all permutation of 2,3,5,7 will fulfil the requirements: 4! = 4*3*2 = 24

However, we have to recognize that we may be able to use 1 and another number in place of a pair of our numbers.

Since each digit has to be less than or equal to 9, the only substitution we can do is to use 1*6 instead of 2*3 (2*5, the next smallest pair of primes, would give us 10).

So, we can also use the digits 1,5,6,7. Same as last time, this gives us 4! = 24 possible arrangements.

So, the final answer is 24+24=48... choose C
Actually, I made a mistake! (I know, hard to conceive!)

Nowhere does it say we need 4 digits. So, we can also make some 3 digit numbers using 5, 6 and 7.

That's 3! more possibilities.. add another 6 to our 48... choose D!
Image

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
Join the discussion

by hansoo » Mon Sep 21, 2009 3:09 pm
Good catch Stuart! This question is a little tricky. The official answer is D.

Here's a quick summary of the explanation:
Image

Here's a video explanation: GMAT video
Hansoo Lee
Magoosh - GMAT Prep

MBA Student, Haas
Join the discussion

by co_lor » Sun Jul 03, 2011 12:58 am
Why cant you include
15*5*7 = 3!
125*7=2
so on?
15 is an integer less than 10,000 right? Yes its not a single digit but its only mentioned "positive integers less than 10,000"

Thanks
Join the discussion

by winniethepooh » Sun Jul 03, 2011 3:48 am
Hey color, none of your queries will give a product of 210!
Join the discussion

by akshayasalunke » Wed Oct 03, 2012 11:38 am
@co_lor: The Q says, product of their "digits" (0-9)
Join the discussion