Задача

№ 8996

На числовой прямой отмечены 200 точек, имеющие координаты $1, 2, \ldots, 200$. Двое игроков по очереди ставят в любую из ещё незанятых точек число «0» или число «1». Когда все возможные ходы сделаны, рассматриваются 199 отрезков $[1;2]$, $[2;3]$, $[3;4]$, …, $[199;200]$ и подсчитываются баллы за каждый отрезок: если концы отрезка содержат одинаковые числа, то 1 балл получает первый игрок, если разные — то второй.
а) Кто из игроков может обеспечить себе бо́льшую сумму баллов независимо от ходов соперника?
б) С каким максимальным преимуществом одного из игроков может закончиться эта игра (при условии, что каждый игрок играет наилучшим для себя образом)?
Ответ:
Решение: