Полоса клеток (#89)
Mathreshka
Дана полоска 1х20, в которой каждая клетка либо белая, либо чёрная. За одну операцию можно перекрасить клетки в любом прямоугольнике (одна клетка считается прямоугольником). За какое наименьшее число операций можно наверняка сделать любую полоску полностью белой?
Усложнение: Тот же вопрос, но при условии, что одну клетку перекрашивать нельзя.
Сложность: 2–5/10
Источник: Квант, 2017, выпуск 6