Difference between revisions of "2006 AMC 10A Problems/Problem 21"
Arcticturn (talk | contribs) (→Solution (Casework)) |
Arcticturn (talk | contribs) (→Solution (Casework)) |
||
Line 21: | Line 21: | ||
We proceed to the cases. | We proceed to the cases. | ||
− | Case <math>1</math>: There is only one <math>2</math> or <math>3</math>. If the <math>2</math> or <math>3</math> is occupying the first digit, we have <math>512</math> arrangements. If the <math>2</math> or <math>3</math> is not occupying the first digit, there are <math>7 \cdot 8^2</math> = <math>448</math> arrangements. Therefore, we have <math>2(448 \cdot 3 + 512) = </ | + | Case <math>1</math>: There is only one <math>2</math> or <math>3</math>. If the <math>2</math> or <math>3</math> is occupying the first digit, we have <math>512</math> arrangements. If the <math>2</math> or <math>3</math> is not occupying the first digit, there are <math>7 \cdot 8^2</math> = <math>448</math> arrangements. Therefore, we have <math>2(448 \cdot 3 + 512) = 3712</math> arrangements. |
− | Case < | + | Case <math>2</math> : There are Two <math>2</math>s or two <math>3</math>s but not both. If the <math>2</math> or <math>3</math> is occupying the first digit, we have <math>64</math> arrangements. If the <math>2</math> or <math>3</math> is not occupying the first digit, there are <math>56</math> arrangements. There are <math>3</math> ways for the <math>2</math> or the <math>3</math> to be occupying the first digit and <math>3</math> ways for the first digit to be unoccupied. There are <math>2(3 \cdot (56+64))</math> = <math>720</math> arrangements. |
− | Case < | + | Case <math>3</math> : There is one <math>3</math> and one <math>2</math> but no more. If the <math>2</math> or the <math>3</math> is occupying the first digit, we have <math>6</math> types of arrangements of where the <math>2</math> or <math>3</math> is. We also have <math>64</math> different arrangements for the non-<math>2</math> or <math>3</math> digits. We have <math>6 \cdot 64</math> = <math>384</math> arrangements. If the <math>2</math> or the <math>3</math> isn't occupying the first digit, we have <math>6</math> types of arrangements of where the <math>2</math> or <math>3</math> is. We also have <math>56</math> different arrangements for the non-<math>2</math> or <math>3</math> digits. We have <math>6 \cdot 56</math> = <math>336</math> arrangements for this case. We have <math>336 + 384</math> = <math>720</math> total arrangements for this case. |
− | Notice that we already counted < | + | Notice that we already counted <math>3712 + 720 + 720 = 5152</math> cases and we still have a lot of cases left over to count. This is already larger than the second largest answer choice, and therefore, our answer is <math>\boxed{(E)5412}</math>\ |
+ | |||
+ | ~Arcticturn | ||
== See also == | == See also == |
Revision as of 19:18, 25 October 2021
Contents
Problem
How many four-digit positive integers have at least one digit that is a or a ?
Video Solution
https://youtu.be/0W3VmFp55cM?t=3291
~ pi_is_3.14
Solution (Complementary Counting)
Since we are asked for the number of positive 4-digit integers with at least 2 or 3 in it, we can find this by finding the total number of 4-digit integers and subtracting off those which do not have any 2s or 3s as digits.
The total number of 4-digit integers is , since we have 10 choices for each digit except the first (which can't be 0).
Similarly, the total number of 4-digit integers without any 2 or 3 is .
Therefore, the total number of positive 4-digit integers that have at least one 2 or 3 in their decimal representation is
Solution (Casework)
We proceed to the cases.
Case : There is only one or . If the or is occupying the first digit, we have arrangements. If the or is not occupying the first digit, there are = arrangements. Therefore, we have arrangements.
Case : There are Two s or two s but not both. If the or is occupying the first digit, we have arrangements. If the or is not occupying the first digit, there are arrangements. There are ways for the or the to be occupying the first digit and ways for the first digit to be unoccupied. There are = arrangements.
Case : There is one and one but no more. If the or the is occupying the first digit, we have types of arrangements of where the or is. We also have different arrangements for the non- or digits. We have = arrangements. If the or the isn't occupying the first digit, we have types of arrangements of where the or is. We also have different arrangements for the non- or digits. We have = arrangements for this case. We have = total arrangements for this case.
Notice that we already counted cases and we still have a lot of cases left over to count. This is already larger than the second largest answer choice, and therefore, our answer is \
~Arcticturn
See also
2006 AMC 10A (Problems • Answer Key • Resources) | ||
Preceded by Problem 20 |
Followed by Problem 22 | |
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.