Question

Размер прямоугольника 16x16 заполнен числами 0 и 1. Если у вас есть два любых столбца, количество строк, имеющих элементы, равные элементам этих столбцов, меньше 9. Убедитесь, что число 0 в таблице не превышает 160.​

Answer 1

Объяснение:

Сказано,что можно взять 2 любых столбца,откуда мы и возьмём  максимальное число нулей.

У первого столбца будет число: 16

Остальные столбцы будут иметь только по 8,позже поймём почему.

Суммируем :

8 · 15 + 16 = 136

136 это максимум нулей в таблице, значит

136 < 160