Maths Olympiad Prep

Track / Stage 5 / 231 of 400 #831 of 1964

Problem 831

AIME late
Number theory Difficulty 5.6 Find the answer

1. We will call a four-digit number x amusing if each of its digits can be increased or decreased by 1 (with the digit 9 being only decreased and 0 only increased) so that the resulting number is divisible by x.

a) Find two amusing numbers. b) Find three amusing numbers.

c) Do four amusing numbers exist? (S. Berlov)

A number or a short expression. Spacing and $ signs are ignored.

Official solution

Answer. There are four funny numbers: 1111, 1091, 1109, 1089. Note. We will show that there are no other funny numbers. Notice that the number yy obtained after changing the digits is not less than xx, and not equal to xx, but its first digit can be greater than the first digit of the number xx by only 1. This, as is easily seen, is possible only if the number xx started with 1 and y=2xy=2x. In this case, the number yy must start with 2, meaning that when multiplying xx by 2 "in a column," there was no carry from the hundreds place to the thousands place.

By checking the digits from 0 to 9, we find that if there is no carry in a given place when multiplying xx by 2 "in a column," then it could only have been 1 (which was then increased by 1) or 9 (which was then decreased by 1), and if there was a carry, then only 0 (which was then increased by 1) or 8 (which was then decreased by 1). Therefore, the number xx could end in 1 or 9, and in the tens place, it could be 1 or 9 in the first case, and 0 or 8 in the second case. The content of the hundreds place in each of the four resulting cases is determined uniquely, which gives the four answers.

Criteria. All points are evaluated together. If only one funny number is found - 0 points. If two funny numbers are found - 2 points. If three funny numbers are found - 4 points. If all four funny numbers are found - 7 points. Justification that there are no other funny numbers is not required. The score is not reduced for the absence of justification that the found numbers are indeed funny. If instead of funny numbers, their doubles are listed, and the funny numbers themselves are not listed, the score is not reduced. If the answer includes an extraneous number in addition to the funny numbers - 1 point is deducted.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.