Полное восстановление произведений

Начинаем с пустого произведения 1. При добавлении vv каждое старое произведение pp даёт также pvpv. Все новые непустые произведения должны принадлежать данному набору. Остаток общего произведения MM должен делиться на vv. Продолжаем до общего произведения MM и проверяем точное равенство множества всех непустых произведений. Это все возможные исходные наборы.

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

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

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

Шаг 2. Начинаем с пустого произведения 1. При добавлении vv каждое старое произведение pp даёт также pvpv. Все новые непустые произведения должны принадлежать данному набору. Остаток общего произведения MM должен делиться на vv. Продолжаем до общего произведения MM и проверяем точное равенство множества всех непустых произведений. Это все возможные исходные наборы.

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

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

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