Question

В квадрате 110 × 110 закрашено несколько клеток. В каждой строчке есть либо 1, либо 7 закрашенных клеток, а в каждом столбце есть либо 3, либо 4 закрашенных клетки. Какое наименьшее число клеток может быть закрашено?

Answer 1

На рисунке изображён массив 110х110.
1. Вертикальная полоса изображает допустимый минимум закрашенных в каждой строке,
2. Горизонтальные полосы изображают допустимый минимум закрашенных в каждом столбце.
(Закрашивал белой „краской“)

Сначала ответьте на вопрос: „может ли быть вертикальная полоса полностью закрашенной? “
Во вторую очередь подумайте - могут ли быть полностью закрашенными горизонтальные полосы?