Задача
Известно, что в выпуклом n-угольнике (n > 3) никакие три диагонали не проходят через одну точку.
Найдите число точек (отличных от вершины) пересечения пар диагоналей.
Решение
Условие можно переформулировать так: требуется найти число пар пересекающихся диагоналей выпуклого n-угольника. Каждой паре пересекающихся диагоналей поставим в соответствие четвёрку вершин n-угольника – концов этих диагоналей. Наоборот, для любой четвёрки вершин существует ровно одна пара пересекающихся диагоналей, концами которых являются эти четыре вершины. Таким образом, число пар пересекающихся диагоналей равно числу способов выбрать четыре вершины из n.
Ответ
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет