Здравствуйте, Ziaw, Вы писали:
Z>Кажется ситуация типичная и есть готовые алгоритмы, но не могу вспомнить как их найти и сам сходу не решил.
Z>Игра — два участника сидят перед столом на котором лежит X печенек. Они начинают есть печенье по очереди, от n до m, печенек за ход. Побеждает участник, который съел последнее печенье. То есть соперник не может съесть либо по причине отсутствия печенья либо его осталось меньше n.
Z>Кажется здесь должна быть стратегия победы для игрока, совершающего первый ход, ведь у него больше свободы действий. Это опровергается тем, что после его хода тип задачи не меняется, меняется только X а ход уже у другого игрока.
Z>Понятно, что к моменту когда X между n и m, игрок 1 побеждает. Но есть ли гарантированная стратегия прихода к этому состоянию при больших X (> 100*m)?
