Сумма разных кратных с заданным окончанием

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

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

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

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

  1. Конечная область слагаемых
  2. Точное построение суммы

    Сначала: Конечная область слагаемых

  3. Конструкция или невозможность

    Сначала: Точное построение суммы

  4. Ответ: да

    Сначала: Конструкция или невозможность

  5. Конечная область слагаемых

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

  6. Точное построение суммы

    Сначала: Конечная область слагаемых

  7. Конструкция или невозможность

    Сначала: Точное построение суммы

  8. Ответ: нет

    Сначала: Конструкция или невозможность

  9. Конечная область слагаемых

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

  10. Точное построение суммы

    Сначала: Конечная область слагаемых

  11. Конструкция или невозможность

    Сначала: Точное построение суммы

  12. Ответ

    Сначала: Конструкция или невозможность

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

На доске написано несколько различных натуральных чисел, каждое из которых делится на 3 и оканчивается на 6.

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

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

в) Какое наибольшее количество чисел может быть на доске, если их сумма равна 1518?

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

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

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

Шаг 1. Все слагаемые натуральны и различны. Поэтому каждое из них не превосходит требуемой суммы TT. Выписываем все допустимые числа от 1 до TT; других слагаемых в разложении быть не может.
T=198T=198
T=(6;36;66;96;126;156;186)\mathcal T=\left(6;36;66;96;126;156;186\right)
Шаг 2. Последовательно добавляем допустимые числа. Для каждого промежуточного значения суммы сохраняем разложение с наименьшим или наибольшим количеством слагаемых согласно вопросу. Новое число можно либо не брать, либо добавить к ранее достижимой сумме; каждое число обрабатывается один раз. Эти два случая охватывают все подмножества без повторений.
Шаг 3. Приведённое разложение состоит из различных допустимых чисел и имеет нужную сумму. Если разложений нет, полная область и разбор включения каждого числа доказывают невозможность. Для экстремума выбранное разложение имеет оптимальное число слагаемых.
T=(36;66;96)\mathcal T=\left(36;66;96\right)
Шаг 4. Да. Приведённая конструкция удовлетворяет всем требованиям.
Шаг 1. Все слагаемые натуральны и различны. Поэтому каждое из них не превосходит требуемой суммы TT. Выписываем все допустимые числа от 1 до TT; других слагаемых в разложении быть не может.
T=270T=270
T=(6;36;66;96;126;156;186;216;246)\mathcal T=\left(6;36;66;96;126;156;186;216;246\right)
Шаг 2. Последовательно добавляем допустимые числа. Для каждого промежуточного значения суммы сохраняем разложение с наименьшим или наибольшим количеством слагаемых согласно вопросу. Новое число можно либо не брать, либо добавить к ранее достижимой сумме; каждое число обрабатывается один раз. Эти два случая охватывают все подмножества без повторений.
Шаг 3. Приведённое разложение состоит из различных допустимых чисел и имеет нужную сумму. Если разложений нет, полная область и разбор включения каждого числа доказывают невозможность. Для экстремума выбранное разложение имеет оптимальное число слагаемых.
T={}\mathcal T=\left\{\right\}
Шаг 4. Нет. Необходимое и достаточное условие либо полная конечная область исключает такой случай.
Шаг 1. Все слагаемые натуральны и различны. Поэтому каждое из них не превосходит требуемой суммы TT. Выписываем все допустимые числа от 1 до TT; других слагаемых в разложении быть не может.
T=1518T=1518
T=(6;36;66;96;126;156;186;216;246;276;306;336;366;396;426;456;486;516;546;576;606;636;666;696;726;756;786;816;846;876;906;936;966;996;1026;1056;1086;1116;1146;1176;1206;1236;1266;1296;1326;1356;1386;1416;1446;1476;1506)\mathcal T=\left(6;36;66;96;126;156;186;216;246;276;306;336;366;396;426;456;486;516;546;576;606;636;666;696;726;756;786;816;846;876;906;936;966;996;1026;1056;1086;1116;1146;1176;1206;1236;1266;1296;1326;1356;1386;1416;1446;1476;1506\right)
Шаг 2. Последовательно добавляем допустимые числа. Для каждого промежуточного значения суммы сохраняем разложение с наименьшим или наибольшим количеством слагаемых согласно вопросу. Новое число можно либо не брать, либо добавить к ранее достижимой сумме; каждое число обрабатывается один раз. Эти два случая охватывают все подмножества без повторений.
Шаг 3. Приведённое разложение состоит из различных допустимых чисел и имеет нужную сумму. Если разложений нет, полная область и разбор включения каждого числа доказывают невозможность. Для экстремума выбранное разложение имеет оптимальное число слагаемых.
T=(66;96;126;186;216;246;276;306)\mathcal T=\left(66;96;126;186;216;246;276;306\right)
Шаг 4. Записываем найденное значение.
88

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

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