Задача Задача №127552
А
А
Задача Железнодорожный перегон — участок железнодорожной линии, который соединяет соседние пункты. Требуется соединить N городов так, чтобы все города оказались связаны друг с другом. Сколько железнодорожных перегонов надо построить? Ввод Вывод 10 90 30 870 45 1980
Чтобы соединить N городов так, чтобы все они были связаны друг с другом, необходимо построить N(N-1)/2 железнодорожных перегона. Например, если требуется соединить 10 городов, то понадобится построить 10(10-1)/2 = 45 железнодорожных перегона.
