Задание 1 Вариант 2 Самостоятельная работа 8 ГДЗ Рабочая тетрадь Босова 11 класс (Информатика)
Решение #1
Рассмотрим вариант решения задания из учебника Босова, Босова, Аквилянов 11 класс, Бином:
ВАРИАНТ 2
1. Петя и Вася играют в «Камешки». В начальной позиции у игроков есть кучка из 700 камешков; за один ход игрок может взять 1 или 2 камешка. Выигрывает тот, кто своим ходом забирает последний камешек (последние камешки).
Проанализируйте начало числовой линейки и выясните, какие позиции являются выигрышными, а какие проигрышными в этой игре.
Для кого из игроков существует выигрышная стратегия в этой игре? Опишите выигрышную стратегию для этого игрока.
Если в конце игры останется в кучке 3 камушка, то проиграет игрок, делающий ход. Он может взять только один или два камушка, и последний забирает следующий игрок.
Выигрышная позиция будет у игрока, который будет после своего хода оставлять в кучке число камней, кратное 3.
Выигрышная позиция в данном примере у первого игрока, т.е. для Пети. Ему надо каждым своим ходом создавать проигрышную позицию для Вани – делать в кучке число камушков, кратное 3.
Похожие решебники
Популярные решебники 11 класс Все решебники
*размещая тексты в комментариях ниже, вы автоматически соглашаетесь с пользовательским соглашением