Страницы: << < 3 4 5 6 7 > >> |
Реши задачку
Московские мосты(Баранов)
Прям достали эти великие ученые! Решают задачи неимоверно далёкие от реальных народных потребностей!!
Возьмем хоть великого российского математика Леонарда Эйлера. И что ему приспичило думать про мосты Кенигсберга? Спору нет, город это нашенский, хорошие люди в нем бывали - да и великий российский философ Иммануил Кант там тоже покоится... И к МЭИ отношение имеет - я, к примеру, именно в его окрестностях принимал воинскую присягу. В составе групп А-1,2,3,4-75.
Но всё же, всё же... Не исправить ли нам формулировку Эйлера, применительно к тематике города нашей альмы матери?
Итак: существует ли маршрут, позволяющий пройти по всем мостам через реку Москва в черте города ровно 1 (один) раз?
Только не надо меня просить указать эти мосты! Слава богу, у всех интернет под рукой :). Так что задача еще и географическая...
| Лю | 18:34 20.02.07 | А что надо представить в виде решения? Ответ "да" или "нет" - как раз на вопрос "существует ли?" Или требуется разработать ещё и маршрут? Если задача - географическая )))
|
| :)) | 18:51 20.02.07 | Пушеходные, чисто метро в счет? ))
|
| Баранов | 19:49 20.02.07 | Думаю все, по которым можно пройти или проехать. Ещё и железнодорожные имеются )))
Тут ведь ещё вопрос - сколько их и что можно считать мостом. Кажется - все их видно в Google Maps, причем любопытно, что только на фотографиях. На прилагаемой карте - нету двух пешеходных. Как минимум! И вообще встречается такая... нетривиальная топология.
Если ответом будет маршрут, то мы его будем распространять как пособие для ... туристов, скажем. )))
В противном случае - пояснение требуется, почему всё же нельзя.
|
| sam. | 19:54 20.02.07 | Такая задача требует уточнения, что считать "всеми мостами", и что считать "рекой Москвой". Например, канал Москвы, или Хорошевское спрямление, пешеходные мосты через Водоотводный канал и т.д.
но, если считать все мосты, кроме жд - с которыми не понятно по карте, можно ли ходить там пешком, то такой маршрут есть. С учётом наличия двух "тупиков" - СерБор и что-то там в Нагатинской пойме, начало и конец маршрута должны быть в этих тупиках, а всё остальное так или иначе обходится, если таки нет доп. условий задачи, например, запрета выхода за границу города. Если есть запрет - то есть над чем подумать.
|
| Баранов | 20:27 20.02.07 | Водоотводный канал - однозначно - да! Речной вокзал я бы тоже включил, там интересные места есть, судя по виду из космоса. :)
И Мневники, конечно.
Вот только есть несколько точек не вполне ясных. Например, старое русло Москвы-реки в районе Нагатинского затона. Кажется, его там совсем засыпали, это всё же не мост, как инженерное сооружение.
И вот это - что такое?
http://maps.google.com/maps?f=q&hl=en&q=Moscow,+Russia&ie=UTF8&om=1&z=17&ll=55.835578,37.432576&spn=0.002904,0.010815&t=h&iwloc=addr
|
| Баранов | 20:44 20.02.07 | 2 sam
Про запрет выхода из границ города. Не уверен, что это важно. Надо подумать.
|
| sam. | 20:48 20.02.07 | это, на карте, ИМХО что-то водоперекачивающее или водосливающее. Там же, получается, шлюз есть в начале канала- значит, уровни разные.
|
| Баранов | 20:57 20.02.07 | Все же не уверен насчет того, что "так или иначе обходится". Там же остров образуется, между Строгино и Химкинским водохранилищем. Плюс к тому, что на Болоте. Т.е. может быть, конечно, но что-то я так сразу не скажу.
|
| sam. | 21:13 20.02.07 | Если канал с Химк. вдхр. включать, то, наверное, сложнее. А "Болотный" остров не страшен - там чётное число мостов, как в сторону Замоскворечья, так и в сторону Кремля.
|
| Баранов | 22:08 20.02.07 | На Болоте есть маленький прикол - мостик, соединяющий творенье Церетели с островом, как таковым ))))))
Не знаю, пешеходен ли он? Т.е. можно ли забраться на памятник? Странный пробел в моих москвоведческих познаниях :-))
|
| sam. | 00:21 21.02.07 | не знаю.. я так близко не подходил к этому шедевру. Его и издалека хорошо видно...
|
| :)) | 11:09 21.02.07 | У нас все ходы записаны [img] http://k.foto.radikal.ru/0702/957c8d2fe35f.jpg[/img] Еще пара таких шедевров и задача решена )) Можете обход начать с ЖД мостов у Москворечья - в лучшем случае пару дырок в штанах получите и отнюдь не солью ))) "Мост" на дамбе тоже из разряда шпионских приключений. :о))
|
| :)) | 12:17 21.02.07 | 1. Остров - Таманская улица с одним мостом. 2. Остров Церетеля с одним мостом. 3. "Остров" гидроузла с одним мостом. Приплылиc d:op
|
| SM | 12:27 21.02.07 | Может, конечно, я чего не понимаю. Но какая разница, скока этих мостов. Переходи по очереди один за другим и все. Единственное, надо учесть, что река разветвляется ...
|
| :))-SM | 12:52 21.02.07 | В ПДД Эйлера условие в корне отличное от дьявольского: тока один раз через мост. Три острова с одним мостом каждый - явное условие непроходимости.
|
|
| Дополнение к условию | 22:26 24.04.07 | Вернее, не дополнение, а картинка, демонстрирующая более-менее реальное положение дел с реками и мостами Москвы. Здесь нет мостов, но можно прикинуть на сколько частей водоемы разрезают московскую сушу. Яуза и Сетунь точно "дотягиваются" до окружной (не забираются в трубы), а значит, топологически Москва становится сложнее, чем предполагалось.
http://mosriver.narod.ru/a2.htm
|
| | |
Для возможности добавления записи, Вы должны быть зарегистрированым пользователем и авторизоваться на сайте.
|