1-11 класс
  • 1-11 класс
  • 1 класс
  • 2 класс
  • 3 класс
  • 4 класс
  • 5 класс
  • 6 класс
  • 7 класс
  • 8 класс
  • 9 класс
  • 10 класс
  • 11 класс
Выберите класс
Предметы
Семёнов
Задание 124 ГДЗ Семенов Рудченко 6 класс (Информатика)
Семёнов, Рудченко
6 класс
Автор
Семёнов, Рудченко

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

Задача

В позиции А первым ходит Второй.
Все позиции перед последней, являются выигрышными, они обведены красным цветом.
Из позиции Г есть только один ход, и он приводит к выигрышной позиции. Г – проигрышная позиция. Если второй игрой создаст такую позицию – от выиграет. Выигрышная стратегия в этом случае:
А – Г – К – Н

Подробный ответ

В позиции А первым ходит Второй.

Чтобы определить выигрышную стратегию, рассмотрим позиции, из которых можно сделать ход только в выигрышную позицию. Такие позиции являются проигрышными для того, кто должен ходить.

Из позиции Г есть только один ход, и он ведёт в выигрышную позицию. Значит, Г — проигрышная позиция.

Тогда Второй может ходить так, чтобы после его хода соперник попадал в проигрышную позицию. В этой задаче выигрышная стратегия Второго:

А → Г → К → Н

Ответ

В позиции А первым ходит Второй. Выигрышная стратегия есть у Второго.



Общая оценка
4.1 / 5
Другие учебники
Другие предметы