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

Изображение 249. На окружности нарисованы 20 точек. Двое игроков по очереди соединяют отрезком любые две из этих точек так, чтобы никакие два отрезка не пересекались (но два отрезка...
Загрузка...

Рассмотрим вариант решения задания из учебника Семёнов, Рудченко 6 класс, Просвещение:
249. На окружности нарисованы 20 точек. Двое игроков по очереди соединяют отрезком любые две из этих точек так, чтобы никакие два отрезка не пересекались (но два отрезка могут иметь общий конец) Проигрывает тот, кто не может сделать следующий ход. У кого из игроков есть выигрышная стратегия? Опиши эту стратегию.
Равновесная выигрышная стратегия есть у Первого. Первым ходом он проводит отрезок, как показано на рисунке – слева и справа свободных по 9 точек.
Далее он зеркало отражает ходы Второго.
*Цитирирование задания со ссылкой на учебник производится исключительно в учебных целях для лучшего понимания разбора решения задания.
*размещая тексты в комментариях ниже, вы автоматически соглашаетесь с пользовательским соглашением