Четырехугольник, в котором провели диагональ разбивается на два треугольника с общей стороной. Необходимо, чтобы для длин сторон каждого из этих треугольников выполнялось неравенство треугольника (a+b>c, где a,b,c - длины сторон треугольника). Посмотрим, какие длины сторон могут быть у треугольника, если одна из его сторон равна 15. 15<11.5+10 - может быть 10, 11.5, 15 15<11.5+4 - может быть 4, 11.5, 15 15>11.5+2 - такого набора длин сторон быть не может 15>10+4 - такого набора длин сторон быть не может 15>10+2 - такого набора длин сторон быть не может
Рассмотрим первый вариант. На второй треугольник остаются длины 2, 4 и одна из длин сторон первого треугольника, а этого быть не может (2+4<10<11.5<15)
Теперь второй вариант: Остаются 2 и 10. 2+4<10 2+10>11.5 - единственный подходящий вариант. 2+10<15
Диагональ входит в оба треугольника, а значит ее длина 11.5
Предположим, что это возможно. Рассмотрим тогда граф, вершины которого соответствуют телефонам, а ребра – соединяющим их проводам. В этом графе 15 вершин, степень каждой из которых равна пяти. Подсчитаем количество ребер в этом графе. Для этого сначала просуммируем степени всех его вершин. Ясно, что при таком подсчете каждое ребро учтено дважды (оно ведь соединяет две вершины!). Поэтому число ребер графа должно быть равно 15 • 5/2. Но это число нецелое! Следовательно, такого графа не существует, а значит, и соединить телефоны требуемым образом невозможно. При решении этой задачи мы выяснили, как подсчитать число ребер графа, зная степени всех его вершин. Для этого нужно просуммировать степени вершин и полученный результат разделить на два
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
