Все наборы заданной длины

Для заданной длины NN и наибольшего произведения MM ищем все неубывающие разложения MM на NN натуральных множителей. Выбираем очередной множитель из делителей оставшегося произведения, не меньше предыдущего; единицы разрешены. Последний множитель определяется однозначно. Эти условия дают полную конечную область.

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

Что нужно знать

Применение в задаче

Шаг 1. Для заданной длины NN и наибольшего произведения MM ищем все неубывающие разложения MM на NN натуральных множителей. Выбираем очередной множитель из делителей оставшегося произведения, не меньше предыдущего; единицы разрешены. Последний множитель определяется однозначно. Эти условия дают полную конечную область.
M=82M=82
N=6N=6

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу