Задача к ЕГЭ по информатике на тему «прочие прототипы» №7

Просмотров 10 Комментарии 0

Двое играют в следующую игру. Есть кучка, в которой $S$ камней. Первый каждым своим ходом берет $1$ или $10$ камней. Второй каждым своим ходом берёт $m$ или $n$ камней. Ходят по очереди, начинает первый. Тот, кто не может сделать ход, проигрывает

Известно, что $S = 100$ , $m = 1$ , $n = 10$ .

Кто побеждает при правильной игре? В ответе запишите номер игрока.

Ходы симметричны, а значит стратегия дополнения до 11. Первый выигрывает забрав 1 камень.

Ответ: 1