ГДЗ Информатика 6 класс Семёнов, номер 95

№

Дерево игры Камешки

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

Решение

По определению из раздела «Дерево игры» корень — начальная позиция, дети каждой вершины — позиции после одного допустимого хода, листья — заключительные позиции.

Из можно получить или , забрав или камешка. Для каждой новой вершины повторяем правило: из получаем и , из — и , из — и , из — только . Из ходов нет.

Одинаковые числа в разных ветвях сохраняем: они относятся к разным партиям. Подписи в скобках указывают цвет числа при переносе рисунка; у каждого нуля указан цвет обводки.

 (начальная позиция, чёрным)
├─ (синим)
│ ├─ (чёрным)
│ │ ├─ (синим)
│ │ │ ├─ (чёрным)
│ │ │ │ └─ (синим); обвести синим
│ │ │ └─ (чёрным); обвести зелёным
│ │ └─ (синим)
│ │   └─ (чёрным); обвести зелёным
│ └─ (чёрным)
│   ├─ (синим)
│   │ └─ (чёрным); обвести зелёным
│   └─ (синим); обвести синим
└─ (синим)
  ├─ (чёрным)
  │ ├─ (синим)
  │ │ └─ (чёрным); обвести зелёным
  │ └─ (синим); обвести синим
  └─ (чёрным)
    └─ (синим); обвести синим

Первый делает ходы , , , поэтому результаты этих ходов записываем синим. Второй делает ходы , , поэтому их результаты записываем чёрным. Корень тоже чёрный: перед ним ещё нет хода.

По правилу игры победитель забирает последний камешек. Нули после нечётного числа ходов обводим синим, после чётного — зелёным.

На дереве восемь листьев. Четыре пути имеют нечётное число ходов, четыре — чётное. Получаем четыре партии с победой Первого и четыре с победой Второго.

Ответ

✓ dzmen.ru

Синим обвести конечные нули в путях: → → → → → ; → → → ; → → → ; → → → .

Зелёным обвести конечные нули в путях: → → → → ; → → → → ; → → → → ; → → → → .

Числа после ходов , , — синие; после ходов , и начальная позиция — чёрные.

Помогло?

Номер 95 ГДЗ Информатика 6 класс, Семёнов 2022, страница 58