Статья Автор: Лебедев Дмитрий Алексеевич

Решаем задание кодом

Два игрока, Пятачок и Винни, играют в следующую игру.
Перед игроками лежит одна куча из S камней. Игроки ходят по очереди, первый ход делает Пятачок. За один ход игрок может:
- добавить в кучу a1, a2,...,ak  камней;
- уменьшить количество камней в куче m1, m2,...,ml  камней;
- увеличить количество камней в куче на в куче p1, p2,...,pl  процентов
  (увеличение на проценты идет по правилу округления вверх, например 5 камней увеличить на 1% есть 5*1,01=5,05 округляем до 6);
При этом не разрешается повторять "операцию" соперника, то есть: если Пяточок "прибавил". то Винни может только уменьшить или "увеличить на проценты".
Игра заканчивается, если количество камней в куче становится не менее N.
Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, при которой в куче будет не меньше, чем N камней
Изначально количество камней в куче выражальсь простым числом, значение которого меньшее N, но большее P. 
Определите количество начальных значений камней в куче, при которых^
  • выигрышная стратегия есть у Пятачка (1 число ответа)
  • выигрышная стратегия есть у Винни (2 число ответа)

 

Печать