How many even integers are there between 200 and 700 whose digits are all different and come from the set {1, 2, 5, 7, 8, 9}?
- A)
- B)
- C)
- D)
- E)
Answer
A
Key insight
Hundreds digit is 2 or 5, units digit is 2 or 8, and hundreds digit 2 leaves only 8 for the units place.
Solution
The number is a three-digit integer. For it to lie between and , the hundreds digit must be or (the only allowed digits in that range). For it to be even, the units digit must be or .
Case 1: hundreds digit . The units digit cannot also be , so it is . The tens digit is any of the remaining digits. That gives numbers.
Case 2: hundreds digit . The units digit can be or ( choices), then the tens digit is any of the remaining digits. That gives numbers.
Total: .
The answer is .
Why this works
Fill the most restricted positions first (hundreds digit for the range, units digit for parity), and split into cases whenever a choice for one position changes the options for another. The distinct-digit condition is what couples the hundreds and units places here.
The trap
Multiplying 2 * 4 * 2 = 16 for the three positions without noticing that hundreds digit 2 removes 2 as a units digit option.
Common mistakes
- Multiplying 2 4 2 = 16 for the three positions without noticing that hundreds digit 2 removes 2 as a units digit option.
- Allowing the hundreds digit ( to is not below ) or forgetting that digits must be distinct.
Techniques
Split into exhaustive cases and handle each