Районная олимпиада по математике 2020 года за 11 класс | Казахстанские олимпиады

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