Difference between revisions of "2006 AIME II Problems/Problem 7"
Dgreenb801 (talk | contribs) (→Solution) |
Dgreenb801 (talk | contribs) (→Solution2) |
||
| Line 12: | Line 12: | ||
cde | cde | ||
+fgh | +fgh | ||
| − | + | ____ | |
1000 | 1000 | ||
| − | E and h must add up to 10, d and g must add up to 9, and c and f must add up to 9. Since none of the digits can be 0, there are 9x8x8=576 possibilites if both numbers are three digits. | + | <math>E</math> and <math>h</math> must add up to 10, <math>d</math> and <math>g</math> must add up to 9, and <math>c</math> and <math>f</math> must add up to 9. Since none of the digits can be 0, there are <math>9x8x8=576</math> possibilites if both numbers are three digits. |
| − | There are two other scenarios. A and b can be a three digit number and a two digit number, or a three digit number and a one digit number. For the first scenario, there are 9x8x2=144 possibilities (Since you can interchange whether a or b is three digits) and for the second case there are 9x2=18 possibilities. Thus, thus total possibilities for (a,b) is 576+144+18=738. | + | There are two other scenarios. A and b can be a three digit number and a two digit number, or a three digit number and a one digit number. For the first scenario, there are <math>9x8x2=144</math> possibilities (Since you can interchange whether <math>a</math> or <math>b</math> is three digits) and for the second case there are <math>9x2=18</math> possibilities. Thus, thus total possibilities for <math>(a,b)</math> is <math>576+144+18=738.</math> |
== See also == | == See also == | ||
Revision as of 11:58, 29 December 2007
Contents
Problem
Find the number of ordered pairs of positive integers 
such that 
and neither 
nor 
has a zero digit.
Solution
There are 
numbers up to 1000 that have 0 as their units digit. All of the other excluded possibilities are when or have a 0 in the tens digit, and since the equation is symmetric, we will just count when has a 0 in the tens digit and multiply by 2 (notice that the only time both and can have a 0 in the tens digit is when they are divisible by 100, which falls into the above category, so we do not have to worry about overcounting).
Excluding the numbers divisible by 100, which were counted already, there are 
numbers in every hundred numbers that have a tens digit of 0 (this is true from 100 to 900), totaling 
such numbers; considering also and we have 
. Therefore, there are 
such ordered pairs.
Solution2
Assume a and b are both 3 digit numbers. Cal their digits c,d,e and f,g, and h. We have
cde
+fgh ____ 1000
and 
must add up to 10, 
and 
must add up to 9, and 
and 
must add up to 9. Since none of the digits can be 0, there are 
possibilites if both numbers are three digits.
There are two other scenarios. A and b can be a three digit number and a two digit number, or a three digit number and a one digit number. For the first scenario, there are 
possibilities (Since you can interchange whether or is three digits) and for the second case there are 
possibilities. Thus, thus total possibilities for is 
See also
| 2006 AIME II (Problems • Answer Key • Resources) | ||
| Preceded by Problem 6 |
Followed by Problem 8 | |
| 1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 | ||
| All AIME Problems and Solutions | ||
