Anonymous #xQsD6UJW

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

Пусть N=7
и монеты лежат следующим образом:

где Р — монета, лежащая…