Difference between revisions of "1987 AIME Problems/Problem 1"
m (→Problem) |
|||
| (9 intermediate revisions by 4 users not shown) | |||
| Line 1: | Line 1: | ||
== Problem == | == Problem == | ||
| + | An [[ordered pair]] <math>(m,n)</math> of [[non-negative]] [[integer]]s is called "simple" if the [[addition]] <math>m+n</math> in base <math>10</math> requires no carrying. Find the number of simple ordered pairs of non-negative integers that sum to <math>1492</math>. | ||
== Solution == | == Solution == | ||
| + | Since no carrying over is allowed, the range of possible values of any digit of <math>m</math> is from <math>0</math> to the respective [[digit]] in <math>1492</math> (the values of <math>n</math> are then fixed). Thus, the number of [[ordered pair]]s will be <math>(1 + 1)(4 + 1)(9 + 1)(2 + 1) = 2\cdot 5\cdot 10\cdot 3 = \boxed{300}</math>. | ||
| + | |||
| + | |||
| + | ---- | ||
| + | |||
| + | |||
| + | If you do not understand the above solution, consider this. For every [[positive integer]] <math>m</math>, there is only one [[whole number]] <math>n</math> that you can add to it to obtain the required sum. Also, the total number of non-negative integers that are smaller than or equal to an integer <math>a</math> is <math>(a + 1)</math> because there are <math>(a - 1)</math> positive integers that are less than it, in addition to <math>0</math> and itself. | ||
== See also == | == See also == | ||
| − | + | {{AIME box|year=1987|before=First Question|num-a=2}} | |
| + | {{MAA Notice}} | ||
Latest revision as of 13:42, 17 September 2016
Problem
An ordered pair 
of non-negative integers is called "simple" if the addition 
in base 
requires no carrying. Find the number of simple ordered pairs of non-negative integers that sum to 
.
Solution
Since no carrying over is allowed, the range of possible values of any digit of 
is from 
to the respective digit in (the values of 
are then fixed). Thus, the number of ordered pairs will be 
.
If you do not understand the above solution, consider this. For every positive integer , there is only one whole number that you can add to it to obtain the required sum. Also, the total number of non-negative integers that are smaller than or equal to an integer 
is 
because there are 
positive integers that are less than it, in addition to and itself.
See also
| 1987 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. 
