Два игрока играют в следующую игру. На координатной плоскости стоит фишка. Игроки ходят по очереди. В начале игры фишка находится в точке с координатами (3, -5). Ход состоит в том, что игрок перемещает фишку из точки с координатами (x, y) в одну из трёх точек: или в точку с координатами (x + 3, y), или в точку с координатами (x, y + 4), или в точку с координатами (x, y + 5). Выигрывает игрок, после хода которого расстояние по прямой от фишки до точки с координатами (0, 0) больше 9 единиц. Кто выиграет при безошибочной игре обоих игроков — игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.
Постройте дерево партии для выигрышной стратегии (в виде рисунка или таблицы).
Квадрат расстояния от фишки до точки с координатами (0, 0): . Побеждает игрок, после хода которого
Построим дерево партии для выигрышной стратегии второго игрока: в узлах будем указывать координаты фишки и квадрат расстояния до начала координат. Зелёным отмечены позиции, в которых выигрывает второй игрок.
Дерево содержит все возможные варианты ходов первого игрока. Из него видно, что при любом ходе первого игрока у второго имеется ход, приводящий к победе.