Разложение заданного произведения

Каждое исходное число является делителем заданного произведения PP. Выбираем их строго по возрастанию, деля остаток произведения на очередной множитель; наибольший множитель не больше утроенного первого. При достижении остатка 1 получен набор. Эта конечная рекурсия охватывает все разложения на разные натуральные множители, поэтому таблица даёт все возможные количества чисел.

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

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

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

Шаг 1. Каждое исходное число является делителем заданного произведения PP. Выбираем их строго по возрастанию, деля остаток произведения на очередной множитель; наибольший множитель не больше утроенного первого. При достижении остатка 1 получен набор. Эта конечная рекурсия охватывает все разложения на разные натуральные множители, поэтому таблица даёт все возможные количества чисел.
T=((16;20;25);(64;125);(80;100))\mathcal T=\left(\left(16;20;25\right);\left(64;125\right);\left(80;100\right)\right)

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

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

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