Anonymous #Q0fBZOGJ

На столе в ряд лежат N монет. За один ход можно перевернуть несколько (возможно, одну) монет, лежащих подряд. Будем каждый ход переворачивать монеты так, чтобы хотя бы одна из крайних перевёрнутых монет после переворота лежала так же, как и соседняя с ней монета, которую не переворачивали. На рисунке приведён пример возможного хода и невозможного хода.


Выберите все полуинварианты процесса.

количество орлов
количество решек
количество…

На шахматной доске 25×36 королю разрешено ходить вправо, вверх, вправо-вверх по диагонали или вправо-вниз по диагонали. Чтобы доказать, что он может сделать лишь конечное число ходов, можно рассмотреть полуинвариант. Пронумеруем столбцы слева направо, а строки — снизу вверх.

Выберите все полуинварианты процесса.

номер столбца, где находится король

номер строки, где находится король

сумма номеров столбца и строки,…