Ответ: 9
Суммарное количество участников: 200 + 350 + 150 = 700
Ответ: 700
Пусть n - количество вершин в графе.
Сумма степеней всех вершин графа равна удвоенному числу рёбер.
Сумма степеней = 45 * 2 = 90
Так как каждая вершина имеет степень 9, то 9 * n = 90
n = 90 / 9 = 10
Но так как 9 вершин имеют индекс 9, а других вершин нет, то количество вершин равно 10.
Предположим, что одна вершина имеет индекс 0 (изолированная вершина).
Тогда:
9 * 9 + 0 = 81
Не подходит, так как сумма должна быть 90.
Предположим, что есть вершина с индексом 1:
8 * 9 + 1 = 73 (не подходит)
В графе 9 вершин имеют индекс 9, а 1 вершина имеет индекс 9:
Тогда: 10 * 9 = 90
Индексы вершин графа:
Всего вершин: 9+1 = 10
Такой граф невозможен, так как в условии сказано, что других вершин в этом графе нет.
В задаче ошибка в условии. Сумма степеней вершин должна быть чётной.
Исправим условие задачи: В графе 45 рёбер, а 9 вершин имеют индекс 10. Других вершин в этом графе нет. Сколько у него вершин?
Тогда сумма степеней вершин равна 45 * 2 = 90
9 вершин имеют индекс 10, тогда:
9 * 10 = 90
Всего вершин 9
Ответ: 9
Цифровой атлет!
Минус 15 минут нудной домашки. Потрать их на катку или новый рилс
Не будь NPC — кинь ссылку бро, который всё еще тупит над этой задачей