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