Учеба и наука
В стране Аэродромии 30 городов, некоторые города соединены двусторонними авиарейсами. - вопрос №2665281
При этом, между любыми двумя городами существует только один разумный авиамаршрут (т. е. маршрут, на котором не надо пользоваться одним и тем же авиарейсом в разных направлениях).
Для каждого из городов вычислили авиарасстояние до столицы. Оно рассчитывается как минимальное количество рейсов, необходимое, чтобы долететь из этого города до столицы.
Для каждых двух городов А и В, соединённых авиарейсом, стоимость билета из города А в город В (также как и обратного) в фартингах равна наибольшему из авиарасстояний от А и В до столицы. В частности, билет до столицы из любого соединённого с ней прямым рейсом города стоит 1 фартинг; все остальные рейсы, вылетающие из этих городов, стоят 2 фартинга и так далее.
Коля много путешествовал по Аэродромии (не только на самолётах) и в конце года оказалось, что он ровно по разу воспользовался каждым из авиарейсов (то есть, для каждых двух городов А и В, соединённых прямым авиарейсом, он слетал либо из А в В, либо из В в А, причём только в одну их сторон).
Вопрос задан анонимно ноябрь 20, 2017 г.
-
Всего ответов: 0
Похожие вопросы
Решено
Проведены четыре плоскости. Каждые две из них пересекаются. Тогда наибольшее число прямых попарного пересечения плоскостей равно...
ноябрь 15, 2015 г.
Клетки таблицы 4*7 раскрашены в черный и белый цвета. Пар соседних клеток разного цвета всего 26, пар соседних клеток черного цвета всего 9. Сколько соседних клеток белого цвета.
октябрь 3, 2017 г.
Решено
Дан куб ABCDA1B1C1D1 Найдите угол между прямыми AD1 и BM, где М-середина ребра DD1
октябрь 5, 2016 г.