Школьный 8 - 9 класс

Числа являются интересными (напомним, что 0 делится на 3), и их всего 122. Докажем, что большего количества быть не может.

Предположим, что нам удалось найти большее количество подряд идущих интересных чисел; выберем из них 123 подряд идущих. Назовём сотню подряд идущих чисел, у которых разряд сотен одинаков и делится на 3, интересной сотней. Заметим, что до любой интересной сотни идут только 11 интересных чисел, оканчивающихся на , а 12-е число оканчивается на 88 и интересным не будет. Аналогично после интересной сотни идут тоже только 11 интересных чисел, оканчивающихся на , а 12-е число оканчивается на 11 и также не интересное.

Если наша последовательность из 123 чисел пересекается с некоторой интересной сотней, то она содержит хотя бы 12 чисел либо до, либо после этой сотни. Следовательно, хотя бы одно число в ней не интересное.

Если же наша последовательность из 123 чисел не пересекается с интересной сотней, то она содержит хотя бы одно число, оканчивающееся на 55 (как и на любую другую комбинацию цифр). Но это число не интересное, так как ни один разряд в нём на 3 не делится.