返回题库

AIME 1987 · 第 1 题

AIME 1987 — Problem 1

专题
Contest Math
难度
L4
来源
AIME

题目详情

Problem

An ordered pair (m,n)(m,n) of non-negative integers is called "simple" if the addition m+nm+n in base 1010 requires no carrying. Find the number of simple ordered pairs of non-negative integers that sum to 14921492.

解析

Solution

Since no carrying over is allowed, the range of possible values of any digit of mm is from 00 to the respective digit in 14921492 (the values of nn are then fixed). Thus, the number of ordered pairs will be (1+1)(4+1)(9+1)(2+1)=25103=300(1 + 1)(4 + 1)(9 + 1)(2 + 1) = 2\cdot 5\cdot 10\cdot 3 = \boxed{300}.


If you do not understand the above solution, consider this. For every positive integer mm, there is only one whole number nn 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 aa is (a+1)(a + 1) because there are (a1)(a - 1) positive integers that are less than it, in addition to 00 and itself.