Можно ли нарисовать 9 отрезков с тремя пересечениями — олимпиадная зад
Можно ли нарисовать на плоскости 9 отрезков так, чтобы каждый пересекался ровно с тремя другими?
Показать ответ
Нельзя.
Разобрать решение
Рассмотрим граф, вершины которого – данные отрезки, а ребро соединяет две вершины тогда, когда два соответствующих отрезка пересекаются. У него 9 нечётных вершин, что противоречит задаче 187972 б).
Обсуждение
0Комментариев пока нет.
Чтобы оставить комментарий, войдите в аккаунт.