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