Вопрос, который вызвал трудности
В стране 100 городов. Из каждого города в любой другой можно проехать ровно одним способом. Сколько в стране дорог? (Каждая дорога соединяет два города и не имеет разветвлений.)
Ответ экспертов Учись.Ru
Чтобы дать полноценный ответ, был привлечён специалист, который хорошо разбирается в теме «ЕГЭ (школьный)». Ваш вопрос звучал так: В стране 100 городов. Из каждого города в любой другой можно проехать ровно одним способом. Сколько в стране дорог? (Каждая дорога соединяет два города и не имеет разветвлений.)
После обсуждения с другими специалистами сервиса мы пришли к выводу, что правильный ответ на ваш вопрос будет звучать следующим образом:
Удаление любой дороги приводит к тому, что сеть городов распадается на две части, не связанные между собой (это следует из условия единственности пути). Удаление еще одной дороги разделяет одну из таких частей еще на две, всего получится три части. Удалив 99 дорог, получим 100 частей, т.е. 200 городов, не связанных друг с другом. Следовательно, число дорог равно 99.