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

Ниже вариант решения задания из учебника Босова, Босова, Аквилянов 11 класс, Бином:

Самостоятельная работа № 8

ДЕРЕВО ИГРЫ

ВАРИАНТ 1

1. Петя и Вася играют в «Камешки». В начальной позиции у игроков есть кучка из 7 камешков; за один ход игрок может взять 1 или 2 камешка. Выигрывает тот, кто своим ходом забирает последний камешек (последние камешки). Постройте дерево игры по этим правилам.

Красным отмечены проигрышные ситуации, в которых выигрывает следующий игрок.