Author 
Message 
TAGS:

Hide Tags

Math Expert
Joined: 02 Sep 2009
Posts: 44566

How many positive integers less than 10,000 are such that the product [#permalink]
Show Tags
20 May 2015, 03:51
2
This post received KUDOS
Expert's post
4
This post was BOOKMARKED
Question Stats:
35% (01:32) correct 65% (01:48) wrong based on 110 sessions
HideShow timer Statistics



Manager
Joined: 12 Nov 2014
Posts: 61

Re: How many positive integers less than 10,000 are such that the product [#permalink]
Show Tags
Updated on: 20 May 2015, 09:14
3
This post was BOOKMARKED
30 = 1 * 30, 2 * 15, 3* 10, 5 *6 We have the option of using single digits 1,2,3,5 and 6 No : of four digit numbers such that the product is 30The possible combinations are using digits (1,2,3,5) & (1,1, 5, 6) such that the product 30. No: of different combinations possible using (1,2,3,5) = 4! = 24 No: of different combinations possible using (5,6,1,1) = 4!/2! = 12 ('1' is repeated twice) Total 4 digit numbers so that the product is 30 is 24+12 = 36No: of three digit numbers such that the product is 30The possible combinations are using digits (2,3, 5) & (1,5,6) No: of different combinations possible using (2,3,5) = 3! = 6 No: of different combinations possible using (1,5,6) = 3! = 6 Total 3 digit numbers so that the product is 30 is 6+6 = 12No: of 2 digit numbers such that the product is 30 is 2 (56 and 65) Total numbers under 10000 such that the product is 30 is 36+12+2 = 50Answer : EAmbarish
_________________
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ Kindly press Kudos if the explanation is clear. Thank you Ambarish
Originally posted by askhere on 20 May 2015, 04:45.
Last edited by askhere on 20 May 2015, 09:14, edited 1 time in total.



Manager
Joined: 21 Feb 2012
Posts: 59

Re: How many positive integers less than 10,000 are such that the product [#permalink]
Show Tags
20 May 2015, 08:00
2
This post received KUDOS
My attempt:We need a number from one digit to four digits whose product is 30. None of the digits can be zero then. The single digit factors of 30 are 1,2,3,5,6 (rest are more than 1 digit) So we form the combinations as  Starting with 4 digit numbers1 _ _ _ 1st combination of 2,3,5 has 3! and 2nd combination of 5,6,1 has 3! 2 _ _ _ combination of 1,3,5 has 3! 3 _ _ _ combination of 1,2,5 has 3! 5 _ _ _ 1st combination of 1,2,3 has 3! and 2nd combination of 6,1,1 has 3!/2! 6 _ _ _ combination of 5,1,1 has 3!/2! So total 36 ways Now 3 digit numbers156 combinations gives 3! ways 235 combination gives 3! ways So total 12 ways Now 2 digit numbers56 combination gives us 2! ways So total 2 ways Grand total of ways = 36+12+2=50 I am kind of confused now as none of the options is 50
_________________
Regards J
Do consider a Kudos if you find the post useful



Math Expert
Joined: 02 Aug 2009
Posts: 5769

Re: How many positive integers less than 10,000 are such that the product [#permalink]
Show Tags
20 May 2015, 08:39
askhere wrote: 30 = 1 * 30, 2 * 15, 3* 10, 5 *6
We have the option of using single digits 1,2,3,5 and 6 The possible combinations are using digits (1,2,3,5) & (1,1, 5, 6) to make their product 30. No: of different combinations possible using (1,2,3,5) = 4! = 24 No: of different combinations possible using (5,6,1,1) = 4!/2! = 12 ('1' is repeated twice) Total numbers under 10000 so that the product is 30 = 24+12 = 36
Answer : C
Ambarish hi, you are forgetting 3 digits and 2 digits number....
_________________
Absolute modulus :http://gmatclub.com/forum/absolutemodulusabetterunderstanding210849.html#p1622372 Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html
GMAT online Tutor



Math Expert
Joined: 02 Aug 2009
Posts: 5769

Re: How many positive integers less than 10,000 are such that the product [#permalink]
Show Tags
20 May 2015, 08:44
Bunuel wrote: How many positive integers less than 10,000 are such that the product of their digits is 30?
A. 12 B. 24 C. 36 D. 38 E. 40 hello, we can have 2,3 or 4 digits number satisfying the condition.. 4 digits number: it can consist of 1,2,3,5 or 1,1,6,5.. 1,2,3,5 4! ways 1,1,5,6 4!/2 ways total36 ways 3 digits number: it can have 2,3,5 or 1,5,6.. 2,3,5  3! ways 1,5,6  3! ways total  12 ways 2 digits 5,6 total  2 ways overall 50 ways...
_________________
Absolute modulus :http://gmatclub.com/forum/absolutemodulusabetterunderstanding210849.html#p1622372 Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html
GMAT online Tutor



Math Expert
Joined: 02 Sep 2009
Posts: 44566

Re: How many positive integers less than 10,000 are such that the product [#permalink]
Show Tags
20 May 2015, 08:48
Jackal wrote: My attempt:We need a number from one digit to four digits whose product is 30. None of the digits can be zero then. The single digit factors of 30 are 1,2,3,5,6 (rest are more than 1 digit) So we form the combinations as  Starting with 4 digit numbers1 _ _ _ 1st combination of 2,3,5 has 3! and 2nd combination of 5,6,1 has 3! 2 _ _ _ combination of 1,3,5 has 3! 3 _ _ _ combination of 1,2,5 has 3! 5 _ _ _ 1st combination of 1,2,3 has 3! and 2nd combination of 6,1,1 has 3!/2! 6 _ _ _ combination of 5,1,1 has 3!/2! So total 36 ways Now 3 digit numbers156 combinations gives 3! ways 235 combination gives 3! ways So total 12 ways Now 2 digit numbers56 combination gives us 2! ways So total 2 ways Grand total of ways = 36+12+2=50 I am kind of confused now as none of the options is 50 Option E should have been 50. Edited.
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Manager
Joined: 12 Nov 2014
Posts: 61

Re: How many positive integers less than 10,000 are such that the product [#permalink]
Show Tags
20 May 2015, 09:16
chetan2u wrote: askhere wrote: 30 = 1 * 30, 2 * 15, 3* 10, 5 *6
We have the option of using single digits 1,2,3,5 and 6 The possible combinations are using digits (1,2,3,5) & (1,1, 5, 6) to make their product 30. No: of different combinations possible using (1,2,3,5) = 4! = 24 No: of different combinations possible using (5,6,1,1) = 4!/2! = 12 ('1' is repeated twice) Total numbers under 10000 so that the product is 30 = 24+12 = 36
Answer : C
Ambarish hi, you are forgetting 3 digits and 2 digits number.... Thanks for pointing out. I edited my answer.
_________________
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ Kindly press Kudos if the explanation is clear. Thank you Ambarish



Manager
Joined: 18 Nov 2013
Posts: 82
Concentration: General Management, Technology

Re: How many positive integers less than 10,000 are such that the product [#permalink]
Show Tags
20 May 2015, 14:53
1
This post received KUDOS
Q integers >10,000 are such that the product of their digits is 30possible factors of 30 that can be digits (5,6,1,1) and (2,3,5,1), so two sets to choose from Set 1 : (2,3,5,1) Set 2 : (5,6,1,1) 4 Digit numbers _ _ _ _ (4 spots to be filled by 4 digits ) Set 1 : (2,3,5,1) _ _ _ _ 4.3.2.1 = 24 Set 2 : (5,6,1,1) _ _ _ _ (4.3.2.1)/2 = 12 3 Digit numbers _ _ _ (3 spots to be filled by 3 digits ) Set 1 : (2,3,5) _ _ _ 3.2.1 = 6 Set 2 : (5,6,1) _ _ _ 3.2.1 = 6 2 Digit numbers _ _ (2 spots to be filled by 2 digits ) Set 1 : not possible Set 2 : (5,6) _ _ _ _ 2.1 = 2 total = 36 + 12 + 2 = 50 Ans : E
_________________
_______  Cheers
+1 kudos if you like



Intern
Status: Online
Joined: 07 Feb 2015
Posts: 28
Location: India
Rudey: RD
Concentration: Marketing, General Management
GMAT 1: 620 Q45 V31 GMAT 2: 640 Q46 V31
GPA: 3.29
WE: Sales (Hospitality and Tourism)

Re: How many positive integers less than 10,000 are such that the product [#permalink]
Show Tags
21 May 2015, 09:00
chetan2u wrote: Bunuel wrote: How many positive integers less than 10,000 are such that the product of their digits is 30?
1,1,5,6 4!/2 ways ... Correct me if I'm wrong but you have chosen 1,1,5,6 in 4!/2, is it because integer 1 is being repeated twice in set (1,1,5,6)?



Math Expert
Joined: 02 Aug 2009
Posts: 5769

Re: How many positive integers less than 10,000 are such that the product [#permalink]
Show Tags
21 May 2015, 19:28
RudeyboyZ wrote: chetan2u wrote: Bunuel wrote: How many positive integers less than 10,000 are such that the product of their digits is 30?
1,1,5,6 4!/2 ways ... Correct me if I'm wrong but you have chosen 1,1,5,6 in 4!/2, is it because integer 1 is being repeated twice in set (1,1,5,6)? Hi RudeyboyZ, you are correct .. say the set was 1,2,1,1, the ways would have been 4!/3!...here out of 4 positions , there will be 3! will be common .. basically the ways 1 can be placed within themselves... if the set was 1,1,2,2, the ways would have been 4!/2!2!..
_________________
Absolute modulus :http://gmatclub.com/forum/absolutemodulusabetterunderstanding210849.html#p1622372 Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html
GMAT online Tutor



Math Expert
Joined: 02 Sep 2009
Posts: 44566

How many positive integers less than 10,000 are such that the product [#permalink]
Show Tags
25 May 2015, 08:21
Bunuel wrote: How many positive integers less than 10,000 are such that the product of their digits is 30?
A. 12 B. 24 C. 36 D. 38 E. 50 OFFICIAL SOLUTION:30 = 2*3*5 = 6*5 (only 2*3 gives single digit number 6). So, we should count the number of positive integers less than 10,000 with the digits {2, 3, 5} and {5, 6} and any number of 1's with each set. 2digit numbers:{5, 6}  the number of combinations = 2: 56 or 65. 3digit numbers:{1, 5, 6}  the number of combinations = 3! = 6: 156, 165, 516, 561, 615, or 651. {2, 3, 5}  the number of combinations = 3! = 6. 4digit numbers:{1, 1, 5, 6}  the number of combinations = 4!/2! = 12. {1, 2, 3, 5}  the number of combinations = 4! = 24. Total = 2 + 6 + 6 + 12 + 24 = 50. Answer: E.
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



NonHuman User
Joined: 09 Sep 2013
Posts: 6638

Re: How many positive integers less than 10,000 are such that the product [#permalink]
Show Tags
26 Mar 2018, 18:13
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 positive integers less than 10,000 are such that the product
[#permalink]
26 Mar 2018, 18:13






