Делители суммы произведения: условия и конструкция

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

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

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

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

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

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

  4. Ответ: да

    Сначала: Делители суммы произведения

  5. Ответ: нет

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

  6. Первое достижимое произведение

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

  7. Ответ

    Сначала: Первое достижимое произведение

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

Дано трёхзначное число А, сумма цифр которого равна SS.

а) Может ли выполняться равенство A⋅SA \cdot S = 1105?

б) Может ли выполняться равенство A⋅SA \cdot S = 1106?

в) Какое наименьшее значение может принимать выражение A⋅SA \cdot S, если оно больше 1503?

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

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

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

Шаг 1. Трёхзначное AA лежит между 100 и 999, сумма его цифр SS - между 1 и 27. При AS=TAS=T число SS должно быть делителем TT. Для каждого SS от 1 до 27, делящего TT, проверяем A=TSA=\frac{T}{S}: оно должно быть трёхзначным и иметь сумму цифр SS. Эта проверка необходима и достаточна и не пропускает вариантов. В таблице приведены все пары (A, S)(A,\,S) с нужным произведением и трёхзначным AA; рядом - фактическая сумма цифр AA.
T=1105T=1105
таблица=((221;5;5))\text{таблица}=\left(\left(221;5;5\right)\right)
Шаг 2. Трёхзначное AA лежит между 100 и 999, сумма его цифр SS - между 1 и 27. При AS=TAS=T число SS должно быть делителем TT. Для каждого SS от 1 до 27, делящего TT, проверяем A=TSA=\frac{T}{S}: оно должно быть трёхзначным и иметь сумму цифр SS. Эта проверка необходима и достаточна и не пропускает вариантов. В таблице приведены все пары (A, S)(A,\,S) с нужным произведением и трёхзначным AA; рядом - фактическая сумма цифр AA.
пример=((221;5))\text{пример}=\left(\left(221;5\right)\right)
Шаг 3. Да. Приведённые целые значения удовлетворяют доказанным ограничениям и дают допустимый пример.
Шаг 1. Трёхзначное AA лежит между 100 и 999, сумма его цифр SS - между 1 и 27. При AS=TAS=T число SS должно быть делителем TT. Для каждого SS от 1 до 27, делящего TT, проверяем A=TSA=\frac{T}{S}: оно должно быть трёхзначным и иметь сумму цифр SS. Эта проверка необходима и достаточна и не пропускает вариантов. В таблице приведены все пары (A, S)(A,\,S) с нужным произведением и трёхзначным AA; рядом - фактическая сумма цифр AA.
T=1106T=1106
таблица=((553;2;13);(158;7;14))\text{таблица}=\left(\left(553;2;13\right);\left(158;7;14\right)\right)
Шаг 2. Нет. Доказанные необходимые условия исключают все допустимые варианты.
Шаг 1. Для каждого целого TT, начиная со следующего за данной границей, применяем доказанную проверку делителей SS от 1 до 27. В таблице указано количество подходящих пар для всех TT до первого достижимого включительно. Поэтому меньшее значение невозможно. Выписанная пара (A, S)(A,\,S) достигает первого найденного TT.
таблица=((1504;0);(1505;0);(1506;0);(1507;1))\text{таблица}=\left(\left(1504;0\right);\left(1505;0\right);\left(1506;0\right);\left(1507;1\right)\right)
пример=((137;11))\text{пример}=\left(\left(137;11\right)\right)
Шаг 2. Записываем полученный ответ.
15071507

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

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