Author 
Message 
TAGS:

Hide Tags

Math Expert
Joined: 02 Aug 2009
Posts: 5875

How many fivedigit numbers exist such that the product of their digit [#permalink]
Show Tags
Updated on: 13 Feb 2015, 02:08
Question Stats:
55% (01:50) correct 45% (02:08) wrong based on 125 sessions
HideShow timer Statistics
How many fivedigit numbers exist such that the product of their digits is 400? a) 60 b) 120 c) 180 d) 30 e) 75
Official Answer and Stats are available only to registered users. Register/ Login.
_________________
Absolute modulus :http://gmatclub.com/forum/absolutemodulusabetterunderstanding210849.html#p1622372 Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html
GMAT online Tutor
Originally posted by chetan2u on 12 Feb 2015, 20:27.
Last edited by chetan2u on 13 Feb 2015, 02:08, edited 2 times in total.
RENAMED THE TOPIC.



EMPOWERgmat Instructor
Status: GMAT Assassin/CoFounder
Affiliations: EMPOWERgmat
Joined: 19 Dec 2014
Posts: 11788
Location: United States (CA)
GRE 1: 340 Q170 V170

Re: How many fivedigit numbers exist such that the product of their digit [#permalink]
Show Tags
12 Feb 2015, 23:30
Hi chetan2u, This question is a "twist" on prime factorization. Since we're limited to 5digit numbers, we have to consider ALL of the different possible 5digit permutations. We're asked to name all of the 5digit numbers whose productofdigits is 400. We can use primefactorization to figure out the digits, BUT this comes with a "twist".....NOT ALL of the digits have to be primes.... 400 = (25)(16) The 25 = (5)(5) and there's no way around that. Every option MUST have two 5s as two of the digits. The 16 can be broken down in a few different ways though: 16 = (1)(2)(8) 16 = (1)(4)(4) 16 = (2)(2)(4) Each of those options has to be accounted for. So, we have 3 sets of 5 digits: 1) 1, 2, 8, 5, 5 > This gives us 5!/2! arrangements = 120/2 = 60 different 5digit numbers. 2) 1, 4, 4, 5, 5 > This gives us 5!/(2!2!) arrangements = 120/4 = 30 different 5digit numbers. 3) 2, 2, 4, 5, 5 > This gives us 5!/(2!2!) arrangements = 120/4 = 30 different 5digit numbers. 60 + 30 + 30 = 120 different 5digit numbers Final Answer: GMAT assassins aren't born, they're made, Rich
_________________
760+: Learn What GMAT Assassins Do to Score at the Highest Levels Contact Rich at: Rich.C@empowergmat.com
Rich Cohen
CoFounder & GMAT Assassin
Special Offer: Save $75 + GMAT Club Tests Free
Official GMAT Exam Packs + 70 Pt. Improvement Guarantee www.empowergmat.com/
***********************Select EMPOWERgmat Courses now include ALL 6 Official GMAC CATs!***********************



Intern
Joined: 22 Aug 2014
Posts: 41

Re: How many fivedigit numbers exist such that the product of their digit [#permalink]
Show Tags
12 Feb 2015, 23:50
chetan2u wrote: How many fivedigit numbers exist such that the product of their digits is 400?
a) 60 b) 120 c) 180 d) 30 e) 75
OA in a while Option A Lets assume the five digit no to be abcde And the a*b*c*d*e = 400 Factoring 400 = 2^4*5^2 The possible sets can be 2,2,4,5,5 1,4,4,5,5 1,2,8,5,5 For each set the # of 5 digit nos come upto = 5!/3! = 5*4 = 20 The total set is 3 and therefore the # 5 digits nos whose a*b*c*d*e = 400 is 3*20 = 60 I did a mistake while clicking on the answer. Did not consider the third set and also wrote the combination formula.



Math Expert
Joined: 02 Aug 2009
Posts: 5875

Re: How many fivedigit numbers exist such that the product of their digit [#permalink]
Show Tags
13 Feb 2015, 01:00
aj13783 wrote: chetan2u wrote: How many fivedigit numbers exist such that the product of their digits is 400?
a) 60 b) 120 c) 180 d) 30 e) 75
OA in a while Option A Lets assume the five digit no to be abcde And the a*b*c*d*e = 400 Factoring 400 = 2^4*5^2 The possible sets can be 2,2,4,5,5 1,4,4,5,5 1,2,8,5,5 For each set the # of 5 digit nos come upto = 5!/3! = 5*4 = 20 The total set is 3 and therefore the # 5 digits nos whose a*b*c*d*e = 400 is 3*20 = 60 I did a mistake while clicking on the answer. Did not consider the third set and also wrote the combination formula. hi, you are bang on with your explanation till you have found the possible sets .. however each possible set will have different number of ways as we have in 'ways to make different words from say 'school',which is 6!/2!.. so please go through each set again and i am sure you will come up with correct answer...
_________________
Absolute modulus :http://gmatclub.com/forum/absolutemodulusabetterunderstanding210849.html#p1622372 Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html
GMAT online Tutor



Intern
Joined: 22 Aug 2014
Posts: 41

Re: How many fivedigit numbers exist such that the product of their digit [#permalink]
Show Tags
13 Feb 2015, 01:16
chetan2u wrote: aj13783 wrote: chetan2u wrote: How many fivedigit numbers exist such that the product of their digits is 400?
a) 60 b) 120 c) 180 d) 30 e) 75
OA in a while Option A Lets assume the five digit no to be abcde And the a*b*c*d*e = 400 Factoring 400 = 2^4*5^2 The possible sets can be 2,2,4,5,5 1,4,4,5,5 1,2,8,5,5 For each set the # of 5 digit nos come upto = 5!/3! = 5*4 = 20 The total set is 3 and therefore the # 5 digits nos whose a*b*c*d*e = 400 is 3*20 = 60 I did a mistake while clicking on the answer. Did not consider the third set and also wrote the combination formula. hi, you are bang on with your explanation till you have found the possible sets .. however each possible set will have different number of ways as we have in 'ways to make different words from say 'school',which is 6!/2!.. so please go through each set again and i am sure you will come up with correct answer... Sure will do. This is where i make mistakes. Need to improve on it by solving problems on a regular basis.



Math Expert
Joined: 02 Aug 2009
Posts: 5875

How many fivedigit numbers exist such that the product of their digit [#permalink]
Show Tags
13 Feb 2015, 02:06
chetan2u wrote: How many fivedigit numbers exist such that the product of their digits is 400?
a) 60 b) 120 c) 180 d) 30 e) 75
OA in a while hi, OE in questions, especially dealing with combinations and probability, it is very important to break down the question and look for clues without wasting time..question gives us following info.. 1) it consists of five digits so 0 to9.. 2) since product is 400, these digits have to be factors of 400..\(400=2^4*5^2\).. following points emerge..1) out of 5 digits, two have to be 5.. as 5 multiplied by other number 2 or 5 will give a two digit number.. 2) so the remaining 3 digits will have product equal to 400/25=16... 3) out of the remaining 3 digits, it can be 1,2,4,8.. 4) so the three digits can be fixed in following way to get a product of 16.. a)1,2,8 b)1,4,4 c)2,2,4 total waysa)\(\frac{5!}{2!}= 60\).. b)\(\frac{5!}{2!2!}=30\).. c)\(\frac{5!}{2!2!}=30\) total=120... ans B..
_________________
Absolute modulus :http://gmatclub.com/forum/absolutemodulusabetterunderstanding210849.html#p1622372 Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html
GMAT online Tutor



NonHuman User
Joined: 09 Sep 2013
Posts: 7001

Re: How many fivedigit numbers exist such that the product of their digit [#permalink]
Show Tags
22 Aug 2017, 09:11
Hello from the GMAT Club BumpBot! Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up  doing my job. I think you may find it valuable (esp those replies with Kudos). Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
GMAT Books  GMAT Club Tests  Best Prices on GMAT Courses  GMAT Mobile App  Math Resources  Verbal Resources




Re: How many fivedigit numbers exist such that the product of their digit
[#permalink]
22 Aug 2017, 09:11






