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

Question 1

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

Answer

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

Question 2

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

Answer

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

Сервисы

Курсы подготовки к ЕГЭ

Бесплатный пробный урок с репетитором

Вопрос от Анонимного юзера 30 ноября 2023 08:14

Задай свой вопрос

Напиши любую задачу или вопрос, а нейросеть её решит

Мобильное приложение ГДЗ

Новая Школа

Контакты

Мобильное приложение

Саша — ассистент в телеграмме