Олимпиада 9 класс сириус
В таблице 8×10 некоторые N клеток — чёрные, а остальные — белые. За одну операцию разрешается покрасить три клетки, образующие трёхклеточный уголок, в белый цвет (некоторые из них ещё до перекрашивания могли быть белыми). Оказалось, что таблицу невозможно сделать полностью белой менее чем за 21 такую операцию. Найдите наименьшее возможное значение N.
По дате
По рейтингу
80
А мне думается, что ответ: 61.
Поскольку N наименьшее - за один шаг можно покрасить одну черную клетку. Очевидно, их не менее 21 - c учетом того, что трехклеточных раскладов как минимум 26 (см. рис.), значит, минимальное число черных клеток тоже 21.
