Самолет, вылетевший из какой-нибудь точки земного шара на север, через некоторое время окажется над - id1462559720211013 от linapetrenko 13.10.2021 16:06

Question

Математика: Самолет, вылетевший из какой-нибудь точки земного шара на север, через некоторое время окажется над Северным полюсом. Если же он полетит на восток, то, облетев параллель, вернется в тот же пункт, из которого вылетел. Каким будет маршрут самолета, если он будет все время двигаться на северо-восток? ответ поясните.​

linapetrenko · Accepted Answer

Предположим, что это возможно. Рассмотрим тогда граф, вершины которого соответствуют телефонам, а ребра – соединяющим их проводам. В этом графе 15 вершин, степень каждой из которых равна пяти. Подсчитаем количество ребер в этом графе. Для этого сначала просуммируем степени всех его вершин. Ясно, что при таком подсчете каждое ребро учтено дважды (оно ведь соединяет две вершины!). Поэтому число ребер графа должно быть равно 15 • 5/2. Но это число нецелое! Следовательно, такого графа не существует, а значит, и соединить телефоны требуемым образом невозможно.
При решении этой задачи мы выяснили, как подсчитать число ребер графа, зная степени всех его вершин. Для этого нужно просуммировать степени вершин и полученный результат разделить на два

MOGZ ответил