Сообщение Re: Съесть последнее печенье от 16.11.2022 6:53
Изменено 16.11.2022 6:56 Qulac
Re: Съесть последнее печенье
Здравствуйте, Ziaw, Вы писали:
Z>Кажется ситуация типичная и есть готовые алгоритмы, но не могу вспомнить как их найти и сам сходу не решил.
Z>Игра — два участника сидят перед столом на котором лежит X печенек. Они начинают есть печенье по очереди, от n до m, печенек за ход. Побеждает участник, который съел последнее печенье. То есть соперник не может съесть либо по причине отсутствия печенья либо его осталось меньше n.
Z>Кажется здесь должна быть стратегия победы для игрока, совершающего первый ход, ведь у него больше свободы действий. Это опровергается тем, что после его хода тип задачи не меняется, меняется только X а ход уже у другого игрока.
Z>Понятно, что к моменту когда X между n и m, игрок 1 побеждает. Но есть ли гарантированная стратегия прихода к этому состоянию при больших X (> 100*m)?
https://ru.wikipedia.org/wiki/%D0%91%D0%B0%D1%88%D0%B5_(%D0%B8%D0%B3%D1%80%D0%B0):)
Z>Кажется ситуация типичная и есть готовые алгоритмы, но не могу вспомнить как их найти и сам сходу не решил.
Z>Игра — два участника сидят перед столом на котором лежит X печенек. Они начинают есть печенье по очереди, от n до m, печенек за ход. Побеждает участник, который съел последнее печенье. То есть соперник не может съесть либо по причине отсутствия печенья либо его осталось меньше n.
Z>Кажется здесь должна быть стратегия победы для игрока, совершающего первый ход, ведь у него больше свободы действий. Это опровергается тем, что после его хода тип задачи не меняется, меняется только X а ход уже у другого игрока.
Z>Понятно, что к моменту когда X между n и m, игрок 1 побеждает. Но есть ли гарантированная стратегия прихода к этому состоянию при больших X (> 100*m)?
https://ru.wikipedia.org/wiki/%D0%91%D0%B0%D1%88%D0%B5_(%D0%B8%D0%B3%D1%80%D0%B0):)
Re: Съесть последнее печенье
Здравствуйте, Ziaw, Вы писали:
Z>Кажется ситуация типичная и есть готовые алгоритмы, но не могу вспомнить как их найти и сам сходу не решил.
Z>Игра — два участника сидят перед столом на котором лежит X печенек. Они начинают есть печенье по очереди, от n до m, печенек за ход. Побеждает участник, который съел последнее печенье. То есть соперник не может съесть либо по причине отсутствия печенья либо его осталось меньше n.
Z>Кажется здесь должна быть стратегия победы для игрока, совершающего первый ход, ведь у него больше свободы действий. Это опровергается тем, что после его хода тип задачи не меняется, меняется только X а ход уже у другого игрока.
Z>Понятно, что к моменту когда X между n и m, игрок 1 побеждает. Но есть ли гарантированная стратегия прихода к этому состоянию при больших X (> 100*m)?
Z>Кажется ситуация типичная и есть готовые алгоритмы, но не могу вспомнить как их найти и сам сходу не решил.
Z>Игра — два участника сидят перед столом на котором лежит X печенек. Они начинают есть печенье по очереди, от n до m, печенек за ход. Побеждает участник, который съел последнее печенье. То есть соперник не может съесть либо по причине отсутствия печенья либо его осталось меньше n.
Z>Кажется здесь должна быть стратегия победы для игрока, совершающего первый ход, ведь у него больше свободы действий. Это опровергается тем, что после его хода тип задачи не меняется, меняется только X а ход уже у другого игрока.
Z>Понятно, что к моменту когда X между n и m, игрок 1 побеждает. Но есть ли гарантированная стратегия прихода к этому состоянию при больших X (> 100*m)?