BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem
TTP OnDemand GMAT Video Course
Featured Course

Target Test Prep GMAT OnDemand

Scott Woodbury-Stewart’s private virtual classroom — 400 hours of master-class video lessons for the GMAT Focus Edition.

  • 715+ score guarantee — highest in the industry (99th percentile)
  • 52 chapters · 1,500+ lessons · 4,000+ practice questions
  • 400 hours of video · 1,500+ instructor-led HD smartboard lessons
  • 300,000+ students accepted to Harvard, Stanford, Wharton, Booth & Sloan & more
  • 24/7 live support + weekly Zoom office hours with GMAT instructors
  • TTP AI Assist — 24/7 AI-powered virtual tutor for instant help
  • 1,200+ flashcards + AI-powered study assistant & daily calendar
  • OnDemand, LiveTeach & GMAT Bootcamp formats available
  • Also: GRE, SAT Math & Executive Assessment courses
  • MBA Admissions Consulting now available
  • 🏆 2025 EdTech Breakthrough Award: Test Prep Solution Provider of the Year
  • 200,000+ students served
  • 5-day free trial — $0 to start, no auto-billing, cancel anytime
★★★★★ 5.0 (559 reviews)
130-pt guarantee
$0 to start then $127/mo
Start Free 5-Day Trial Read 559 Reviews →

Counting Problem

Expert replies
Post new topic Post Reply
Previous Topic Next Topic
Senior | Next Rank: 100 Posts
Posts: 52
Joined: Wed Aug 12, 2009 8:05 amFollowed by: 1 member
GMAT Score:650
by anuptvm » Wed Dec 22, 2010 11:49 am
Hi,

I find the combinatorics problems intimidating. I know the basic formulae of Combination and Permutation, but its the application which stumps me at times. Anyways, here is a question that I came across. Could someone explain this.

How many odd three-digit integers greater than 800 are there such that all their digits are different?
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Source: — Problem Solving |
Legendary Member
Posts: 1337
Joined: Sat Dec 27, 2008 6:29 pmFollowed by: 10 members
Thanked: 127 times

by Night reader » Wed Dec 22, 2010 12:04 pm
anuptvm wrote:Hi,

I find the combinatorics problems intimidating. I know the basic formulae of Combination and Permutation, but its the application which stumps me at times. Anyways, here is a question that I came across. Could someone explain this.

How many odd three-digit integers greater than 800 are there such that all their digits are different?
start from the last digit, as the constraint is odd integers:
2*9*5=90

2 (8 and 9 for hundredth digits)' 9 (0...9, excluding one digit of hundredth digit, or 9)' 5(only odd digits count, i.e. 1-3-5-7-9)

this is perms question rather combo
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pmFollowed by: 1906 members
Location: New York, NY
Thanked: 13060 times
GMAT Score:790

by GMATGuruNY » Wed Dec 22, 2010 12:09 pm
anuptvm wrote:Hi,

I find the combinatorics problems intimidating. I know the basic formulae of Combination and Permutation, but its the application which stumps me at times. Anyways, here is a question that I came across. Could someone explain this.

How many odd three-digit integers greater than 800 are there such that all their digits are different?
From 800-899:
Number of choices for hundreds digit = 1 (must be 8, giving us 1 choice)
Number of choices for units digit = 5 (we could use 1, 3, 5, 7, or 9)
Number of choices for tens digit = 8 (we could use any digit but the two already used)
Multiplying, we get 1*5*8 = 40 integers.

From 900-999:
Number of choices for hundreds digit = 1 (must be 9, giving us 1 choice)
Number of choices for units digit = 4 (since we can't reuse 9, we could use 1, 3, 5, or 7)
Number of choices for tens digit = 8 (we could use any digit but the two already used)
Multiplying, we get 1*4*8 = 32 integers.

Total possible integers = 40+32 = 72.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
GMAT Instructor
Posts: 1449
Joined: Sat Oct 09, 2010 2:16 pmFollowed by: 33 members
Thanked: 59 times

by fskilnik@GMATH » Wed Dec 22, 2010 12:10 pm
anuptvm wrote:How many odd three-digit integers greater than 800 are there such that all their digits are different?
Hi anuptvm!

Let ABC be "your number", of course A is 8 or 9 and C is 1,3,5,7 or 9 but the problem is with 9, that cannot occur simultaneously for A and C, correct?!

To deal with this "trouble" easily, just separate in 2 cases:

First Case: C = 9, then A must be 8 and B may be any of the 8 other digits (except 8 and 9) :: 8 possibilities, then.

Second Case: C = 1,3, 5 or 7 , then A may be 8 or 9 and B may be any of the other 8 digits (except C and A) :: 4*2*8 possibilities, then.

First & Second Case are mutually exclusive, therefore 8+4*2*8 = 8(1+8) = 72.

Regards,
Fabio.
Fabio Skilnik :: GMATH method creator ( Math for the GMAT)
English-speakers :: https://www.gmath.net
Portuguese-speakers :: https://www.gmath.com.br
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Legendary Member
Posts: 1337
Joined: Sat Dec 27, 2008 6:29 pmFollowed by: 10 members
Thanked: 127 times

by Night reader » Wed Dec 22, 2010 12:43 pm
GMATGuruNY wrote:
anuptvm wrote:Hi,

I find the combinatorics problems intimidating. I know the basic formulae of Combination and Permutation, but its the application which stumps me at times. Anyways, here is a question that I came across. Could someone explain this.

How many odd three-digit integers greater than 800 are there such that all their digits are different?
From 800-899:
Number of choices for hundreds digit = 1 (must be 8, giving us 1 choice)
Number of choices for units digit = 5 (we could use 1, 3, 5, 7, or 9)
Number of choices for tens digit = 8 (we could use any digit but the two already used)
Multiplying, we get 1*5*8 = 40 integers.

From 900-999:
Number of choices for hundreds digit = 1 (must be 9, giving us 1 choice)
Number of choices for units digit = 4 (since we can't reuse 9, we could use 1, 3, 5, or 7)
Number of choices for tens digit = 8 (we could use any digit but the two already used)
Multiplying, we get 1*4*8 = 32 integers.

Total possible integers = 40+32 = 72.
thanks Mitch, again I approached combos mechanically :(
we need two perm intervals.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
Legendary Member
Posts: 543
Joined: Tue Jun 15, 2010 7:01 pmFollowed by: 3 members
Thanked: 147 times

by anshumishra » Wed Dec 22, 2010 12:46 pm
anuptvm wrote:Hi,

I find the combinatorics problems intimidating. I know the basic formulae of Combination and Permutation, but its the application which stumps me at times. Anyways, here is a question that I came across. Could someone explain this.

How many odd three-digit integers greater than 800 are there such that all their digits are different?
Let's make it even simpler.

Total number of integers greater than 800 such that all their digits are different = 2*9*8 = 144 (2 - Hundered's digit - either 8 or 9, 9 -Ten's digit all 9 digits except whatever is on hundred's digit, 8 - unit digit based on the same logic, that it shouldn't be what hundred or ten's digit is).

Now there should be exactly same number of odd digit and even digit between 800 and 999.
So, the number of odd digit = 144/2 = 72.

Thanks
Last edited by anshumishra on Wed Dec 22, 2010 1:45 pm, edited 1 time in total.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Senior | Next Rank: 100 Posts
Posts: 52
Joined: Wed Aug 12, 2009 8:05 amFollowed by: 1 member
GMAT Score:650

by anuptvm » Wed Dec 22, 2010 12:49 pm
Many thanks to Mitch and Fabio. Both of you explained it succinctly. I guess I will have to do a few more of these problems to get a hang of it.

Warm Regards,
Anup
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pmFollowed by: 1906 members
Location: New York, NY
Thanked: 13060 times
GMAT Score:790

by GMATGuruNY » Wed Dec 22, 2010 1:13 pm
anshumishra wrote:
anuptvm wrote:Hi,

I find the combinatorics problems intimidating. I know the basic formulae of Combination and Permutation, but its the application which stumps me at times. Anyways, here is a question that I came across. Could someone explain this.

How many odd three-digit integers greater than 800 are there such that all their digits are different?
Let's make it even simpler.

Total number of integers greater than 800 such that all their digits are different = 2*9*8 = 144 (2 - Hundered's digit - either 8 or 9, 9 -Ten's digit all 9 digits except whatever is on hundred's digit, 8 - unit digit based on the same logic, that it shouldn't be what hundred or ten's digit is).

Now there should be exactly same number of odd digit and even digit between 800 and 899.
So, the number of odd digit = 144/2 = 72.

Thanks
Very nice approach. Just be careful. This approach works because we have 1 odd option for the hundreds digit (9) and 1 even option (8). This approach would not work if we were asked to count the number of odd integers from 700-999 in which no digit was repeated, because then we would have 2 odd options for the hundreds digit (7 and 9) but only 1 even option (8).
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
Legendary Member
Posts: 543
Joined: Tue Jun 15, 2010 7:01 pmFollowed by: 3 members
Thanked: 147 times

by anshumishra » Wed Dec 22, 2010 1:45 pm
GMATGuruNY wrote:
anshumishra wrote:
anuptvm wrote:Hi,

I find the combinatorics problems intimidating. I know the basic formulae of Combination and Permutation, but its the application which stumps me at times. Anyways, here is a question that I came across. Could someone explain this.

How many odd three-digit integers greater than 800 are there such that all their digits are different?
Let's make it even simpler.

Total number of integers greater than 800 such that all their digits are different = 2*9*8 = 144 (2 - Hundered's digit - either 8 or 9, 9 -Ten's digit all 9 digits except whatever is on hundred's digit, 8 - unit digit based on the same logic, that it shouldn't be what hundred or ten's digit is).

Now there should be exactly same number of odd digit and even digit between 800 and 899.
So, the number of odd digit = 144/2 = 72.

Thanks
Very nice approach. Just be careful. This approach works because we have 1 odd option for the hundreds digit (9) and 1 even option (8). This approach would not work if we were asked to count the number of odd integers from 700-999 in which no digit was repeated, because then we would have 2 odd options for the hundreds digit (7 and 9) but only 1 even option (8).
Agreed ! This is what you have to be careful about when you use symmetry !
Thanks for pointing that out here.

In that case between 800-999 equal even/odd non-repeated digit numbers.
Between 700-799 even/odd numbers would be in ratio 5:4 (So, a total of 40:32).
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Post new topic Post Reply
• Page 1 of 1