Задание 4 Параграф 11 ГДЗ Босова 11 класс (Информатика)
Решение #1
Рассмотрим вариант решения задания из учебника Босова, Босова 11 класс, Бином:
4. На столе лежит 25 спичек. Играют двое. Игроки по очереди могут взять от одной до четырёх спичек. Кто не может сделать ход (т. к. спичек не осталось), проигрывает. Другими словами, выигрывает взявший последнюю спичку. Выясните, у кого из игроков есть выигрышная стратегия.
Проигрышная позиция для любого игрока, если перед его ходом лежит 5 спичек. Какой бы ход он не сделал, выиграет противник.
В таблице указаны позиции, с которых текущий игрок выиграет (В) или проиграет (П) при правильной игре противника.
Получается, что все позиции, для которых n mod 5=0 являются проигрышными.
В данном случае получается, что у второго игрока есть выигрышная стратегия.
Ответ: у второго игрока есть выигрышная стратегия.
Похожие решебники
Популярные решебники 11 класс Все решебники
*размещая тексты в комментариях ниже, вы автоматически соглашаетесь с пользовательским соглашением