Олимпиадная задача по планиметрии: игра с 100-угольником
Задача
Внутри выпуклого 100-угольника выбрана точка X, не лежащая ни на одной его стороне или диагонали. Исходно вершины многоугольника не отмечены. Петя и Вася по очереди отмечают ещё не отмеченные вершины 100-угольника, причём Петя начинает и первым ходом отмечает сразу две вершины, а далее каждый своим очередным ходом отмечает по одной вершине. Проигрывает тот, после чьего хода точка X будет лежать внутри многоугольника с отмеченными вершинами. Докажите, что Петя может выиграть, как бы ни ходил Вася.
Решение
Раскрасим стороны 100-угольника в чёрный и белый цвета так, чтобы каждые две соседних стороны имели разные цвета. Рассмотрим две одноцветные стороны AB и CD, образующие выпуклый четырёхугольник ABCD; пусть его диагонали AC и BD пересекаются в точке K. Предположим, что точка X лежит в треугольнике KBC (рис. слева). Укажем стратегию Пети для этого случая.
Первым ходом он выбирает вершины B и C. После этого оба игрока могут выбирать только вершины, лежащие в другой полуплоскости от прямой BC, нежели точка X. Этих вершин чётное число, поскольку они разбиваются на пары вершин, образующих стороны того же цвета, что и AB. Поэтому последний ход будет за Петей.

Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь