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