Question

Мистер Фокс записал в каждую клетку таблицы 13 x 13 Одно из двух чисел "1" или "-1" таким образом, что строк с отрицательной суммой оказалось больше, чем с положительной. Чему равно наибольшее число столбцов этой таблицы с положительной суммой?

Answer 1

Ответ:

13

Пример:

− − − − − − − + + + + + +

− + + + + + + − − − − − −

+ − − − − − − − + + + + +

− − + + + + + + − − − − −

+ + − − − − − − − + + + +

− − − + + + + + + − − − −

+ + + − − − − − − − + + +

+ + + + + + + + + + + + +

+ + + + + + + + + + + + +

+ + + + + + + + + + + + +

+ + + + + + + + + + + + +

+ + + + + + + + + + + + +

+ + + + + + + + + + + + +

Оценка:

Столбцов 13, значит число столбцов с положительной суммой не более 13.