Конечная область и остаток по 9: условия и конструкция

Выводим целочисленную модель, доказываем полноту области и получаем ответ с конструкцией достижимости.

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

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

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

  1. Целые числа и необходимые условия
  2. Граница и достижимость
  3. Конечная область и остаток по 9

    Сначала: Целые числа и необходимые условия, Граница и достижимость

  4. Ответ: да

    Сначала: Конечная область и остаток по 9

  5. Ответ: нет

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

  6. Трёхзначное первое число

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

  7. Ответ

    Сначала: Трёхзначное первое число

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

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

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

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

в) Сколько существует троек чисел, таких что: первое число — трехзначное, а последнее равно 5?

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

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

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

Шаг 1. Пусть первое число xx, второе s(x)s(x), третье s(s(x))s(s(x)), где ss - сумма цифр. При заданной общей сумме TT два последних числа положительны, поэтому 1≤x≤T−21\leq x\leq T-2. Кроме того, все три числа сравнимы с xx по модулю 9, откуда TT делится на 3. Если это условие выполнено, проверяем только xx в доказанном конечном промежутке и оставляем тройки с нужной суммой и тремя различными числами.
T=420T=420
пример=((395;17;8))\text{пример}=\left(\left(395;17;8\right)\right)
Шаг 2. Да. Приведённый вариант удовлетворяет доказанным условиям.
Шаг 1. Пусть первое число xx, второе s(x)s(x), третье s(s(x))s(s(x)), где ss - сумма цифр. При заданной общей сумме TT два последних числа положительны, поэтому 1≤x≤T−21\leq x\leq T-2. Кроме того, все три числа сравнимы с xx по модулю 9, откуда TT делится на 3. Если это условие выполнено, проверяем только xx в доказанном конечном промежутке и оставляем тройки с нужной суммой и тремя различными числами.
T=419T=419
count=0count=0
Шаг 2. Нет. Полный список допустимых вариантов пуст либо необходимое условие нарушено.
Шаг 1. У трёхзначного числа сумма цифр ss лежит между 1 и 27. Требуемое третье число qq равно сумме цифр ss; дополнительно s≠qs\neq q, иначе два числа совпадут. Поэтому сначала находим все ss от 1 до 27 с этими свойствами. Число трёхзначных чисел с суммой цифр ss равно коэффициенту при xs−1x^{s-1} в (1+x+…+x8)(1+x+…+x9)2(1+x+\ldots+x^{8})(1+x+\ldots+x^{9})^{2}: первая цифра уменьшена на 1. Раскрытие конечного произведения подсчитывает каждый набор трёх цифр ровно один раз. В таблице указаны допустимые ss и соответствующие коэффициенты; их сумма - ответ.
q=5q=5
таблица=((14;70);(23;15))\text{таблица}=\left(\left(14;70\right);\left(23;15\right)\right)
Шаг 2. Записываем полученное значение.
8585

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

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