Минимум положительного произведения

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

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

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

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

Шаг 2. Для каждого множества уже использованных вторых сторон и каждого знака произведения сохраняем наименьший модуль произведения и достигающую его перестановку. Следующий множитель зависит лишь от очередной первой стороны и выбранной свободной второй, поэтому больший модуль при том же состоянии не может улучшить положительный минимум. Все множители целые и ненулевые. Последнее состояние положительного знака даёт минимум и явную перестановку.

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

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

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