Математическая задача про точки на окружности, теория алгоритмов
На окружности расставлено 20 точек. За ход разрешается соединить любые две из них отрезком, не пересекающим отрезков, проведенных ранее. Проигрывает тот, кто не может сделать ход.
Разобрать решение
Выигрывает первый. Первым ходом он проводит хорду, по обе стороны от которой расположено по 9 вершин. После этого, на каждый ход второго он отвечает аналогичным ходом по другую сторону от этой хорды.
Обсуждение
0Комментариев пока нет.
Чтобы оставить комментарий, войдите в аккаунт.