Железнодорожный перегон — участок железнодорожной линии, который соединяет соседние пункты. Требуется соединить N городов так, чтобы все города оказались связаны друг с другом. Сколько железнодорожных перегонов надо построить? Ввод Вывод 10 90 30 870 45 1980

Для решения этой задачи можно использовать формулу для вычисления количества ребер в полном графе с N вершинами:

Количество ребер = N * (N - 1) / 2

Так как в данной задаче количество городов соответствует количеству вершин в графе, мы можем применить эту формулу. Таким образом, чтобы соединить N городов, нам нужно построить N * (N - 1) / 2 железнодорожных перегона.

Например:

• Для 10 городов: 10 * (10 - 1) / 2 = 45 железнодорожных перегона.
• Для 30 городов: 30 * (30 - 1) / 2 = 435 железнодорожных перегона.
• Для 45 городов: 45 * (45 - 1) / 2 = 990 железнодорожных перегона.