Difference between revisions of "1993 AIME Problems/Problem 1"
Talkinaway (talk | contribs) m |
(→Solution) |
||
(5 intermediate revisions by 3 users not shown) | |||
Line 2: | Line 2: | ||
How many even [[integer]]s between 4000 and 7000 have four different digits? | How many even [[integer]]s between 4000 and 7000 have four different digits? | ||
− | == Solution == | + | == Solution 1 == |
− | The thousands digit is <math>\in \{4,5,6\} | + | The thousands digit is <math>\in \{4,5,6\}</math>. |
− | + | Case <math>1</math>: Thousands digit is even | |
+ | |||
+ | <math>4, 6</math>, two possibilities, then there are only <math>\frac{10}{2} - 1 = 4</math> possibilities for the units digit. This leaves <math>8</math> possible digits for the hundreds and <math>7</math> for the tens places, yielding a total of <math>2 \cdot 8 \cdot 7 \cdot 4 = 448</math>. | ||
+ | |||
+ | |||
+ | Case <math>2</math>: Thousands digit is odd | ||
+ | |||
+ | <math>5</math>, one possibility, then there are <math>5</math> choices for the units digit, with <math>8</math> digits for the hundreds and <math>7</math> for the tens place. This gives <math>1 \cdot 8 \cdot 7 \cdot 5= 280</math> possibilities. | ||
+ | |||
+ | Together, the solution is <math>448 + 280 = \boxed{728}</math>. | ||
+ | == Solution 2 by PEKKA(more elaborate) == | ||
+ | Firstly, we notice that the thousands digit could be <math>4</math>, <math>5</math> or <math>6</math>. | ||
+ | Since the parity of the possibilities are different, we cannot cover all cases in one operation. Therefore, we must do casework. | ||
+ | Case <math>1</math>: | ||
+ | |||
+ | Here we let thousands digit be <math>4</math>. | ||
+ | |||
+ | 4 _ _ _ | ||
+ | |||
+ | We take care of restrictions first, and realize that there are 4 choices for the last digit, namely <math>2</math>,<math>6</math>,<math>8</math> and <math>0</math>. | ||
+ | Now that there are no restrictions we proceed to find that there are <math>8</math> choices for the hundreds digit and <math>7</math> choices for the tens digit. Therefore we have <math> 8 \cdot 7 \cdot 4 = 224</math> numbers that satisfy the conditions posed by the problem. | ||
+ | |||
+ | Case <math>2</math> | ||
+ | |||
+ | Here we let thousands digit be <math>5</math>. | ||
+ | |||
+ | 5 _ _ _ | ||
+ | |||
+ | Again, we take care of restrictions first. This time there are 5 choices for the last digit, which are all the even numbers because 5 is odd. | ||
+ | |||
+ | Now that there are no restrictions we proceed to find that there are <math>8</math> choices for the hundreds digit and <math>7</math> choices for the tens digit. Therefore we have <math> 8 \cdot 7 \cdot 5 = 280</math> numbers that satisfy the conditions posed by the problem. | ||
+ | |||
+ | Case <math>3</math> | ||
+ | |||
+ | Here we let thousands digit be <math>6</math>. | ||
+ | |||
+ | 6 _ _ _ | ||
+ | |||
+ | Once again, we take care of restrictions first. Since 6 is even, there are 4 choices for the last digit, namely <math>2</math>,<math>6</math>,<math>8</math> and <math>0</math> | ||
+ | |||
+ | Now we proceed to find that there are <math>8</math> choices for the hundreds digit and <math>7</math> choices for the tens digit. Therefore we have <math> 8 \cdot 7 \cdot 4 = 224</math> numbers that satisfy the conditions posed by the problem. | ||
+ | |||
+ | Now that we have our answers for each possible thousands place digit, we add up our answers and get <math>224+280+224</math>= <math>\boxed{728}</math> | ||
+ | ~PEKKA | ||
== See also == | == See also == | ||
Line 11: | Line 54: | ||
[[Category:Intermediate Combinatorics Problems]] | [[Category:Intermediate Combinatorics Problems]] | ||
+ | {{MAA Notice}} |
Latest revision as of 21:20, 22 July 2021
Problem
How many even integers between 4000 and 7000 have four different digits?
Solution 1
The thousands digit is .
Case : Thousands digit is even
, two possibilities, then there are only
possibilities for the units digit. This leaves
possible digits for the hundreds and
for the tens places, yielding a total of
.
Case : Thousands digit is odd
, one possibility, then there are
choices for the units digit, with
digits for the hundreds and
for the tens place. This gives
possibilities.
Together, the solution is .
Solution 2 by PEKKA(more elaborate)
Firstly, we notice that the thousands digit could be ,
or
.
Since the parity of the possibilities are different, we cannot cover all cases in one operation. Therefore, we must do casework.
Case
:
Here we let thousands digit be .
4 _ _ _
We take care of restrictions first, and realize that there are 4 choices for the last digit, namely ,
,
and
.
Now that there are no restrictions we proceed to find that there are
choices for the hundreds digit and
choices for the tens digit. Therefore we have
numbers that satisfy the conditions posed by the problem.
Case
Here we let thousands digit be .
5 _ _ _
Again, we take care of restrictions first. This time there are 5 choices for the last digit, which are all the even numbers because 5 is odd.
Now that there are no restrictions we proceed to find that there are choices for the hundreds digit and
choices for the tens digit. Therefore we have
numbers that satisfy the conditions posed by the problem.
Case
Here we let thousands digit be .
6 _ _ _
Once again, we take care of restrictions first. Since 6 is even, there are 4 choices for the last digit, namely ,
,
and
Now we proceed to find that there are choices for the hundreds digit and
choices for the tens digit. Therefore we have
numbers that satisfy the conditions posed by the problem.
Now that we have our answers for each possible thousands place digit, we add up our answers and get =
~PEKKA
See also
1993 AIME (Problems • Answer Key • Resources) | ||
Preceded by First question |
Followed by Problem 2 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 | ||
All AIME Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.