В
Все
Б
Биология
Б
Беларуская мова
У
Українська мова
А
Алгебра
Р
Русский язык
О
ОБЖ
И
История
Ф
Физика
Қ
Қазақ тiлi
О
Окружающий мир
Э
Экономика
Н
Немецкий язык
Х
Химия
П
Право
П
Психология
Д
Другие предметы
Л
Литература
Г
География
Ф
Французский язык
М
Математика
М
Музыка
А
Английский язык
М
МХК
У
Українська література
И
Информатика
О
Обществознание
Г
Геометрия
kudryavcevanat
kudryavcevanat
20.01.2021 01:45 •  Математика

Мистер фокс нарисовал на листе бумаги выпуклый 30-угольник, который обладает интересным свойством. у него есть 10 диагоналей, которые пересекаются в одной точке. такие диагонали мистер фокс назвал странными. любые три диагонали, среди которых хотя бы одна диагональ не странная, не могут пересекаться в одной точке. мистеру фоксу посчитать, сколько всего есть точек пересечения диагоналей в таком многоугольнике.

Показать ответ
Ответ:
ZolotoNaMoeyShee
ZolotoNaMoeyShee
23.08.2020 11:26

По условию никакие три из диагоналей, кроме случая, когда все три диагонали странные не пересекаются в одной точке. Заметим, что каждой паре пересекающихся диагоналей можно поставить в соответствие четыре вершины 30-тиугольника с концами диагоналей в этих вершинах. И наоборот любые четыре вершины однозначно определяют пару пересекающихся диагоналей с концами в этих вершинах. Таким образом установлено взаимно однозначное соответствие между каждой парой пересекающихся диагоналей и четверкой вершин им соответствующих. Подсчитаем вначале сколько всего точек пересечения диагоналей будет в данном выпуклом 30-тиугольнике без учета того, что 10 из его диагоналей пересекаются в одной точке. Так как каждой паре пересекающихся диагоналей соответствует четверка вершин многоугольника, то общее количество точек пересечения диагоналей дается количеством сочетаний из 30-ти вершин по 4, то есть C⁴₃₀ = 30!/4!(30-4)! = 30!/4!26! = 30*29*28*27/24 = 657720/24 = 27405. Общее количество точек пересечения диагоналей равно 27405. Теперь учтем тот факт, что 10 диагоналей в данном 30-тиугольнике пересекаются в одной точке. Заметим также, что поскольку эти 10 диагоналей пересекаются в одной точке, то концы никаких двух из них не исходят из одной вершины. А это значит, что если бы они не пересекались в одной точке, то точек пересечения было бы больше на количество сочетаний из десяти по два C²₁₀ - 1. Вычитаем единицу, поскольку имеется одна общая точка пересечения. Подсчитаем C²₁₀ = 10!/2!(10-2)! = 10!/2!8! = 10*9/2 = 90/2 = 45, имеем на C²₁₀ - 1 = 45 - 1 = 44 точки пересечения меньше общего числа подсчитанного ранее. Тогда общее количество точек пересечения в таком многоугольнике будет равно C⁴₃₀ - (C²₁₀ - 1) = C⁴₃₀ - C²₁₀ + 1 = 27405 - 45 - 1 = 27405 - 44 = 27361.

ответ: Всего 27361 точка пересечения.

0,0(0 оценок)
Популярные вопросы: Математика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота