Последовательные суммы цифр

Последовательность применённых правил и переходов в пунктах задачи.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что разобрать сначала

Переходите по порядку или откройте то правило, которое вызвало затруднение. В конкретном решении используются только нужные для его условия ветви.

  1. Последовательные суммы цифр
  2. Возможность заданной суммы

    Сначала: Последовательные суммы цифр

  3. Ответ: да

    Сначала: Возможность заданной суммы

  4. Последовательные суммы цифр

    Сначала: Ответ: да

  5. Возможность заданной суммы

    Сначала: Последовательные суммы цифр

  6. Ответ: нет

    Сначала: Возможность заданной суммы

  7. Подсчёт по сумме цифр

    Сначала: Ответ: нет

  8. Ответ

    Сначала: Подсчёт по сумме цифр

Разобранный пример

На доске написаны три различных натуральных числа. Второе число равно сумме цифр первого, а третье равно сумме цифр второго.

а) Может ли сумма этих чисел быть равна 2022?

б) Может ли сумма этих чисел быть равна 2021?

в) В тройке чисел первое число трёхзначное, а третье равно 2. Сколько существует таких троек?

Посмотреть решение

Предварительное решение, не проверено экспертом.

Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.

Шаг 1. Пусть s(N)s(N) - сумма цифр NN. Два следующих числа получаются умножением суммы цифр предыдущего на заданные коэффициенты. При заданной общей сумме TT первое число положительно и меньше TT, так что проверка конечна. Каждое найденное число проверяем прямым вычислением двух сумм цифр и попарной различности.
u=1u=1
v=1v=1
Шаг 2. Для каждого NN от 1 до T−2T-2 вычисляем остальные два положительных числа и проверяем их сумму и различность. Ни одно первое число вне этой границы не подходит. В таблице приведены все допустимые тройки.
T=2022T=2022
T=((1988;26;8);(1994;23;5);(2009;11;2))\mathcal T=\left(\left(1988;26;8\right);\left(1994;23;5\right);\left(2009;11;2\right)\right)
Шаг 3. Да. Приведённая конструкция удовлетворяет условию.
Шаг 1. Пусть s(N)s(N) - сумма цифр NN. Два следующих числа получаются умножением суммы цифр предыдущего на заданные коэффициенты. При заданной общей сумме TT первое число положительно и меньше TT, так что проверка конечна. Каждое найденное число проверяем прямым вычислением двух сумм цифр и попарной различности.
u=1u=1
v=1v=1
Шаг 2. Для каждого NN от 1 до T−2T-2 вычисляем остальные два положительных числа и проверяем их сумму и различность. Ни одно первое число вне этой границы не подходит. В таблице приведены все допустимые тройки.
T=2021T=2021
T={}\mathcal T=\left\{\right\}
Шаг 3. Нет. Доказанные ограничения и полный список допустимых случаев исключают такой вариант.
Шаг 1. При dd разрядах сумма цифр от 1 до 9d9d. Число записей с каждой суммой равно соответствующему коэффициенту конечного произведения: первая цифра выбирается от 1 до 9, остальные - от 0 до 9. Последовательно перемножая эти конечные суммы, получаем точные количества. Оставляем суммы, дающие нужное третье число, и исключаем совпадения членов тройки.
D=3D=3
T=((11;11;61);(20;20;36))\mathcal T=\left(\left(11;11;61\right);\left(20;20;36\right)\right)
Шаг 2. Записываем найденное значение либо полный список чисел.
9797

Открыть задачу целиком

Попробовать самостоятельно