city_rat: (Default)
city_rat ([personal profile] city_rat) wrote2009-01-28 11:50 pm
Entry tags:

Топологическое

Ответьте, не глядя на схему и в комменты: каково максимальное необходимое (минимальное достаточное) число пересадок для того, чтобы добраться от любой станции московского метро до любой?

[identity profile] city-rat.livejournal.com 2009-01-28 10:02 pm (UTC)(link)
Неправильно.

Варшавская-Каховская
Переход
Севастопольская-Боровицкая
Переход
Александровский сад-Международная

[identity profile] ivbeg.livejournal.com 2009-01-28 10:11 pm (UTC)(link)
А, я кажется понял, фишка тут в понятии что такое переход между линиями метро.
С Боровицкой на Александровский Сад можно попасть только и исключительно:
1. Через станцию метро Библиотека имени Ленина
2. Через станцию метро Арбатская
3. Выйдя на улицу на Боровицкой и пройдя по улицам спуститься в Александровский Сад

3-й случай нас не интересует, а в остальных переходов получается 2

[identity profile] city-rat.livejournal.com 2009-01-28 10:43 pm (UTC)(link)
Речь о "пересадках", а не о "переходах". Под пересадкой стандартно понимается покидание поезда одной линии и посадка на поезд другой линии. Количество пройденных переходов, станций и т.п. - не учитывается. Как правило, рассматриваются варианты пересадок без покидания зоны оплаченного проезда, но это в условии строго не оговорено, поэтому тут ниже были предложены эффектный трюк с "пересадкой" через "Полянку", и не очень корректный трюк с пересадкой на такси (см. комменты).