В некотором государстве 16 городов,причем каждые 2 из них соединены дорогой,не прох

В некотором государстве 16 городов,причем каждые 2 из них соединены дорогой,не проходящей ни через какой другой город.Сколько дорог в государстве. РЕШИТЕ ПЛИЗЗЗ
Гость
Ответ(ы) на вопрос:
Гость
Карту государства можно представить в виде 16-ти угольника, тогда количество диагоналей в нем вычислим по формуле п*(п-3):2, где п - количество вершин, в нашем случае 16 Количество диагоналей 16*13:2= 104 Добавим количество сторон = 16 Получим 104+16=120
Не нашли ответ?
Ответить на вопрос
Похожие вопросы