Олимпиада Туймаада по математике. Младшая лига. 2015 год


Назовём натуральное число забавным, если сумма его цифр, увеличенная на 1, является делителем этого числа. Какое наибольшее количество подряд идущих натуральных чисел может оказаться забавными? ( О. Подлипский )
посмотреть в олимпиаде

Комментарий/решение:

  4
2023-12-04 11:32:48.0 #

Сумма цифр числа $n$ это $S(n)$

Берём такой $n=3k+2$.Если оно забавное то $n \equiv 0 \pmod {S(n)+1}$,но $S(n)+1 \equiv 0 \pmod {3}$ а $n \equiv 2 \pmod {3}$.Значит максимальное количество подряд идущих забавных чисел $2$.Пример:$(39,40)$.

  3
2023-12-04 22:08:11.0 #

а если n такой что не дает остаток 2 по моду 3

  4
2023-12-05 08:54:47.0 #

Я показал почему не может быть 3 раза подряд и показал пример на 2,потому что забавные числа по моду 3 будут давать либо 0 либо 1.