Инварианты vs полуинварианты - комментарий

Мы перемудрили с решением предыдущей задачи. Всё намного проще, так как квадрат – это тоже прямоугольник (то есть можно перекрашивать одну клетку за операцию).

Но раз уж мы завели речь про полуинварианты, то попробуйте решить задачу при условии, что перекрашивать одну клетку нельзя. Удивительно, но количество операций не увеличится.

Решение переписано. Теперь оба варианта задачи доступны по ссылкам из предыдущего поста.

Спасибо нашему подписчику за указание на неточность в рассуждении!