Write eighteen consecutive three-digit numbers and check that at least one of them is divisible by the sum of its digits. This is always true. That is, if you write eighteen consecutive three-digit numbers, then at least one of them will be divisible by the sum of its digits. Show this fact.
Problem 1251
Official solution
A sequence of eighteen consecutive numbers always has two terms that are multiples of 9. The sum of the digits of a multiple of 9 is always a multiple of 9. Therefore, every sequence of eighteen consecutive numbers always has two terms that are divisible by 9 and whose sum of digits is also divisible by 9. Now, each of these two numbers has three digits, so the only multiples of 9 that can be the sum of the digits are 9, 18, and 27. However, 999 is the only three-digit number whose sum of digits is 27, and the only sequence of eighteen consecutive three-digit numbers that includes it is the sequence from 982 to 999, which does not include a three-digit number with a digit sum of 9 and only one with a digit sum of 27. Thus, the only possibilities for the sums of the digits of the two multiples of 9 in the sequence are:
(i) 9 and 9;
(ii) 9 and 18;
(iii) 18 and 18;
(iv) 18 and 27.
Let's look at some examples of each of these four cases.
(i) 9 and 9: one of the numbers is 144 and the other is or . Two possible sequences are
!
(ii) 9 and 18: one of the numbers is 900 and the other is 891 or 909. Two possible sequences are
!
!
.
(iii) 18 and 18: one of the numbers is 828 and the other is 819 or 837. Two possible sequences are
!
!
!
!
(iv) 18 and 27: one of the numbers is 999 and we have a single option for the sequence, namely,
!
Now, let's analyze each case. In cases (i) and (ii), one of the numbers is divisible by 9, which is the sum of its digits. In case (iv), one of the numbers is 999, which is divisible by 27. Finally, in case (iii), one of the two multiples of 9 is necessarily even, as they are two consecutive multiples of 9. Therefore, this number is a multiple of 2 and 9, so it is a multiple of the sum of its digits, which is 18.