Прямоугольная таблица 16х16 заполнена числами 0 и 1. Если выбрать любые два столбца, то количество совпадений их чисел, написанных на одинаковых строках, меньше 9. Докажите, что количество 0-ей в таблице не превосходит 160

Ответ:

Объяснение:

В задаче сказано что можно взять два ЛЮБЫХ столбца, откуда мы должны будем взять максимальное число 0-ей.

Поэтому у первого столба будет максимальное число: 16

А остальные столбы будут иметь только по 8 (для того чтобы не превышать 9 и чтоб оно совпадало с заданием)

И теперь всё суммируется:

8*15 + 16 = 136

136 это максимальное число 0-ей в таблице

136<160