Присоединиться

11 класс·высокий уровень

Кто выиграет при безошибочной игре обоих игроков — игрок, делающий

Условие

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

Рисунок к задаче

Формат задания

Развёрнутый ответ: короткого ответа здесь нет — оценивается само рассуждение. Разбор откроется после входа.

Решение по шагам

  1. Как рассуждать

    Решение. Квадрат расстояния от фишки до точки с координатами (0, 0): r² = x² + y². Побеждает игрок, после хода которого r² >

Осталось ещё 2 шага

  1. Алгоритм выигрышной стратегии определим при…

  2. первый игрок при любом ответе противника…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Выигрышная стратегия»