проведенных из одной вершины?
то n-3, где n - число сторон многоугольника
Домашние задания: Другие предметы
Как найти кол-во диагоналей выпуклого многоугольника, зная кол-во его сторон?
Давайте для начала оценим верхнюю границу этого самого количества.. .
Возьмём количество всевозможных диагоналей, и зная, что любая пара диагоналей может пересечься не более чем в 1 точке, найти число сочетаний по 2 из всех диагоналей.
А т. к. диагональ образуется двумя вершинами, то найдём число всевозможных пар вершин (т. е. сочетаний по 2 из всех вершин) , но отрезок, связывающий две соседние стороны, не считается диагональю, поэтому вычтем эти случаи (т. е. вычтем число сторон многоугольника, которое совпадает с числом вершин) .
------
Итак.
Число диагоналей D = C(2, N) - N = N! / (2! * (N-2)!) - N = N * (N-1) / 2 - N = N * (N-3) / 2
Число всевозможных пар диагоналей = C(2, D) = D * (D-1) / 2 = (N^2 - 3*N) * (N^2 - 3*N - 2) / 8
----
На самом деле, если подумать, можно даже выяснить точное число пересечений диагоналей в любом выпуклом многоугольнике. Но сначала нужно договориться, если две диагонали "выходят" из одной вершины, это считается пересечением или нет?
А дальше задача решается так: возьмём какую-то диагональ. Теперь понятно, что если у какая-нибудь другая диагональ образуется вершинами, расположенными по одну полуплоскость от данной диагонали, то пересечения не будет, а если по разные - будет.
Возьмём количество всевозможных диагоналей, и зная, что любая пара диагоналей может пересечься не более чем в 1 точке, найти число сочетаний по 2 из всех диагоналей.
А т. к. диагональ образуется двумя вершинами, то найдём число всевозможных пар вершин (т. е. сочетаний по 2 из всех вершин) , но отрезок, связывающий две соседние стороны, не считается диагональю, поэтому вычтем эти случаи (т. е. вычтем число сторон многоугольника, которое совпадает с числом вершин) .
------
Итак.
Число диагоналей D = C(2, N) - N = N! / (2! * (N-2)!) - N = N * (N-1) / 2 - N = N * (N-3) / 2
Число всевозможных пар диагоналей = C(2, D) = D * (D-1) / 2 = (N^2 - 3*N) * (N^2 - 3*N - 2) / 8
----
На самом деле, если подумать, можно даже выяснить точное число пересечений диагоналей в любом выпуклом многоугольнике. Но сначала нужно договориться, если две диагонали "выходят" из одной вершины, это считается пересечением или нет?
А дальше задача решается так: возьмём какую-то диагональ. Теперь понятно, что если у какая-нибудь другая диагональ образуется вершинами, расположенными по одну полуплоскость от данной диагонали, то пересечения не будет, а если по разные - будет.
что за тупая привычка писать формулы которые понятны только математикам? Я не математик, обьясни мне что такое С,
что такое N, что такое! что такое * что такое ^ чтобы я САМ МОГ ПОСЧИТАТЬ.
Нахрена сокращать уравнение так чтобы его сокращения не понял среднестатистический нематематик.
чтобы я полставил цифры сколько я диагоналей знаю, и мог исходя из них посчитать сколько у меня сторон получится
что такое N, что такое! что такое * что такое ^ чтобы я САМ МОГ ПОСЧИТАТЬ.
Нахрена сокращать уравнение так чтобы его сокращения не понял среднестатистический нематематик.
чтобы я полставил цифры сколько я диагоналей знаю, и мог исходя из них посчитать сколько у меня сторон получится
Похожие вопросы
- 180(n-2) это формула сумы углов выпуклого многоугольника, но откуда она происходит, покажите ход действий.
- Как узнать, лежит ли точка внутри выпуклого многоугольника? Вроде это делается через скалярное произведение, а подробней?
- найдите площадь трапеции, основание которой 10см и 14см, и боковые стороны 13 и 15см. Решение плиз!! ! Решение плиз!
- Мне задали вопрос: Найди объём своего рта. Я не знаю как найти и как обозначить!
- По русскому задали сочинение,написала,но не знаю как смотрится со стороны)))Оцените,а если что,исправте ошибки))
- где можно найти стихотворение Ангел ,начало - "Порой не знал он, что сказать...." -??
- Помогите найти анализ стиха Марины Цветаевой "я знаю правду"
- Геодезия. Ведомость вычисления координат Как можно найти Cos r и Sun r зная румб?
- в параллелограмме АВС диагонали пересекаются в точке О. Смежные стороны параллелограмма равны 10см и 15 см . Найдите раз
- Как найти сторону ромба если известны его диагонали(Смотрите в пояснение)