В квадрате 110 × 110 закрашено несколько клеток. В каждой строчке есть либо 1, либо 7 закрашенных клеток, а в каждом столбце есть либо 3, либо 4 закрашенных клетки. Какое наименьшее число клеток может быть закрашено?
На рисунке изображён массив 110х110. 1. Вертикальная полоса изображает допустимый минимум закрашенных в каждой строке, 2. Горизонтальные полосы изображают допустимый минимум закрашенных в каждом столбце. (Закрашивал белой „краской“) Сначала ответьте на вопрос: „может ли быть вертикальная полоса полностью закрашенной? “ Во вторую очередь подумайте - могут ли быть полностью закрашенными горизонтальные полосы?