Product of 210

This topic has expert replies

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

Product of 210

by Brent@GMATPrepNow » Sat Dec 20, 2008 12:57 pm
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
Brent Hanneson - Creator of GMATPrepNow.com
Image
Source: — Problem Solving |

Legendary Member
Posts: 2467
Joined: Thu Aug 28, 2008 6:14 pm
Thanked: 331 times
Followed by:11 members

by cramya » Sat Dec 20, 2008 1:02 pm
Is it 24?

Legendary Member
Posts: 683
Joined: Tue Jul 22, 2008 1:58 pm
Location: Dubai
Thanked: 73 times
Followed by:2 members

by mals24 » Sat Dec 20, 2008 1:05 pm
Im also getting 24.

Prime factors of 210 = 2,3,5,7

So the question is asking in how many ways can you arrange 2357, its 4! ways = 24.

Legendary Member
Posts: 2467
Joined: Thu Aug 28, 2008 6:14 pm
Thanked: 331 times
Followed by:11 members

by cramya » Sat Dec 20, 2008 1:06 pm
Same approach as Mals!

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Sat Dec 20, 2008 1:09 pm
It's not 24 :D
Brent Hanneson - Creator of GMATPrepNow.com
Image

User avatar
Community Manager
Posts: 1049
Joined: Sun Apr 06, 2008 5:15 pm
Location: Pittsburgh, PA
Thanked: 113 times
Followed by:27 members
GMAT Score:710

by dmateer25 » Sat Dec 20, 2008 1:22 pm
I get 54

Primes are 3 * 2 * 5 * 7 : 4! =24

Now 3*2 = 6

so 6 * 5 * 7 * 1: 4! = 24

6 * 5 * 7 : 3! = 6

48 + 6

54

Legendary Member
Posts: 683
Joined: Tue Jul 22, 2008 1:58 pm
Location: Dubai
Thanked: 73 times
Followed by:2 members

by mals24 » Sat Dec 20, 2008 1:26 pm
Ohh godd Ive just half solved it there was more to the solution damnn!!!

Its 54 I guess

24 (solution above) + 6 + 24

In 675 6*7*5 = 210

Number of ways to arrange 675 = 6

6751 = 24

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Sat Dec 20, 2008 1:27 pm
Nice work, Mals24!
Brent Hanneson - Creator of GMATPrepNow.com
Image

Junior | Next Rank: 30 Posts
Posts: 15
Joined: Mon Dec 08, 2008 6:53 am
Thanked: 1 times

by crazykrans » Sat Dec 20, 2008 1:32 pm
Could anyone please explain the logic behind multiplying 3*2 in the 2nd iteration. Thanks Krans

User avatar
Legendary Member
Posts: 2134
Joined: Mon Oct 20, 2008 11:26 pm
Thanked: 237 times
Followed by:25 members
GMAT Score:730

Re: Product of 210

by logitech » Sat Dec 20, 2008 1:32 pm
Brent Hanneson 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
1,2,3,5,7

well 0 can not be any of the digits.

2,3,5,7 = 4!
1,6,5,7 = 4!
657 = 3!

so, 4!+4!+3! = 54
LGTCH
---------------------
"DON'T LET ANYONE STEAL YOUR DREAM!"

Junior | Next Rank: 30 Posts
Posts: 15
Joined: Mon Dec 08, 2008 6:53 am
Thanked: 1 times

by crazykrans » Sat Dec 20, 2008 1:37 pm
How about the same logic for 490.
490's prime factors are 2,5,7 so is the answer 3! +2! ?

User avatar
Community Manager
Posts: 1049
Joined: Sun Apr 06, 2008 5:15 pm
Location: Pittsburgh, PA
Thanked: 113 times
Followed by:27 members
GMAT Score:710

by dmateer25 » Sat Dec 20, 2008 1:37 pm
crazykrans wrote:Could anyone please explain the logic behind multiplying 3*2 in the 2nd iteration. Thanks Krans
The primes of 210 are: 2*3*5*7

Now the primes 2*3 make up the single digit 6. Therefore, 6 * 5 * 7 * 1 (arranged 4! ways) and 6*5*7 (arranged 3! ways) also equal 210.

User avatar
Community Manager
Posts: 1049
Joined: Sun Apr 06, 2008 5:15 pm
Location: Pittsburgh, PA
Thanked: 113 times
Followed by:27 members
GMAT Score:710

by dmateer25 » Sat Dec 20, 2008 1:40 pm
crazykrans wrote:How about the same logic for 490.
490's prime factors are 2,5,7 so is the answer 3! +2! ?

The primes of 490 are : 2 * 5 * 7^2

So it would be a little different for this question. We would need to have all 4 of those digits to make the product be 490.

So I believe it would be 4!/2! = 12.

I divided by 2! because the 7 is in the number 2 times.

Legendary Member
Posts: 2467
Joined: Thu Aug 28, 2008 6:14 pm
Thanked: 331 times
Followed by:11 members

by cramya » Sat Dec 20, 2008 1:41 pm
2nd miss on the same day... not good :evil:


Good solution dmateer!

Also good one Brent!

Junior | Next Rank: 30 Posts
Posts: 15
Joined: Mon Dec 08, 2008 6:53 am
Thanked: 1 times

by crazykrans » Sat Dec 20, 2008 1:44 pm
Thanks dmateer25. That helps.