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

[city_rat]

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

Comments

[arno1251.livejournal.com]

Не определено максимальное. Минимальное - ноль.

[city-rat.livejournal.com]

внимательнее - максимально необходимое

[to-the-future.livejournal.com]

Вру, 2. До пуска Трубной было 3.

:)

[city-rat.livejournal.com]

"Мама, ну кто вас просил?" (с) Старый анекдот про Иисуса

[leonov.livejournal.com]

Для большинства станций две, но есть еще хитрая станция Варшавская.
Упс, устарел. Сейчас наверное действительно две, если не считать легкого метро.

[beldmit.livejournal.com]

Моя считай 3. Откуда-то с Бутовской линии, скажем, на Авиамоторную.

[city-rat.livejournal.com]

Да. Без Бутовской - две после открытия Трубной.

Две для всех, если исключить монорельс и...

[sanitareugen.livejournal.com]

лёгкое метро.
Кольцо.
До открытия Трубной исключением были поездки с Варшавской на "салатную" линию.

Re: Две для всех, если исключить монорельс и...

[city-rat.livejournal.com]

легкое можно не исключать - все равно две. С монорельсом - три, но это совсем не метро.

[motodenisio.livejournal.com]

4ре

[city-rat.livejournal.com]

ошибка вдвое :)

[radio-weiss.livejournal.com]

3, если считать легкое метро

[to-the-future.livejournal.com]

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

[city-rat.livejournal.com]

Похоже, да. Даже с учетом монохрени.

[ivbeg.livejournal.com]

4

[city-rat.livejournal.com]

ошибка вдвое :)

[tyrex.livejournal.com]

две, вроде

[city-rat.livejournal.com]

Или три, если с легким метро.

[radio-weiss.livejournal.com]

короче, облажался ты :)

[city-rat.livejournal.com]

Ну я не утверждал, что знаю правильный ответ :)

[http://users.livejournal.com/_slw/]

одну.
пересаживаемся на шахид-такси и едем.

[arno1251.livejournal.com]

Кстатеда. В условии нет жёсткого ограничения добираться, используя только метро.

[p_govorun.livejournal.com]

А я знаю путь с оранжевой ветки на лёгкое метро в две пересадки :-) Едем до Третьяковской, выходим наружу, и пересаживаемся на Полянку. Там минут пять пешком, для пересадки -- нормально.

[city-rat.livejournal.com]

А вот это - зачет.

[wolk-off.livejournal.com]

Зажратые буржуи мы, вот что. Попробуйте составить такое для нью-йоркского метро...

[city-rat.livejournal.com]

Там все сильно осложняется всякими транзитными поездами, вилками и т.п. Т.е. даже наличие пересадочной станции на схеме, НЯЗ, не означает одной пересадки.

[http://users.livejournal.com/_stilgar/]

3 вроде как

[divov.livejournal.com]

Минимально достаточное - двух хватит, думаю.

Теперь пойду читать тут комменты :)

P.S. (после прочтения комментов) Понятно, я легкое метро не учел. Но оно для меня как бы не существует. Никогда его не видел и ничего о нем не знаю. На монорельсе даже прокатился, а вот легкое метро для меня - инопланетный артефакт.

[city-rat.livejournal.com]

Совсем недавно было три и без легкого - благодаря Люблинке.

[tarkhil.livejournal.com]

Вестимо, две. На кольцо - с кольца. А, ни фига, три. Для обрезка бывшей Горьковско-замоскворецкой.

[city-rat.livejournal.com]

См. комменты.

[shutofsky.livejournal.com]

3

[icamel.livejournal.com]

Сами мы не местные, но мне кажется, что 2, потому что есть линии, которые не пересекаются с каждой из остальных.

А разгадка проста: 0 пересадок.

[nomad-frog.livejournal.com]

И минимум, и максимум числа пересадок при движении от любой станции метро до любой другой равно нулю, потому что пересадок при движении в таксО не происходит.

ЗЫ: А коректненько надо условьица задачек ставить потомушто.

Re: А разгадка проста: 0 пересадок.

[city-rat.livejournal.com]

Ты банален. См. выше.

[blacklion.livejournal.com]

Мне казалось, что 2, но я не москвич ни разу.

[oko.livejournal.com]

с ФилПарка на Варшавскую - 3

[city-rat.livejournal.com]

Две

[ribeirak.livejournal.com]

500 рублей.

[city-rat.livejournal.com]

Ты лучшая

[besm6.livejournal.com]

Три, если считать Бутовскую ветку (туда можно попасть только с серой, а рыжая, желтая и голубая с серой напрямую не контачат). Если не считать - вероятно, две (у всех остальных есть пересечение с кольцом).