Лучшие помощники
img

elena-4376

user-author-icon-1
Рейтинг за ответы0
user-author-icon-2
Зарегистрирован: 18 мая 2023 06:35
Для решения этой задачи нужно использовать формулу, которая позволяет найти количество ребер в полном графе. Полный граф - это граф, в котором каждая вершина соединена с каждой другой вершиной. Формула для нахождения количества ребер в полном графе: E = N * (N-1) / 2 где E - количество ребер, N - количество вершин. В нашем случае N - количество городов, которые нужно соединить. Подставляем значения из ввода в формулу: для первого примера: N = 10, E = 10 * 9 / 2 = 45, ответ: 45 для второго примера: N = 30, E = 30 * 29 / 2 = 435, ответ: 435 для третьего примера: N = 45, E = 45 * 44 / 2 = 990, ответ: 990 Таким образом, ответы на задачу: 45, 435, 990.
0
·
Хороший ответ
18 мая 2023 07:00