Красим точки на окружности

[maxal]

На окружности расположены $n$ изначально непокрашенных точек. Два игрока по очереди красят по одной ранее непокрашенной точке в красный (первый игрок) и синий (второй игрок) цвета.
Игра заканчивается, когда все точки покрашены. Пусть $r$ - максимальное количество подряд идущих красных точек, $b$ - максимальное количество подряд идущих синих точек.
Первый игрок выигрывает, если $r>b$, второй - если $r<b$.

Докажите, что если $n$ нечётно, то у первого игрока есть выигрышная стратегия.
Если же $n$ чётно, то выигрышной стратегии нет ни у кого из игроков.

(источник задачи)

[Iam]

Ответ удалил, т. к. невнимательно прочитал условие. Придется думать...

[lel0lel]

В случае нечётного $n$ выигрышная стратегия для первого такая: для удобства пронумеруем точки от 1 до $n$ и пусть первый ход первого - это закрашивание точки 1. Если второй игрок закрасил точку 2, то первому игроку вторым ходом нужно закрасить точку $n-1$, т.е. которая стоит через одну от закрашенной на первом ходе (это даст потенциальную возможность на следующем шаге собрать три точки подряд). Если второй продолжит увеличивать число своих подряд закрашенных (т.е. закрасит 3), то этим следует заняться и первому игроку (закрашивает $n$), ведь последний ход будет за ним и он победит. Если второй поставит свой цвет в точку $n$, тогда первый ходит $n-3$. Если такое поведение игроков сохранится до конца игры, то первый победит со счётом 2:1. Другие отклонения от этой схемы (например, когда второй блокирует своими точками возможность наращивать количество подряд идущих точек первого) приведут к тому, что первый игрок как минимум будет иметь 3 очка, а второй по крайней мере на одно меньше. И все дальнейшие попытки второго догнать первого, будут блокироваться первым.

[Iam]

Для четных n:
Ничейная стратегия 2-го игрока: после каждого хода 1-го игрока закрашивать противоположную точку.
Ничейная стратегия 1-го игрока: после каждого хода 2-го игрока закрашивать противоположную точку, если она не закрашена; в противном случае закрашивать любую незакрашенную точку.