Aug 18 07:00 AM PDT  09:00 AM PDT Attend this webinar to learn a structured approach to solve 700+ Number Properties question in less than 2 minutes. Aug 19 08:00 AM PDT  09:00 AM PDT Join a 4day FREE online boot camp to kick off your GMAT preparation and get you into your dream bschool in R1.**Limited for the first 99 registrants. Register today! Aug 20 08:00 PM PDT  09:00 PM PDT EMPOWERgmat is giving away the complete Official GMAT Exam Pack collection worth $100 with the 3 Month Pack ($299) Aug 20 09:00 PM PDT  10:00 PM PDT Take 20% off the plan of your choice, now through midnight on Tuesday, 8/20 Aug 22 09:00 PM PDT  10:00 PM PDT What you'll gain: Strategies and techniques for approaching featured GMAT topics, and much more. Thursday, August 22nd at 9 PM EDT
Author 
Message 
TAGS:

Hide Tags

Manager
Status: Trying to survive
Joined: 29 Jun 2011
Posts: 158
GMAt Status: Quant section
Concentration: Finance, Real Estate
GMAT Date: 12302011
GPA: 3.2

How many 3 digit integers can be chosen such that none of
[#permalink]
Show Tags
Updated on: 27 Jan 2012, 08:35
Question Stats:
51% (02:01) correct 49% (02:04) wrong based on 257 sessions
HideShow timer Statistics
How many 3 digit integers can be chosen such that none of the digits appear more than twice and none of the digits equal zero ? A. 729 B. 720 C. 648 D. 640 E. 576 what is the wrong of my method which is : 3*(9*9*8) where first digit can be chosen by 9 ways second digit can be chosen by 9 ways third digit can be chosen by 8 ways and since it's anagram of ( SSD ) it can be arranged in 3 ways so the answer IMO is 3*(9*9*8)= 1944 which is wrong
Official Answer and Stats are available only to registered users. Register/ Login.
_________________
How can i lose my faith in life's fairness when i know that the dreams of those who sleep on the feathers are not more beautiful than the dreams of those who sleep on the ground?  Jubran Khaleel Jubran
Originally posted by Silver89 on 27 Jan 2012, 07:42.
Last edited by Silver89 on 27 Jan 2012, 08:35, edited 1 time in total.



Manager
Status: Trying to survive
Joined: 29 Jun 2011
Posts: 158
GMAt Status: Quant section
Concentration: Finance, Real Estate
GMAT Date: 12302011
GPA: 3.2

Re: How many 3 digit integers can be chosen such that none of
[#permalink]
Show Tags
27 Jan 2012, 08:40
Thanks, In fact you can solve it in another way too which is number of ways without restriction = 9*9*9 = 729 number of ways that break restriction = 9*1*9 = 9 so the answer is 7299 = 720 My question why can't i say first digit can be chosen by 9 ways second digit can be chosen by 9 ways third digit can be chosen by 8 ways and we can arrange it in 3 ways, thus the answer is 9*9*8*3
_________________
How can i lose my faith in life's fairness when i know that the dreams of those who sleep on the feathers are not more beautiful than the dreams of those who sleep on the ground?  Jubran Khaleel Jubran



Math Expert
Joined: 02 Sep 2009
Posts: 57022

How many 3 digit integers can be chosen such that none of
[#permalink]
Show Tags
27 Jan 2012, 09:24
Silver89 wrote: How many 3 digit integers can be chosen such that none of the digits appear more than twice and none of the digits equal zero ?
A. 729 B. 720 C. 648 D. 640 E. 576
Thanks, In fact you can solve it in another way too which is number of ways without restriction = 9*9*9 = 729 number of ways that break restriction = 9*1*9 = 9 so the answer is 7299 = 720
My question why can't i say first digit can be chosen by 9 ways second digit can be chosen by 9 ways third digit can be chosen by 8 ways and we can arrange it in 3 ways, thus the answer is 9*9*8*3 Ah, I got your question. Yes, the easiest way would be as you pointed out: A. Numbers without restriction = 9^3; B. 3digit integers with all alike digits = 9 (111, 222, ..., 999); AB=9^39=720. Now, if we go your way it should be 9*8*7+9*8*3=720, where 9*8*7 is # of 3digit integers with all distinct digits and 9*8*3 is # of 3digit integers with two alike digits (XXY  9*8 and multiplied by 3!/2! to get different permutations). So, as there are two cases you cannot combine them in one formula and apply one factorial correction (3!/2!) to it. Hope it's clear.
_________________



Intern
Joined: 04 Mar 2014
Posts: 8
Concentration: Marketing, General Management

Re: How many 3 digit integers can be chosen such that none of
[#permalink]
Show Tags
29 Nov 2014, 01:40
Bunuel wrote: Silver89 wrote: Thanks, In fact you can solve it in another way too which is number of ways without restriction = 9*9*9 = 729 number of ways that break restriction = 9*1*9 = 9 so the answer is 7299 = 720
My question why can't i say first digit can be chosen by 9 ways second digit can be chosen by 9 ways third digit can be chosen by 8 ways and we can arrange it in 3 ways, thus the answer is 9*9*8*3 Ah, I got your question. Yes, the easiest way would be as you pointed out: A. Numbers without restriction = 9^3; B. 3digit integers with all alike digits = 9 (111, 222, ..., 999); AB=9^39=720. Now, if we go your way it should be 9*8*7+9*8*3=720, where 9*8*7 is # of 3digit integers with all distinct digits and 9*8*3 is # of 3digit integers with two alike digits (XXY  9*8 and multiplied by 3!/2! to get different permutations). So, as there are two cases you cannot combine them in one formula and apply one factorial correction (3!/2!) to it. Hope it's clear. Sorry I don't understand both ways you mentioned. I dont know what is wrong with my way 9 ways for the first digit 9 ways for the second digit 8 ways for the last one => 9 x 9 x 8 = 648 ways. please explain! Many thanks



Math Expert
Joined: 02 Sep 2009
Posts: 57022

Re: How many 3 digit integers can be chosen such that none of
[#permalink]
Show Tags
29 Nov 2014, 05:39
HuongShashi wrote: Bunuel wrote: Silver89 wrote: Thanks, In fact you can solve it in another way too which is number of ways without restriction = 9*9*9 = 729 number of ways that break restriction = 9*1*9 = 9 so the answer is 7299 = 720
My question why can't i say first digit can be chosen by 9 ways second digit can be chosen by 9 ways third digit can be chosen by 8 ways and we can arrange it in 3 ways, thus the answer is 9*9*8*3 Ah, I got your question. Yes, the easiest way would be as you pointed out: A. Numbers without restriction = 9^3; B. 3digit integers with all alike digits = 9 (111, 222, ..., 999); AB=9^39=720. Now, if we go your way it should be 9*8*7+9*8*3=720, where 9*8*7 is # of 3digit integers with all distinct digits and 9*8*3 is # of 3digit integers with two alike digits (XXY  9*8 and multiplied by 3!/2! to get different permutations). So, as there are two cases you cannot combine them in one formula and apply one factorial correction (3!/2!) to it. Hope it's clear. Sorry I don't understand both ways you mentioned. I dont know what is wrong with my way 9 ways for the first digit 9 ways for the second digit 8 ways for the last one => 9 x 9 x 8 = 648 ways. please explain! Many thanks We want to find the number of 3digit integers, without 0, in which none of the digits appear more than twice. So, the number should be XXY (2 digits are alike) or XYZ (all digits are distinct). Now, {all 3digit integers, without 0} = {3digit integers with all the same digits} + {3digit integers where 2 digits are alike} + {3digit integers with distinct digits}. Therefore, {3digit integers where 2 digits are alike} + {3digit integers with distinct digits} = {all 3digit integers, without 0}  {3digit integers with the same digits}. {3digit integers with 2 digits are alike} + {3digit integers with distinct digits} = 9^3  9. Hope it helps.
_________________



Manager
Joined: 21 Jan 2014
Posts: 61
WE: General Management (NonProfit and Government)

Re: How many 3 digit integers can be chosen such that none of
[#permalink]
Show Tags
29 Nov 2014, 08:00
HuongShashi wrote: Bunuel wrote: Silver89 wrote: Thanks, In fact you can solve it in another way too which is number of ways without restriction = 9*9*9 = 729 number of ways that break restriction = 9*1*9 = 9 so the answer is 7299 = 720
My question why can't i say first digit can be chosen by 9 ways second digit can be chosen by 9 ways third digit can be chosen by 8 ways and we can arrange it in 3 ways, thus the answer is 9*9*8*3 Ah, I got your question. Yes, the easiest way would be as you pointed out: A. Numbers without restriction = 9^3; B. 3digit integers with all alike digits = 9 (111, 222, ..., 999); AB=9^39=720. Now, if we go your way it should be 9*8*7+9*8*3=720, where 9*8*7 is # of 3digit integers with all distinct digits and 9*8*3 is # of 3digit integers with two alike digits (XXY  9*8 and multiplied by 3!/2! to get different permutations). So, as there are two cases you cannot combine them in one formula and apply one factorial correction (3!/2!) to it. Hope it's clear. Sorry I don't understand both ways you mentioned. I dont know what is wrong with my way 9 ways for the first digit 9 ways for the second digit 8 ways for the last one => 9 x 9 x 8 = 648 ways. please explain! Many thanks As bunnel aptly said, it is quite simple to follow two steps : 1) 9*9*9 =729 ;this includes the no , which are repeated more than twice. 2) we have 9 no's excluding 0 ,whose all digits are same. Hence , total no =7299=720 Answer B



Manager
Joined: 10 Mar 2013
Posts: 180
GMAT 1: 620 Q44 V31 GMAT 2: 690 Q47 V37 GMAT 3: 610 Q47 V28 GMAT 4: 700 Q50 V34 GMAT 5: 700 Q49 V36 GMAT 6: 690 Q48 V35 GMAT 7: 750 Q49 V42 GMAT 8: 730 Q50 V39

Re: How many 3 digit integers can be chosen such that none of
[#permalink]
Show Tags
28 Mar 2015, 12:00
Direct with restriction: Let m = number of threedigit integers with one digit appearing twice m=9*1*8=72 However, there are C(3,2) ways that this condition can occur. M=Total Appearing Twice=m*C(3,2)=72*3=216
Let z=number of threedigit integers with each digit appearing once. z=9*8*7=504 There are C(3,3) ways that this condition can occur Z=Total Appearing Once=z*C(3,3)=504*1=504
Total satisfying the problem condition=M+Z=216+504=720
B



SVP
Joined: 06 Nov 2014
Posts: 1877

Re: How many 3 digit integers can be chosen such that none of
[#permalink]
Show Tags
29 Mar 2015, 08:32
Silver89 wrote: How many 3 digit integers can be chosen such that none of the digits appear more than twice and none of the digits equal zero ?
A. 729 B. 720 C. 648 D. 640 E. 576
what is the wrong of my method which is : 3*(9*9*8) where first digit can be chosen by 9 ways second digit can be chosen by 9 ways third digit can be chosen by 8 ways and since it's anagram of ( SSD ) it can be arranged in 3 ways so the answer IMO is 3*(9*9*8)= 1944 which is wrong The simplest way to solve this is to find the numbers without any conditions applied and then from that subtract the numbers the satisfy the conditions. Total 3digit numbers without any digit being 0 = 9 * 9 * 9 = 729. Out of these only 111, 222, 333, ... , 999 violate the given condition that a digit cannot be repeated more than twice. Hence there are 9 such numbers. Hence 729  9 = 720. Hence option (B).  Optimus Prep's GMAT On Demand course for only $299 covers all verbal and quant. concepts in detail. Visit the following link to get your 7 days free trial account: http://www.optimusprep.com/gmatondemandcourse



Intern
Joined: 08 Sep 2014
Posts: 5

Re: How many 3 digit integers can be chosen such that none of
[#permalink]
Show Tags
30 Mar 2015, 02:40
Let's say this number is ABC.
Let's calculate how many numbers with two similar non zero digits and how many numbers with distinct non zero digits:
1. Two similar none zero digits: A has 9 possibilities, B has 1 possibility and C has 8 possibilities. So 9.1*8=72 different numbers. However, this configuration can be modeled in 3 ways, depending on the position of the similar numbers: XXY, XYX, YXX, therefore 72*3=216.
2. Distinct numbers: A has 9 possibilities, B has 8 possibilities and C has 7 possibilities, therfore: 9*8*7=504.
In total we have 504+216=720.



VP
Joined: 07 Dec 2014
Posts: 1225

How many 3 digit integers can be chosen such that none of
[#permalink]
Show Tags
08 Sep 2016, 20:37
How many 3 digit integers can be chosen such that none of the digits appear more than twice and none of the digits equal zero?
9/9*9/10*9/10=729/900 7299 triples=720 B. 720



Manager
Joined: 30 Apr 2013
Posts: 77

Re: How many 3 digit integers can be chosen such that none of
[#permalink]
Show Tags
11 Nov 2017, 03:32
I solved it by 9 * 9 * 8
First digit nine ways Second digit nine ways since we can repeat the number twice Third number 8
Why is it wrong?



Math Expert
Joined: 02 Sep 2009
Posts: 57022

Re: How many 3 digit integers can be chosen such that none of
[#permalink]
Show Tags
11 Nov 2017, 05:10
santro789 wrote: I solved it by 9 * 9 * 8
First digit nine ways Second digit nine ways since we can repeat the number twice Third number 8
Why is it wrong? Please read carefully here: https://gmatclub.com/forum/howmany3d ... l#p1035258
_________________



Manager
Joined: 27 Nov 2006
Posts: 59

Re: How many 3 digit integers can be chosen such that none of
[#permalink]
Show Tags
04 Jul 2018, 03:11
TooLong150 wrote: Direct with restriction: Let m = number of threedigit integers with one digit appearing twice m=9*1*8=72 However, there are C(3,2) ways that this condition can occur. M=Total Appearing Twice=m*C(3,2)=72*3=216
Let z=number of threedigit integers with each digit appearing once. z=9*8*7=504 There are C(3,3) ways that this condition can occur Z=Total Appearing Once=z*C(3,3)=504*1=504
Total satisfying the problem condition=M+Z=216+504=720
B Can someone explain the logic behind "There are C(3,3) ways that this condition can occur". I've never seen this.



NonHuman User
Joined: 09 Sep 2013
Posts: 12007

Re: How many 3 digit integers can be chosen such that none of
[#permalink]
Show Tags
02 Aug 2019, 14:12
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.
_________________




Re: How many 3 digit integers can be chosen such that none of
[#permalink]
02 Aug 2019, 14:12






