Постоянные строки

Первую строку заполняем единицами, остальные строки выбранными постоянными числами от 1 до UU. Тогда все минимумы столбцов равны 1, а сумма минимумов строк равна сумме выбранных постоянных. Для максимума берём остальные строки равными UU; для меньшего заданного отношения распределяем нужную сумму по N−1N-1 разрешённым постоянным.

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

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

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

Шаг 2. Первую строку заполняем единицами, остальные строки — выбранными постоянными числами от 1 до UU. Тогда все минимумы столбцов равны 1, а сумма минимумов строк равна сумме выбранных постоянных. Для максимума берём остальные строки равными UU; для меньшего заданного отношения распределяем нужную сумму по N−1N-1 разрешённым постоянным.
T=(1;6;2;1;1;1)\mathcal T=\left(1;6;2;1;1;1\right)

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

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

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