Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №112588
А
Аноним
13 декабря 2023 10:29 · публичный вопрос
А
Аноним

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

Нейросеть13 декабря 2023 10:29

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

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