46

В скольких внутренних точках пересекаются диагонали выпуклого восьмиугольника,…

01 июня 2021

В скольких внутренних точках пересекаются диагонали выпуклого восьмиугольника, при условии, что произвольные три диагонали не пересекаются в однойточке.

категория: математика

71

Всего из каждого угла у нас выходит по 5 дигоналей в разные точки. Осталось лишь определить удобный способ, как подсчитать количество пар пересекающихся диагоналей, а главное- избежать повторений случаев пересекания при подсчете. Я предлагаю такой метод: 1) рассмотрим диагонали выходящие из одной точки. Их можно разбить на 3 вида: соединяющие точку через одну, через 2 и через 3 (т.е. противоположую ей). Первый вид диагонали пересекает 5 диагоналей, второй — 8, третий — 9 (это очевидные следствия для восьмиугольника, можно увидеть и просто через рисунок). Значит из диагоналей, выходящих из одной точки мы может постороить 5*2+8*2+9=35 пар пересекающихся диагоналей.2) Теперь проделаем эту операцию с каждой другой точкой восьмиугольника, получим 35*8=280 пересекающихся пар.3) Осталось разрешить лишь одну проблему. Каждаю прямая в нашем методе при каждом пересечении учитывалась 2 раза (как основная и как пересекающая какую-то другую основную), а потому кол-во найденных пар на самом деле в 2 раза меньше.т.е. 140. Ответ: 140. Задачу можно решить таким способом для сколько угодно-угольника, но формулы так могут быть очень грамоздкими.

Знаете ответ?

Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее...