Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Помогите пжпжпж срочно математика олимпиада 8 класс.

Вероника Улискова Знаток (307), на голосовании 1 год назад
На доске белым мелом начертили 11 попарно не параллельных прямых и отметили все точки их пересечения . Получилось так, что в каждой отмеченной точке пересекаются ровно две белые прямые. Из отмеченных точек выбирают две произвольные лежащих на разных прямых, и соединяют их отрезком жёлтого цвета.Сколько различных желтых предков можно провести?
Голосование за лучший ответ
Serge Danzer Мыслитель (7883) 1 год назад
Для решения этой задачи нам нужно понять, сколько всего точек пересечения имеется на доске.

В задаче сказано, что каждая точка пересечения лежит на двух прямых, а каждая пара прямых пересекается в одной точке. Это значит, что все точки пересечения образуют полный двудольный граф с 11 вершинами в каждой доле. В полном двудольном графе количество рёбер равно произведению количества вершин в каждой доле, то есть у нас 121 ребро (или точка пересечения).

Теперь, когда мы знаем, что у нас есть 121 точка пересечения, мы можем найти количество возможных желтых отрезков. Любые две точки на разных долях полного двудольного графа могут быть соединены желтым отрезком. Количество способов выбрать две точки (и, следовательно, провести желтый отрезок) равно $121 \cdot 120 / 2 = 7320$.

Ответ: 7320 различных желтых отрезков можно провести.
Александр ШмураткоМудрец (10031) 1 год назад
Что в Вашем двудольном графе означает ребро, соединяющее вершину 1 первой доли и вершину 1 второй доли?
Похожие вопросы