Of the three digit integers less than 300, how many have two digits equal to each other and the remaining digit different from the other two?
A 53
B 54
C 55
D 59
E 60
Don't have an OA. Detailed explanations would be appreciated
Combinatorics 04
This topic has expert replies
-
- Legendary Member
- Posts: 966
- Joined: Sat Jan 02, 2010 8:06 am
- Thanked: 230 times
- Followed by:21 members
2 * 1 * 9 = 18 (AAB)
2 * 9 * 1 = 18 (ABB)
2 * 9 * 1 = 18 (ABA)
Total 54 IMO
2 * 9 * 1 = 18 (ABB)
2 * 9 * 1 = 18 (ABA)
Total 54 IMO
knight247 wrote:Of the three digit integers less than 300, how many have two digits equal to each other and the remaining digit different from the other two?
A 53
B 54
C 55
D 59
E 60
Don't have an OA. Detailed explanations would be appreciated
GMAT/MBA Expert
- Brent@GMATPrepNow
- GMAT Instructor
- Posts: 16207
- Joined: Mon Dec 08, 2008 6:26 pm
- Location: Vancouver, BC
- Thanked: 5254 times
- Followed by:1268 members
- GMAT Score:770
First, we are dealing with integers from 100 to 299, so there are 200 numbers altogether (ignoring any rules for now).knight247 wrote:Of the three digit integers less than 300, how many have two digits equal to each other and the remaining digit different from the other two?
A 53
B 54
C 55
D 59
E 60
Of these 200 numbers, each one falls into one of 3 categories:
case a: no digits the same
case b: 2 digits the same
case c: all 3 digits the same
Strategy: Determine the number of 3-digit integers in cases a and c and subtract them from 200. This will tell us the number of 3-digit integers in case b.
case a: no digits the same
We'll use the Fundamental Counting Principle.
We'll begin with the most restrictive stage
Stage 1 select a hundreds digit
Stage 2 select a tens digit
Stage 3 select a units digit
Stage 1: can be accomplished in 2 ways (must be either 1 or 2)
Stage 2: can be accomplished in 9 ways (once a digit is selected for stage 1, there are 9 digits to choose from)
Stage 3: can be accomplished in 8 ways
Total number of 3-digit integers where no digits are the same = 2x9x8 = 144
case c: all 3 digits the same
There are 2 such numbers. They are 111 and 222
So, the number of 3-digit integers in case b = 200 - 144 - 2 = 54
Cheers,
Brent