Съесть последнее печенье
От: Ziaw Россия  
Дата: 16.11.22 06:46
Оценка:
Кажется ситуация типичная и есть готовые алгоритмы, но не могу вспомнить как их найти и сам сходу не решил.

Игра — два участника сидят перед столом на котором лежит X печенек. Они начинают есть печенье по очереди, от n до m, печенек за ход. Побеждает участник, который съел последнее печенье. То есть соперник не может съесть либо по причине отсутствия печенья либо его осталось меньше n.

Кажется здесь должна быть стратегия победы для игрока, совершающего первый ход, ведь у него больше свободы действий. Это опровергается тем, что после его хода тип задачи не меняется, меняется только X а ход уже у другого игрока.

Понятно, что к моменту когда X между n и m, игрок 1 побеждает. Но есть ли гарантированная стратегия прихода к этому состоянию при больших X (> 100*m)?
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.