В квадрате 110 × 110 закрашено несколько клеток. В каждой строчке есть либо 1, либо 7 закрашенных клеток, а в каждом столбце есть либо 3, либо 4 закрашенных клетки. Какое наименьшее число клеток может быть закрашено?
Copyright © 2024 SCHOLAR.TIPS - All rights reserved.
Answers & Comments
1. Вертикальная полоса изображает допустимый минимум закрашенных в каждой строке,
2. Горизонтальные полосы изображают допустимый минимум закрашенных в каждом столбце.
(Закрашивал белой „краской“)
Сначала ответьте на вопрос: „может ли быть вертикальная полоса полностью закрашенной? “
Во вторую очередь подумайте - могут ли быть полностью закрашенными горизонтальные полосы?