|
|
 |
Условие
Двое играющих по очереди красят стороны n-угольника. Первый может покрасить сторону, которая граничит с нулём или двумя покрашенными сторонами, второй – сторону, которая граничит с одной покрашенной стороной. Проигрывает тот, кто не может сделать хода. При каких n второй может выиграть, как бы ни играл первый?
Решение
При n = 3 очевидно выигрывает первый, а при n = 4 – второй. Покажем, как первый выигрывает при n > 4. После первого хода второго игрока покрашены две соседние стороны. Первый может покрасить сторону "через одну" от них, образовав непокрашенную "дырку" из одной стороны. Это его заповедник, который второй покрасить не может. Заповедник первый использует только если у него не будет другого хода. Если такой момент наступит (второй может проиграть и раньше), то (после "закрытия" заповедника) непокрашенная часть будет состоять из пар смежных сторон. Далее первый всегда может отвечать на ход второго, закрашивая сторону из той же пары.
Ответ
Только при n = 4.
Замечания
4 балла
