Question

В период военных учений в системе обороны дивизии было создано несколько командных пунктов., причем каждый имел связь с любым другим.Сколько пунктов организовано,если всего 45 линий связи?

Answer 1

10

Если у нас N вершин, то ребер будет N-1 + N-2 + N-3 + ... +1
Сумма от 1 до 9 дает нам как раз 45