Минимум количества кратных
Для ровно кратных наименьшая возможная сумма получается из наименьших положительных кратных и наименьших положительных некратных . Если эта сумма выше заданной, исключается. Перебираем от нуля. Для первого неисключённого значения увеличиваем один из некратных элементов на остаток до нужной суммы и проверяем различие чисел и сохранение кратности. Приведённая конструкция достигает нижней границы количества.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Что нужно знать
Применение в задаче
Всё решение и условие задачи Решить задачу