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