В каждой клетке квадратной таблицы 6×6 стоит натуральное число, меньшее 7. Вася в каждом столбце находит наименьшее число и складывает шесть найденных чисел. Петя в каждой строке находит наименьшее число и складывает шесть найденных чисел.
а) Может ли сумма у Пети получиться в два раза больше, чем сумма у Васи?
б) Может ли сумма у Пети получиться в шесть раз больше, чем сумма у Васи?
в) В какое наибольшее число раз сумма у Пети может быть больше, чем сумма у Васи?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Пусть минимальное число всей таблицы m. Сумма минимумов столбцов не меньше Nm. В строке, содержащей m, минимум равен m, а в остальных не больше U - наибольшего разрешённого числа. Поэтому сумма минимумов строк не больше m+(N−1)U. Их отношение не больше N1+(N−1)U, поскольку m≥1.
N=6
U=6
Шаг 2. Первую строку заполняем единицами, остальные строки - выбранными постоянными числами от 1 до U. Тогда все минимумы столбцов равны 1, а сумма минимумов строк равна сумме выбранных постоянных. Для максимума берём остальные строки равными U; для меньшего заданного отношения распределяем нужную сумму по N−1 разрешённым постоянным.
T=(1;6;2;1;1;1)
Шаг 3. Да. Приведённая конструкция удовлетворяет условию.
Шаг 1. Пусть минимальное число всей таблицы m. Сумма минимумов столбцов не меньше Nm. В строке, содержащей m, минимум равен m, а в остальных не больше U - наибольшего разрешённого числа. Поэтому сумма минимумов строк не больше m+(N−1)U. Их отношение не больше N1+(N−1)U, поскольку m≥1.
N=6
U=6
Шаг 2. Нет. Доказанная необходимая граница исключает возможность.
Шаг 1. Пусть минимальное число всей таблицы m. Сумма минимумов столбцов не меньше Nm. В строке, содержащей m, минимум равен m, а в остальных не больше U - наибольшего разрешённого числа. Поэтому сумма минимумов строк не больше m+(N−1)U. Их отношение не больше N1+(N−1)U, поскольку m≥1.
Шаг 2. Первую строку заполняем единицами, остальные строки - выбранными постоянными числами от 1 до U. Тогда все минимумы столбцов равны 1, а сумма минимумов строк равна сумме выбранных постоянных. Для максимума берём остальные строки равными U; для меньшего заданного отношения распределяем нужную сумму по N−1 разрешённым постоянным.