Author 
Message 
Manager
Joined: 05 Aug 2008
Posts: 91
Schools: McCombs Class of 2012

6
This post was BOOKMARKED
How many odd threedigit integers greater than 800 are there such that all their digits are different? (A) 40 (B) 56 (C) 72 (D) 81 (E) 104 Source: GMAT Club Tests  hardest GMAT questions If the number begins with 8, there are \(5*8 = 40\) possibilities (5 possibilities for the last digit and 8 possibilities for the middle digit). If the number begins with 9, there are \(4*8 = 32\) possibilities (4 possibilities for the last digit and 8 possibilities for the middle digit). In all, there are \(40 + 32 = 72\) numbers that satisfy the constraints. The correct answer is C. Now, when I calculate all the possible choices I come up with 81, meaning answer choice D. Here is my reasoning: All odd numbers in 800s  You have 9 choices for the second digit (0,1,2,3,4,5,6,7,9)  You have 5 choices for the third digit (1,3,5,7,9) unless the second digit matches the third digit in that case you got 4 choices = (5 x 4) + (4 x 5) = 40. (5 is for all the even and 4 is for all the odd) All odd numbers in 900s  You have 9 choices for the second digit (0,1,2,3,4,5,6,7,8)  You have 5 choices for the third digit (1,3,5,7,9) unless the second digit matches the third digit in that case you got 4 choices = (5 x 5) + (4 x 4) = 41. (5 is for all the even and 4 is for all the odd) Total: 40 + 41 = 81 Where I am going wrong?? Thanks.



Intern
Joined: 21 Nov 2008
Posts: 13

Re: m10 Q13 [#permalink]
Show Tags
20 Dec 2008, 19:09
smarinov wrote: Hi guys,
for some reason my calculations don't match the explanations for the correct answer.
Here is the question:
How many odd threedigit integers greater than 800 are there such that all their digits are different?
(C) 2008 GMAT Club  m10#13
* 40 * 56 * 72 * 81 * 104
If the number begins with 8, there are \(5*8 = 40\) possibilities (5 possibilities for the last digit and 8 possibilities for the middle digit).
If the number begins with 9, there are \(4*8 = 32\) possibilities (4 possibilities for the last digit and 8 possibilities for the middle digit).
In all, there are \(40 + 32 = 72\) numbers that satisfy the constraints. The correct answer is C.
Now, when I calculate all the possible choices I come up with 81, meaning answer choice D.
Here is my reasoning:
All odd numbers in 800s  You have 9 choices for the second digit (0,1,2,3,4,5,6,7,9)  You have 5 choices for the third digit (1,3,5,7,9) unless the second digit matches the third digit in that case you got 4 choices = (5 x 4) + (4 x 5) = 40. (5 is for all the even and 4 is for all the odd)
All odd numbers in 900s  You have 9 choices for the second digit (0,1,2,3,4,5,6,7,8)  You have 5 choices for the third digit (1,3,5,7,9) unless the second digit matches the third digit in that case you got 4 choices = (5 x 5) + (4 x 4) = 41. (5 is for all the even and 4 is for all the odd)
Total: 40 + 41 = 81
Where I am going wrong??
Thanks. You shouldn't count 9 in the units digit, it's already in hundreds



Manager
Joined: 05 Aug 2008
Posts: 91
Schools: McCombs Class of 2012

Re: m10 Q13 [#permalink]
Show Tags
20 Dec 2008, 20:51
ah! there you go, thanks Dauren!



Director
Joined: 29 Aug 2005
Posts: 860

Re: m10 Q13 [#permalink]
Show Tags
20 Jan 2009, 07:28
1
This post received KUDOS
smarinov wrote: How many odd threedigit integers greater than 800 are there such that all their digits are different?
(C) 2008 GMAT Club  m10#13
* 40 * 56 * 72 * 81 * 104
C. Here is how I solved it, but other methods would be welcome. For numbers between 800899: Hundreds: one (i.e. 8) Tens: nine (i.e. 09, but not 8) Units: five (i.e. 1,3,5,7,9) 1x9x5=45 numbers; there are five numbers we need to exclude from this list: 811, 833, 855, 877, 899. So, between 800 and 899, there are 40 numbers that satisfy the constraints. For numbers between 900999: Hundreds: one (i.e. 9) Tens: nine (i.e. 08) Units: four (i.e. 1,3,5,7) 1x9x4=36 numbers; there are four numbers we need to exclude from this list: 911, 933, 955, 977. So, between 900 and 999, there are 32 numbers that satisfy the constraints. Overall we have 72 numbers.



Intern
Joined: 16 Feb 2010
Posts: 6

Re: m10 Q13 [#permalink]
Show Tags
23 Feb 2010, 09:17
How much time did you guys need to solve this problem ?



Intern
Joined: 31 Jan 2010
Posts: 6

Re: m10 Q13 [#permalink]
Show Tags
23 Feb 2010, 11:31
18
This post received KUDOS
Instead of getting confused with the odd number stuff just calculate the total number of threedigit integers greater than 800 such that all their digits are different.
Here is how we do it. _ _ _
the first place (hundreds place) can be filled by 8 or 9 ie 2 ways the second place can be filled in 9 ways (since one integer is already take we only have to choose from 9 instead of 10) the third place can be filled in 8 ways (since two integers are already take we have to choose from 8 digits)
hence total = 2 * 9 * 8 = 144.
Now there are equal number of odd and even numbers, so just 144/2 = 72 is the total number of odd numbers required.
This took me less than 30 seconds.



Intern
Joined: 05 Jan 2010
Posts: 21

Re: m10 Q13 [#permalink]
Show Tags
23 Feb 2010, 12:47
2
This post received KUDOS
Not a big fan of permutations! Anyway, answer is C
Multiply and add up your choices for each spot just like with a combination lock.
Hundreds Spot: 2 choices (8 & 9) Tens Spot: 9 choices (0,1,2,3,4,5,6,7 & [8 or 9]) Units Spot: 4 choices (1,3,5,7,9)... yes. there are 5 odd choices but you'd subtract one so the hundreds spot doesn't double up
So 2 * 9 * 4 = 72



Forum Moderator
Status: mission completed!
Joined: 02 Jul 2009
Posts: 1400
GPA: 3.77

Re: m10 Q13 [#permalink]
Show Tags
21 Sep 2010, 23:23
gaddam506 wrote: Instead of getting confused with the odd number stuff just calculate the total number of threedigit integers greater than 800 such that all their digits are different.
Here is how we do it. _ _ _
the first place (hundreds place) can be filled by 8 or 9 ie 2 ways the second place can be filled in 9 ways (since one integer is already take we only have to choose from 9 instead of 10) the third place can be filled in 8 ways (since two integers are already take we have to choose from 8 digits)
hence total = 2 * 9 * 8 = 144.
Now there are equal number of odd and even numbers, so just 144/2 = 72 is the total number of odd numbers required.
This took me less than 30 seconds. great explanation!!! +1 kudos !
_________________
Audaces fortuna juvat!
GMAT Club Premium Membership  big benefits and savings



Manager
Status: A continuous journey of selfimprovement is essential for every person Socrates
Joined: 02 Jan 2011
Posts: 71

Re: m10 Q13 [#permalink]
Show Tags
28 Feb 2011, 21:02
1
This post received KUDOS
gaddam506 wrote: Instead of getting confused with the odd number stuff just calculate the total number of threedigit integers greater than 800 such that all their digits are different.
Here is how we do it. _ _ _
the first place (hundreds place) can be filled by 8 or 9 ie 2 ways the second place can be filled in 9 ways (since one integer is already take we only have to choose from 9 instead of 10) the third place can be filled in 8 ways (since two integers are already take we have to choose from 8 digits)
hence total = 2 * 9 * 8 = 144.
Now there are equal number of odd and even numbers, so just 144/2 = 72 is the total number of odd numbers required.
This took me less than 30 seconds. Great explanation!!! +1



SVP
Joined: 16 Nov 2010
Posts: 1663
Location: United States (IN)
Concentration: Strategy, Technology

Re: m10 Q13 [#permalink]
Show Tags
01 Mar 2011, 05:50
Case I  100's digit is 8 801, 803, 805, 807, 809 etc. So 100's place 1 way, unit's place  5 ways 10's ways  8 ways = 40 Case II  100's digit is 9 901, 903, 905, 907 etc. So 100's place 1 way, unit's place  4 ways 10's place  8 = 32 ways So total  72 ways
_________________
Formula of Life > Achievement/Potential = k * Happiness (where k is a constant)
GMAT Club Premium Membership  big benefits and savings



Director
Status: Impossible is not a fact. It's an opinion. It's a dare. Impossible is nothing.
Affiliations: University of Chicago Booth School of Business
Joined: 03 Feb 2011
Posts: 900

Re: m10 Q13 [#permalink]
Show Tags
01 Mar 2011, 07:11
1. Hundreds digit = 8. Unit digit  1,3,5,7,9 (5 ways) Tens digit  8 ways Total = 1 * 8 * 5 = 40
2. Hundreds digit = 9. Unit digit  1,3,5,7 (4 ways) Tens digit  8 ways Total = 1 * 8 * 4 = 32
Grand total = 40 + 32 = 72



Manager
Joined: 10 Jan 2011
Posts: 237
Location: India
GMAT Date: 07162012
GPA: 3.4
WE: Consulting (Consulting)

Re: m10 Q13 [#permalink]
Show Tags
05 Mar 2011, 12:16
The answer is C possible first integers 2 (8 or 9) possible second integers 9 (one of 0 to 9 is taken as first integer) possible third integers 8 (two of 0 to 9 is already considered) possible numbers = 2*8*9 = 144 as there are equal number of even and odd integers answer is 72
_________________
Analyze why option A in SC wrong



Manager
Joined: 29 Jun 2011
Posts: 161
WE 1: Information Technology(Retail)

Re: m10 Q13 [#permalink]
Show Tags
01 Mar 2012, 12:48
Ans 72
Hundreds place 2 options (8 or 9) Tens place9 options(0,1,2,3,4,5,6,7, 8 or 9) Units place should be odd 4 options (1,3,5,7)
Hence 2*9*4 = 72



Math Expert
Joined: 02 Sep 2009
Posts: 39702

Re: m10 Q13 [#permalink]
Show Tags
01 Mar 2012, 16:45
smarinov wrote: How many odd threedigit integers greater than 800 are there such that all their digits are different?
(A) 40 (B) 56 (C) 72 (D) 81 (E) 104 This question was also posted in PS forum ( howmanyoddthreedigitintegersgreaterthan800arethere94655.html) below is my solution from there: In the range 800  900:1 choice for the first digit: 8; 5 choices for the third digit: 1, 3, 5, 7, 9; 8 choices for the second digit: 10 digits  first digit  third digit = 8 digits. 1*5*8 = 40. In the range 900  999:1 choice for the first digit: 9; 4 choices for the third digit: 1, 3, 5, 7 (9 is out as it's first digit); 8 choices for the second digit: 10 digits  first digit  third digit = 8 digits. 1*4*8 = 32. Total: 40+32 = 72. Answer: C.
_________________
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



Manager
Joined: 02 Feb 2012
Posts: 204
Location: United States
GPA: 3.08

Re: m10 Q13 [#permalink]
Show Tags
01 Mar 2012, 18:56
This took me way too long to solve! But I eventually got it. Was difficult for me.



Intern
Joined: 10 Aug 2012
Posts: 19
Location: India
Concentration: General Management, Technology
GPA: 3.96

Re: m10 Q13 [#permalink]
Show Tags
05 Mar 2013, 21:09
1
This post received KUDOS
For 3digit integers greater than 800, two series are there 800 and 900...
For number starting with 8...first digit is 8...second digit may have 9 choices (09,except 8) and third digit depends on second digit... For second digit as even (0,2,4,6)...numbers = 4*5 = 20 for second digit as odd(1,3,5,7,9)...numbers = 5*4 = 20
For odd threedigit integers greater than 800 and less than 900, the numbers satisfies the criteria are = 20+ 20= 40
For number starting with 9...first digit is 9...second digit may have 9 choices (08) and third digit depends on second digit... For second digit as even (0,2,4,6,8)...numbers = 5*4 = 20 (since there are four odd numbers only, i.e. 1,3,5,7) for second digit as odd(1,3,5,7)...numbers = 4*3 = 12 (since there are three odd numbers only)
For odd threedigit integers greater than 900 and less than 999, the numbers satisfies the criteria are = 20+ 12= 32
So, the total numbers satisfying the criteria are 40+32 = 72
Answer is C



Verbal Forum Moderator
Joined: 16 Jun 2012
Posts: 1127
Location: United States

Re: m10 Q13 [#permalink]
Show Tags
07 Mar 2013, 23:41
gmat1220 wrote: 1. Hundreds digit = 8. Unit digit  1,3,5,7,9 (5 ways) Tens digit  8 ways Total = 1 * 8 * 5 = 40
2. Hundreds digit = 9. Unit digit  1,3,5,7 (4 ways) Tens digit  8 ways Total = 1 * 8 * 4 = 32
Grand total = 40 + 32 = 72 I did the same way. But it took me more than 3 minutes to come up with the idea. Good question!
_________________
Please +1 KUDO if my post helps. Thank you.
"Designing cars consumes you; it has a hold on your spirit which is incredibly powerful. It's not something you can do part time, you have do it with all your heart and soul or you're going to get it wrong."
Chris Bangle  Former BMW Chief of Design.



Intern
Status: VRAM
Joined: 07 Feb 2014
Posts: 5
Location: India
Concentration: Finance, Marketing
GMAT Date: 09062014
WE: Consulting (Computer Software)

Re: m10 Q13 [#permalink]
Show Tags
25 Feb 2014, 06:03
I guess the best way is to count to certain extent and generalize the situation like
801,803,805,807,809 813,815,817,819 821,823,825,827,829 similarly 901,903,905,907 and 913,915,917 generalize and count



Manager
Joined: 20 Oct 2013
Posts: 76
Location: United States
Concentration: General Management, Real Estate

Re: m10 Q13 [#permalink]
Show Tags
21 Apr 2014, 09:43
1
This post received KUDOS
Start with 8: 5*8=40 Start with 9: 4*8=32 > total =72











