Олимпиадная задача по математике: максимум столбцов с отрицательной суммой в 5×5 таблице
Задача
В клетках квадратной таблицы 5×5 расставлены числа 1 и –1. Известно, что строк с положительной суммой больше, чем с отрицательной.
Какое наибольшее количество столбцов этой таблицы может оказаться с отрицательной суммой?
Решение
Приведём один из возможных примеров (см. таблицу). Сумма чисел в каждой из трёх верхних строк положительна, а сумма чисел в каждом столбце отрицательна.
Ответ
5 столбцов.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет