Общая наименьшая клетка

Пусть минимальное число всей таблицы mm. Сумма минимумов столбцов не меньше NmNm. В строке, содержащей mm, минимум равен mm, а в остальных не больше UU наибольшего разрешённого числа. Поэтому сумма минимумов строк не больше m+(N−1)Um+(N-1)U. Их отношение не больше 1+(N−1)UN\frac{1+(N-1)U}{N}, поскольку m≥1m\geq 1.

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

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

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

Шаг 1. Пусть минимальное число всей таблицы mm. Сумма минимумов столбцов не меньше NmNm. В строке, содержащей mm, минимум равен mm, а в остальных не больше UU — наибольшего разрешённого числа. Поэтому сумма минимумов строк не больше m+(N−1)Um+(N-1)U. Их отношение не больше 1+(N−1)UN\frac{1+(N-1)U}{N}, поскольку m≥1m\geq 1.
N=6N=6
U=6U=6

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

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

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