AIME 1987 · 第 1 题
AIME 1987 — Problem 1
题目详情
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.