В стране 100 городов. Из каждого города в любой другой можно проехать ровно одним способом. Сколько в стране дорог? (Каждая дорога




В стране 100 городов. Из каждого города в любой другой можно проехать ровно одним способом. Сколько в стране дорог? (Каждая дорога соединяет два города и не имеет разветвлений.)
спросил 13 Фев, 19 от цельсия в категории школьный раздел


решение вопроса

+8
Удаление любой дороги приводит к тому, что сеть городов распадается на две части, не связанные между собой (это следует из условия единственности пути). Удаление еще одной дороги разделяет одну из таких частей еще на две, всего получится три части. Удалив 99 дорог, получим 100 частей, т.е. 200 городов, не связанных друг с другом. Следовательно, число дорог равно 99.
ответил 13 Фев, 19 от аминна

Связанных вопросов не найдено

Обучайтесь и развивайтесь всесторонне вместе с нами, делитесь знаниями и накопленным опытом, расширяйте границы знаний и ваших умений.

Популярное на сайте:

Как быстро выучить стихотворение наизусть? Запоминание стихов является стандартным заданием во многих школах. 

Как научится читать по диагонали? Скорость чтения зависит от скорости восприятия каждого отдельного слова в тексте. 

Как быстро и эффективно исправить почерк?  Люди часто предполагают, что каллиграфия и почерк являются синонимами, но это не так.

Как научится говорить грамотно и правильно? Общение на хорошем, уверенном и естественном русском языке является достижимой целью.