Задание 2 Вариант 2 Контрольная работа 2 ГДЗ Рабочая тетрадь Босова 11 класс (Информатика)

Если на столе останется 5 спичек, то проиграет тот, чей будет ход. Игрок должен делать так, чтобы число оставшихся на столе спичек после его хода было кратно 5. Это возможно 1-ому игроку.
Первым ходом он забирает 4-ре спички, последующими ходами добивается, чтобы число оставшихся спичек было кратно 5.
Ответ: выигрышная стратегия есть у первого игрока.

Если после хода игрока на столе остаётся число спичек, кратное $$5$$, то соперник оказывается в проигрышном положении: при любом его ходе число спичек уже не будет кратно $$5$$.

Значит, нужно оставлять после своего хода $$5, 10, 15, 20$$ спичек и т. д.

Так как в начале лежит $$24$$ спички, первый игрок может взять $$4$$ спички и оставить $$20$$, то есть число, кратное $$5$$. Далее он каждый раз будет дополнять ход соперника до $$5$$: если соперник взял $$1$$ спичку, первый берёт $$4$$; если соперник взял $$2$$, первый берёт $$3$$ и т. д.

Следовательно, первый игрок всегда сможет оставить сопернику число спичек, кратное $$5$$, и в итоге выиграет.

Ответ

Выигрышная стратегия есть у первого игрока.