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

Решение #1

Изображение 2. На столе лежит 24 спички. Играют двое. Игроки по очереди могут взять от одной до четырёх спичек. Проигрывает тот, кто не может сделать ход (т. к. спичек не осталось)....
Загрузка...

Рассмотрим вариант решения задания из учебника Босова, Босова, Аквилянов 11 класс, Бином:
2. На столе лежит 24 спички. Играют двое. Игроки по очереди могут взять от одной до четырёх спичек. Проигрывает тот, кто не может сделать ход (т. к. спичек не осталось). Другими словами, выигрывает взявший последнюю спичку. Выясните, у кого из игроков есть выигрышная стратегия.
Если на столе останется 5 спичек, то проиграет тот, чей будет ход. Игрок должен делать так, чтобы число оставшихся на столе спичек после его хода было кратно 5. Это возможно 1-ому игроку.
Первым ходом он забирает 4-ре спички, последующими ходами добивается, чтобы число оставшихся спичек было кратно 5.
Ответ: выигрышная стратегия есть у первого игрока.
*Цитирирование задания со ссылкой на учебник производится исключительно в учебных целях для лучшего понимания разбора решения задания.

Похожие решебники

*размещая тексты в комментариях ниже, вы автоматически соглашаетесь с пользовательским соглашением