Skip to main content

2011 AMC 10A Problem 13

Problem 13 of 25IntermediateNumber TheoryCounting & Probability

How many even integers are there between 200200 and 700700 whose digits are all different and come from the set {1,2,5,7,8,9}?\{1,2,5,7,8,9\}?

Answer choices

Show solution

Solution

Since the hundreds digit can only be a 22 or 5,5, we can case on this value. Case 1:1: hundreds digit is 22 The only option for the units digit is 8,8, since the number must be even. This leaves 44 options for the tens digit. This gives us 14=41 \cdot 4 = 4 numbers for this case. Case 2:2: hundreds digit is 55 Similarly to above, 22 and 88 are the only options for the units digit, leaving 44 options for the tens digit. This gives us 24=82 \cdot 4 = 8 numbers for this case. The total number of integers is then 4+8=12.4 + 8 = 12. Thus, A is the correct answer.

More practice

Concepts: digits · casework · multiplication principle

Problem text and solution from the LIVE past-contest archive. See also the AoPS wiki page for community solutions.