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

Рассмотрим вариант решения задания из учебника Семёнов, Рудченко 6 класс, Просвещение: 95. Нарисуй дерево Б игры Камешки (начальная позиция 5 камешков, разрешается брать 1 или 2 камешка за один ход). Запиши позиции, которые получились в результате хода Первого, синим, а позиции, которые получились в результате хода Второго, черным. Обведи синим листья дерева Б, соответствующие партиям, в которых выиграл Первый. Обведи зеленым листья, советующие партиям, в которых выиграл Второй.

Из позиции $$5$$ камешков Первый может сделать ход в позиции $$4$$ или $$3$$.

Далее Второй из позиции $$4$$ может перейти в $$3$$ или $$2$$, а из позиции $$3$$ — в $$2$$ или $$1$$.

Продолжая строить дерево, получаем все возможные позиции до окончания игры:

• после хода Первого: $$4, 3$$;
• после хода Второго: $$3, 2, 2, 1$$;
• далее возможны позиции $$2, 1, 1, 0, 1, 0, 0$$.

Листья дерева — это позиции $$0$$. Если в конце хода камешки закончились у того, кто сделал последний ход, значит выиграл этот игрок.

В данной игре листья, соответствующие выигрышу Первого, нужно обвести синим, а листья, соответствующие выигрышу Второго, — зелёным.

Ответ

В дереве игры из позиции $$5$$ получаются ходы:

• Первый: $$4$$, $$3$$;
• Второй: $$3$$, $$2$$, $$2$$, $$1$$;
• далее листья: $$0$$.

Синим обводятся листья $$0$$, в которых выиграл Первый, зелёным — листья $$0$$, в которых выиграл Второй.