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