Задача

№ 13792

В каждой клетке полоски $1\times N$ стоит либо плюс, либо минус. Ваня умеет совершать следующую операцию: выбрать любые три клетки (не обязательно последовательные), одна из которых находится ровно посередине между двумя другими клетками, и поменять три знака в этих клетках на противоположные. Число $N$ назовём позитивным, если из расстановки из $N$ минусов Ваня такими операциями может получить расстановку из $N$ плюсов.
Рассмотрим числа $3, 4, 5, \ldots, 1400$. Сколько среди них позитивных?
Ответ:
Решение: