Author 
Message 
TAGS:

Hide Tags

Intern
Joined: 09 Jul 2013
Posts: 10
Concentration: Human Resources, Entrepreneurship

How many 3 digit positive integers with distinct digits [#permalink]
Show Tags
06 Sep 2013, 00:09
6
This post was BOOKMARKED
Question Stats:
63% (02:54) correct
38% (02:41) wrong based on 208 sessions
HideShow timer Statistics
How many 3 digit positive integers with distinct digits are there, which are not multiples of 10? A. 576 B. 520 C. 504 D. 432 E. 348
Official Answer and Stats are available only to registered users. Register/ Login.



Math Expert
Joined: 02 Sep 2009
Posts: 39595

Re: How many 3 digit positive integers with distinct digits [#permalink]
Show Tags
06 Sep 2013, 00:21
6
This post received KUDOS
Expert's post
3
This post was BOOKMARKED



Intern
Status: Taking the GMAT
Affiliations: ?
Joined: 05 Dec 2011
Posts: 16
Location: Spain
Concentration: Finance, Entrepreneurship
GMAT Date: 10092013
GPA: 3.3
WE: Analyst (Investment Banking)

Re: How many 3 digit positive integers with distinct digits [#permalink]
Show Tags
06 Sep 2013, 01:46
3
This post received KUDOS
Perfectly clear!! Thank you very much!



Manager
Joined: 30 May 2013
Posts: 188
Location: India
Concentration: Entrepreneurship, General Management
GPA: 3.82

Re: How many 3 digit positive integers with distinct digits [#permalink]
Show Tags
06 Sep 2013, 00:59
Bunuel wrote: aparnaharish wrote: How many 3 digit positive integers with distinct digits are there, which are not multiples of 10?
A. 576 B. 520 C. 504 D. 432 E. 348 A number not to be a multiple of 10 should not have the units digit of 0. XXX 9 options for the first digit (from 1 to 9 inclusive). 8 options for the third digit (from 1 to 9 inclusive minus the one we used for the first digit). 8 options for the second digit (from 0 to 9 inclusive minus 2 digits we used for the first and the third digits) 9*8*8=576. Answer: A. Hi Bunuel, why is this solution wrong? 9C1 options for the first digit (from 1 to 9 inclusive). 9C1 options for the Second digit (from 0 to 9 inclusive minus the one we used for the first digit). 7C1 options for the third digit (from 1 to 9 inclusive minus 2 digits we used for the first and the second digits) Which gives 9*9*7=567 Where i am wrong??? Thanks in Advance, Rrsnathan.



Math Expert
Joined: 02 Sep 2009
Posts: 39595

Re: How many 3 digit positive integers with distinct digits [#permalink]
Show Tags
06 Sep 2013, 01:02
rrsnathan wrote: Bunuel wrote: aparnaharish wrote: How many 3 digit positive integers with distinct digits are there, which are not multiples of 10?
A. 576 B. 520 C. 504 D. 432 E. 348 A number not to be a multiple of 10 should not have the units digit of 0. XXX 9 options for the first digit (from 1 to 9 inclusive). 8 options for the third digit (from 1 to 9 inclusive minus the one we used for the first digit). 8 options for the second digit (from 0 to 9 inclusive minus 2 digits we used for the first and the third digits) 9*8*8=576. Answer: A. Hi Bunuel, why is this solution wrong? 9C1 options for the first digit (from 1 to 9 inclusive). 9C1 options for the Second digit (from 0 to 9 inclusive minus the one we used for the first digit). 7C1 options for the third digit (from 1 to 9 inclusive minus 2 digits we used for the first and the second digits) Which gives 9*9*7=567 Where i am wrong??? Thanks in Advance, Rrsnathan. If the second digit is 0, then you'll have 8 not 7 options for the third digit. Hope it's clear.
_________________
New to the Math Forum? Please read this: 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



Current Student
Joined: 25 Sep 2012
Posts: 290
Location: India
Concentration: Strategy, Marketing
GMAT 1: 660 Q49 V31 GMAT 2: 680 Q48 V34

Re: How many 3 digit positive integers with distinct digits [#permalink]
Show Tags
06 Sep 2013, 10:21
Bunuel wrote: aparnaharish wrote: How many 3 digit positive integers with distinct digits are there, which are not multiples of 10?
A. 576 B. 520 C. 504 D. 432 E. 348
A number not to be a multiple of 10 should not have the units digit of 0.
XXX
9 options for the first digit (from 1 to 9 inclusive). 8 options for the third digit (from 1 to 9 inclusive minus the one we used for the first digit). 8 options for the second digit (from 0 to 9 inclusive minus 2 digits we used for the first and the third digits)
9*8*8=576.
Answer: A.
Hi Bunuel,
why is this solution wrong? 9C1 options for the first digit (from 1 to 9 inclusive). 9C1 options for the Second digit (from 0 to 9 inclusive minus the one we used for the first digit). 7C1 options for the third digit (from 1 to 9 inclusive minus 2 digits we used for the first and the second digits)
Which gives 9*9*7=567
Where i am wrong???
Thanks in Advance, Rrsnathan. If the second digit is 0, then you'll have 8 not 7 options for the third digit. Hope it's clear. It will still be wrong it is 9*9*8 and not 9*8*8... still confused



Manager
Joined: 04 Jan 2014
Posts: 123

Re: How many 3 digit positive integers with distinct digits [#permalink]
Show Tags
17 Apr 2014, 04:26
Shouldn't it be 9x9x8?



Math Expert
Joined: 02 Sep 2009
Posts: 39595

Re: How many 3 digit positive integers with distinct digits [#permalink]
Show Tags
17 Apr 2014, 04:32



Intern
Joined: 19 Nov 2013
Posts: 27
Location: India
Concentration: Strategy, Technology
WE: Information Technology (Computer Software)

Re: How many 3 digit positive integers with distinct digits [#permalink]
Show Tags
20 Apr 2014, 22:07
I did in this way :
case 1: tens place is 0 : 8 x 1 x 9 = 72
case 2 : tens place is not 0 : 7 x 8 x9 = 504
therefore , total numbers = 72 + 504 = 576 ans.



Manager
Joined: 26 May 2013
Posts: 65

Re: How many 3 digit positive integers with distinct digits [#permalink]
Show Tags
05 Dec 2014, 19:01
Bunuel, Why must one go by 1st3rd2nd digit option and not 1st2nd3rd digit option, which would result in 9*9*8? Bunuel wrote: aparnaharish wrote: How many 3 digit positive integers with distinct digits are there, which are not multiples of 10?
A. 576 B. 520 C. 504 D. 432 E. 348 A number not to be a multiple of 10 should not have the units digit of 0. XXX 9 options for the first digit (from 1 to 9 inclusive). 8 options for the third digit (from 1 to 9 inclusive minus the one we used for the first digit). 8 options for the second digit (from 0 to 9 inclusive minus 2 digits we used for the first and the third digits) 9*8*8=576. Answer: A.



Senior Manager
Joined: 13 Jun 2013
Posts: 279

Re: How many 3 digit positive integers with distinct digits [#permalink]
Show Tags
06 Dec 2014, 12:05
Amit0507 wrote: Bunuel, Why must one go by 1st3rd2nd digit option and not 1st2nd3rd digit option, which would result in 9*9*8? hi, there can be certain cases in which zero can occur at the 3rd digit, if one follows 1st2nd3rd digit option. in order to eliminate all such cases we go with 1st3rd2nd digit option. remember a number will be divisible by 10 if its last digit ends with zero, and in this case we want to eliminate all such cases in which zero occurs at the unit digit. i hope it helps.



Manager
Joined: 26 May 2013
Posts: 65

Re: How many 3 digit positive integers with distinct digits [#permalink]
Show Tags
06 Dec 2014, 18:06
Hi Manpreet, The approach is still not clear to me. By 9*9*8 option, we eliminate the possibility of a Zero at the 3rd place. manpreetsingh86 wrote: Amit0507 wrote: Bunuel, Why must one go by 1st3rd2nd digit option and not 1st2nd3rd digit option, which would result in 9*9*8? hi, there can be certain cases in which zero can occur at the 3rd digit, if one follows 1st2nd3rd digit option. in order to eliminate all such cases we go with 1st3rd2nd digit option. remember a number will be divisible by 10 if its last digit ends with zero, and in this case we want to eliminate all such cases in which zero occurs at the unit digit. i hope it helps.



Senior Manager
Joined: 13 Jun 2013
Posts: 279

Re: How many 3 digit positive integers with distinct digits [#permalink]
Show Tags
07 Dec 2014, 01:57
Amit0507 wrote: Hi Manpreet, The approach is still not clear to me. By 9*9*8 option, we eliminate the possibility of a Zero at the 3rd place. lets try to understand, why we approach this question from first digit and why not from second or third digit ?? we don't want zero at the first digit. why ?? if zero occurs at the first digit then number won't be a three digit number(it will become a two digit number). that's why we want to eliminate all such cases in which zero occurs at the first digit so we started with first digit. now up to this point we have 9 possibilities for first digit . which are 1,2,3,4,5,6,7,8,9. suppose we selected 9 for the first digit. so number will be 9,_,_ now lets suppose we follow your method. so for second digit we have 0,1,2,3,4,5,6,7,8. now from these 9 numbers suppose we selected digit 8 so the number is 98_ now for third digit we have 0,1,2,3,4,5,6,7, now from these 8 number we can select any of the number. that is we have certain cases in which 0 can also occur at the third digit. (i.e. 980 is one of the possible number) which we don't want. hence we have to eliminate all such possible cases.



Manager
Joined: 26 May 2013
Posts: 65

Re: How many 3 digit positive integers with distinct digits [#permalink]
Show Tags
07 Dec 2014, 02:44
You mixed possibilities with the number at the highlighted section. Let me explain my approach. 1. I have 9 possibilities for the 1st digit. 2. I have again 9 possibilities for the second place as I will consider 0 here 3. Now out of 10, 2 numbers are used. If I assume 0 was used in the second place (10_) then I have 8 possibilities for the last place as well. so the final possibility will be 9*9*8. I hope I made myself clear on the understanding. Please point out the flaw. manpreetsingh86 wrote: Amit0507 wrote: Hi Manpreet, The approach is still not clear to me. By 9*9*8 option, we eliminate the possibility of a Zero at the 3rd place. lets try to understand, why we approach this question from first digit and why not from second or third digit ?? we don't want zero at the first digit. why ?? if zero occurs at the first digit then number won't be a three digit number(it will become a two digit number). that's why we want to eliminate all such cases in which zero occurs at the first digit so we started with first digit. now up to this point we have 9 possibilities for first digit . which are 1,2,3,4,5,6,7,8,9. suppose we selected 9 for the first digit. so number will be 9,_,_ now lets suppose we follow your method. so for second digit we have 0,1,2,3,4,5,6,7,8. now from these 9 numbers suppose we selected digit 8
so the number is 98_ now for third digit we have 0,1,2,3,4,5,6,7, now from these 8 number we can select any of the number. that is we have certain cases in which 0 can also occur at the third digit. (i.e. 980 is one of the possible number) which we don't want. hence we have to eliminate all such possible cases.



Senior Manager
Joined: 13 Jun 2013
Posts: 279

Re: How many 3 digit positive integers with distinct digits [#permalink]
Show Tags
07 Dec 2014, 02:57
Amit0507 wrote: You mixed possibilities with the number at the highlighted section. Let me explain my approach. 1. I have 9 possibilities for the 1st digit. 2. I have again 9 possibilities for the second place as I will consider 0 here 3. Now out of 10, 2 numbers are used. If I assume 0 was used in the second place (10_) then I have 8 possibilities for the last place as well. so the final possibility will be 9*9*8. I hope I made myself clear on the understanding. Please point out the flaw. manpreetsingh86 wrote: Amit0507 wrote: Hi Manpreet, The approach is still not clear to me. By 9*9*8 option, we eliminate the possibility of a Zero at the 3rd place. lets try to understand, why we approach this question from first digit and why not from second or third digit ?? we don't want zero at the first digit. why ?? if zero occurs at the first digit then number won't be a three digit number(it will become a two digit number). that's why we want to eliminate all such cases in which zero occurs at the first digit so we started with first digit. now up to this point we have 9 possibilities for first digit . which are 1,2,3,4,5,6,7,8,9. suppose we selected 9 for the first digit. so number will be 9,_,_ now lets suppose we follow your method. so for second digit we have 0,1,2,3,4,5,6,7,8. now from these 9 numbers suppose we selected digit 8
so the number is 98_ now for third digit we have 0,1,2,3,4,5,6,7, now from these 8 number we can select any of the number. that is we have certain cases in which 0 can also occur at the third digit. (i.e. 980 is one of the possible number) which we don't want. hence we have to eliminate all such possible cases. how do you know that zero will be at the second position. ?? i have highlighted one of the cases in which zero will not be at the second position. and my dear friend, i'm not mixing any possibilities. that's the correct way of approaching the problem.



GMAT Club Legend
Joined: 09 Sep 2013
Posts: 15918

Re: How many 3 digit positive integers with distinct digits [#permalink]
Show Tags
07 Feb 2016, 09:57
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



Intern
Joined: 26 Jan 2017
Posts: 3

Re: How many 3 digit positive integers with distinct digits [#permalink]
Show Tags
20 Apr 2017, 23:16
I found the total distinct#s and subtract the #s that end with Zero 9*9*8  9*9*1 = 576



Intern
Joined: 10 Jul 2012
Posts: 35
Location: India
GPA: 3.5

How many 3 digit positive integers with distinct digits [#permalink]
Show Tags
21 Apr 2017, 02:40
AdityaHis wrote: I found the total distinct#s and subtract the #s that end with Zero 9*9*8  9*9*1 = 576 9*9*8  9*9*1 = 567 and not 576... 9*9*89*8*1=576 _ _ _; Last digit has to be 0, so one possibility. First digit can be one of 9 possibilities(1 to 9). second digit can be 8 (102)
_________________
Kudos for a correct solution
Last edited by origen87 on 25 Apr 2017, 09:00, edited 1 time in total.



Target Test Prep Representative
Status: Founder & CEO
Affiliations: Target Test Prep
Joined: 14 Oct 2015
Posts: 1158
Location: United States (CA)

Re: How many 3 digit positive integers with distinct digits [#permalink]
Show Tags
25 Apr 2017, 07:55
aparnaharish wrote: How many 3 digit positive integers with distinct digits are there, which are not multiples of 10?
A. 576 B. 520 C. 504 D. 432 E. 348 Let’s analyze the number of choices for each of the 3 digits from left to right. Since the first digit can’t be 0, there are 9 choices for the first digit. Since the second digit can’t be same as the first digit (but it can be 0), there are also 9 choices for the second digit. However, let’s consider the following two cases: 1) the second digit is not 0, and 2) the second digit is 0. For each of these two cases, we will also consider the last digit. Case 1: The second digit is not 0 Since the second digit is not 0 (and it can’t be the same as the first digit), there are 8 choices for the second digit. As for the last digit, it can’t be 0 (otherwise it will be a multiple of 10) and it can’t be the same as either of the first two digits; thus, there are 7 choices. Thus, there are 9 x 8 x 7 = 504 threedigit numbers with distinct digits when the second digit is not 0. Case 2: The second digit is 0 Since the second digit is 0, there is only 1 choice for the second digit. As for the last digit, it can’t be 0 (otherwise it will be a multiple of 10) and it can’t be the same as either of the first two digits. However, since the last digit won’t be 0, it won’t be the same as the second digit. In other words, it only needs to be different from the first digit; thus there are 8 choices. Thus, there are 9 x 1 x 8 = 72 threedigit numbers with distinct digits when the second digit is 0. Lastly, the number of threedigit numbers with distinct digits is 504 + 72 = 576. Answer: A
_________________
Scott WoodburyStewart
Founder and CEO
GMAT Quant SelfStudy Course
500+ lessons 3000+ practice problems 800+ HD solutions




Re: How many 3 digit positive integers with distinct digits
[#permalink]
25 Apr 2017, 07:55







