Difference between revisions of "2011 AMC 10A Problems/Problem 13"
m (→Solution 1) |
(→Solution 3 (elimination)) |
||
Line 21: | Line 21: | ||
We see that there are <math>\dbinom63=20</math> total possibilities for a 3-digit number whose digits do not repeat and are comprised of digits only from the set <math>{1,2,5,7,8,9}.</math> Obviously, some of these (such as <math>987,</math> for example) will not work, and thus the answer will be less than <math>20.</math> The only possible option is <math>\boxed{\text{(A)} 12}.</math> | We see that there are <math>\dbinom63=20</math> total possibilities for a 3-digit number whose digits do not repeat and are comprised of digits only from the set <math>{1,2,5,7,8,9}.</math> Obviously, some of these (such as <math>987,</math> for example) will not work, and thus the answer will be less than <math>20.</math> The only possible option is <math>\boxed{\text{(A)} 12}.</math> | ||
~ Technodoggo | ~ Technodoggo | ||
+ | |||
+ | *This doesn't make sense because there are <math>6 * 5 * 4</math> to make a 3-digit number from the given set of 6 numbers. | ||
== See Also == | == See Also == |
Revision as of 13:44, 3 November 2024
Problem 13
How many even integers are there between and whose digits are all different and come from the set ?
Solution 1
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
- This doesn't make sense because there are to make a 3-digit number from the given set of 6 numbers.
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.