2011 AMC 10A Problems/Problem 13
Problem 13
How many even integers are there between and
whose digits are all different and come from the set
?
Solution
We split up into cases of the hundreds digits being or
. If the hundred digits is
, then the units digits must be
in order for the number to be even and then there are
remaining choices (
) for the tens digit, giving
possibilities. Similarly, there are
possibilities for the
case, giving a total of
possibilities.
Solution 2
We see that the last digit of the -digit number must be even to have an even number. Therefore, the last digit must either be
or
.
Case -the last digit is
. We must have the hundreds digit to be
and the tens digit to be any
of
, thus obtaining
numbers total.
Case -the last digit is
. We now can have
or
to be the hundreds digit, and any choice still gives us
choices for the tens digit. Therefore, we have
numbers.
Adding up our cases, we have numbers.
Solution 3 (elimination)
We see that there are total possibilities for a 3-digit number whose digits do not repeat and are comprised of digits only from the set
Obviously, some of these (such as
for example) will not work, and thus the answer will be less than
The only possible option is
~ Technodoggo
See Also
2011 AMC 10A (Problems • Answer Key • Resources) | ||
Preceded by Problem 12 |
Followed by Problem 14 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25 | ||
All AMC 10 Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.