В некотором государстве 10 городов и 21 автодорога, каждая из которых связывает какие-то два города. Между городами устанавливается железнодорожное сообщение, исходя из принципа экономии: железная дорога между двумя городами прокладывается тогда и только тогда, когда автомобильная дорога между этими городами отсутствует. Сколько железных дорог будет построено?
Сколько всего нужно дорог, чтоб соединить все 10 городов?
Ну тут понятно, что из 10го города выйдет 9 дорого, из 9 - восемь и т.д.
9+8+7+6+5+4+3+2+1=45
Но 21 дорога уже построена.
Значит, осталось 45-21=24 дороги
Ответ: 24
