Условие

В таблице 2n×n были выписаны всевозможные строки длины n из чисел 1 и -1. Затем часть чисел заменили нулями. Докажите, что можно выбрать несколько строк, сумма которых есть строка из нулей. (Суммой строк называется строка, элементы которой являются суммами соответствующих элементов слагаемых.)

Показать решение