в некотором государстве 16 городов,причем каждые 2 из них соединены дорогой,не проходящей ни через какой другой город.Сколько дорог в государстве. РЕШИТЕ ПЛИЗЗЗ

спасибо Letomsk !!!!!!

Пожалуйста :)

Это неправильно

Давайте начнем с 4-х замков: хорошо видно, что дорог 3+2+1=6 Если добавим 5-й замок, то число дорог увеличится на 4 от него к другим прежним четырем и будет 10 дорог. Если добавим 6-й замок, то будет еще 5 дорог. Вам уже ясен принцип, и для 8-ми замков получается 1+2+3+4+5+6+7 = 8*3 +4 = 28 дорог.

Карту государства можно представить в виде 16-ти угольника, тогда количество диагоналей в нем вычислим по формуле п*(п-3):2, где п - количество вершин, в нашем случае 16Количество диагоналей 16*13:2= 104Добавим количество сторон = 16Получим 104+16=120