Задание 132 ГДЗ Семенов Рудченко 6 класс (Информатика)

1. Построй часть дерева игры «Ползунок» с данной позицией в элементе первого уровня. По образцу, приведённому на странице 78, дай всем элементам полученного дерева имена и найди выигрышную стратегию окончания игры из этой позиции. Игра начинается с хода Второго.

По дереву игры видно, что из начальной позиции, обозначенной буквой А, возможны два продолжения: ход в позицию Б или в позицию Г.

Если игру начинает Второй, то он выбирает ход, ведущий к выигрышной для него ветви дерева:

$$A \to Г \to З \to Т$$

Если же рассматривать выигрышную стратегию Первого, то она проходит по другой ветви:

$$A \to Б \to Д \to Л \to М$$

Таким образом, по построенному фрагменту дерева игры получаем две выигрышные стратегии в зависимости от того, кто начинает игру.

Ответ

Выигрышная стратегия для Первого: $$A \to Б \to Д \to Л \to М$$

Выигрышная стратегия для Второго: $$A \to Г \to З \to Т$$