Можно ли пройти этот лабиринт ?

Автор:
penrosa
Печать
дата:
30 ноября 2014 11:05
Просмотров:
7818
Комментариев:
18
Можно ли пройти этот лабиринт ?


Вот такая картинка сейчас бродит по всему интернету. Зачастую это сопровождается таким текстом : «В израильской военной разведке есть специальное подразделение, в котором служат юноши и девушки, страдающие разными нарушениями аутического спектра. Аутисты занимаются в основном анализом карт и аэрофотоснимков, появляющихся на экранах компьютеров. В силу особенностей мышления они обращают внимание на мельчайшие подробности, учет которых при подготовке военных операций на местности позволяет не допустить возможных потерь личного состава. Таким образом аутисты-разведчики спасают жизни солдат.»

Вы пробовали проходить этот лабиринт ?

Давайте выясним подробнее этот вопрос...



Еще при упоминании этого лабиринта уточняется, что «Аутист способен обрабатывать визуальную и текстовую информацию в несколько раз быстрее, чем человек, не страдающий заболеваниями аутического спектра. Эта их особенность оказалась незаменимой в хайтеке. В датской компании Specialisterne, специализирующейся на технологическом консультировании, 75 процентов работников — аутисты и люди, у которых диагностирован синдром Аспергера, также относящийся к аутическому спектру. От обычных работников они отличаются невероятным вниманием к деталям, сверхчеловеческой сосредоточенностью, способностью быстро обрабатывать огромные массивы информации. Эти умения особенно полезны для тестировщиков программ. Качество работы аутистов, занимающихся этой работой, в несколько раз выше, чем качество работы обычных людей. Аутисты могут проверить техническую документацию на 4000 страниц в 10 раз быстрее обычных людей и не пропустить ни одной ошибки.»

Но оставим в стороне аутистов и выясним в конце концов как можно пройти этот лабиринт ! А вот как …


Задача нерешаема! У нас 3 комнаты с нечетным количеством дверей (аналогия с рисунками «не отрывая карандаша»). Что бы задача имела решение необходимо, что бы было не более 2 точек( в нашем случае комнат) с нечетным количеством линий (в нашем случае проходов)

Если построить граф этого лабиринта, то мы увидим, что это Эйлеров путь, так как у него 3 вершины с нечётным числом рёбер (дверей), а для выполнения условий теста их может быть только две.

Можно ли пройти этот лабиринт ?


Проблема семи мостов Кёнигсберга или Задача о кёнигсбергских мостах (нем. Königsberger Brückenproblem) — старинная математическая задача, в которой спрашивалось, как можно пройти по всем семи мостам Кёнигсберга, не проходя ни по одному из них дважды. Впервые была решена в 1736 году немецким и русским математиком Леонардом Эйлером.

Издавна среди жителей Кёнигсберга была распространена такая загадка: как пройти по всем мостам (через реку Преголя), не проходя ни по одному из них дважды. Многие кёнигсбержцы пытались решить эту задачу как теоретически, так и практически, во время прогулок. Впрочем, доказать или опровергнуть возможность существования такого маршрута никто не мог.

В 1736 году задача о семи мостах заинтересовала выдающегося математика, члена Петербургской академии наук Леонарда Эйлера, о чём он написал в письме итальянскому математику и инженеру Мариони от 13 марта 1736 года. В этом письме Эйлер пишет о том, что он смог найти правило, пользуясь которым, легко определить, можно ли пройти по всем мостам, не проходя дважды ни по одному из них. Ответ был «нельзя».

Можно ли пройти этот лабиринт ?


На упрощённой схеме части города (графе) мостам соответствуют линии (дуги графа), а частям города — точки соединения линий (вершины графа). В ходе рассуждений Эйлер пришёл к следующим выводам:

• Число нечётных вершин (вершин, к которым ведёт нечётное число рёбер) графа должно быть чётно. Не может существовать граф, который имел бы нечётное число нечётных вершин.
• Если все вершины графа чётные, то можно, не отрывая карандаша от бумаги, начертить граф, при этом можно начинать с любой вершины графа и завершить его в той же вершине.
• Граф с более чем двумя нечётными вершинами невозможно начертить одним росчерком.

Граф кёнигсбергских мостов имел четыре (синим) нечётные вершины (то есть все), следовательно, невозможно пройти по всем мостам, не проходя ни по одному из них дважды.

Можно ли пройти этот лабиринт ?


Созданная Эйлером теория графов нашла очень широкое применение в транспортных и коммуникационных системах (например, для изучения самих систем, составления оптимальных маршрутов доставки грузов или маршрутизации данных вИнтернете).

В 1905 году был построен Императорский мост, который был впоследствии разрушен в ходе бомбардировки во время Второй мировой войны. Существует легенда о том, что этот мост был построен по приказу самого кайзера, который не смог решить задачу мостов Кёнигсберга и стал жертвой шутки, которую сыграли с ним учёные умы, присутствовавшие на светском приёме (если добавить восьмой мост, то задача становится разрешимой). На опорах Императорского моста в 2005 году был построенЮбилейный мост. На данный момент в Калининграде семь мостов, и граф, построенный на основе островов и мостов Калининграда, по-прежнему не имеет эйлерова пути

Вот еще такой вариант решения:


Можно ли пройти этот лабиринт ?


Посмотрим на картинку 1: окружим квадратами каждую отдельную часть, исключим «лишние» точки, т.е. те точки, использование которых повысило бы возможное количество путей, и исключение которых не повлияет на количество дверей, пройденных линией и замкнутость контура. За начало пути возьмем, к примеру, точку 2.

Посмотрим на картинку 2:
на ней я изобразил тот же контур, но так, чтобы были виднее связи начальной точки с последующими. На изображении явно видно, что часть контура, обведенная синим цветом не может быть единожды замкнута, т.е. даже если бы эта часть контура была единственна, то не существовало бы путей, по которым можно было бы построить замкнутую линию.

Итог: задача не имеет решения в двумерной системе координат.

Но есть же решение в трехмерной smile


Можно ли пройти этот лабиринт ?


Ну ладно, шутка, шутка …


А вот еще, почитайте про Лабиринт Минотавра.

9 не понравился
50 понравился пост
 
Незарегистрированные посетители не могут оценивать посты
 
 
 
 

 
 
 
 

Комментарии

 
 

 
 
 
Voland1985
Дата:
(30 ноября 2014 12:48)
#1
Хз что к чему но я с первого раза лабиринт прошел, без пересечений и т.п. естественно. dntknw
Томск [ссылка]
5 / 37
 
 
 
 
 
 
jobjob
Дата:
(30 ноября 2014 12:51)
#2
это наверно американский тест. для них такое очень запутано и сложно
 
всем добра
Санкт-Петербург [ссылка]
4 / 28
 
 
 
 
 
 
калинов
Дата:
(30 ноября 2014 13:04)
#3
легко!
Томск [ссылка]
2 / 29
 
 
 
 
 
 
penrosa
Дата:
(30 ноября 2014 13:10)
#4
Цитата: Voland1985
Хз что к чему но я с первого раза лабиринт прошел, без пересечений и т.п. естественно.

Цитата: jobjob
это наверно американский тест. для них такое очень запутано и сложно

Цитата: калинов
легко!


Свои варианты решений, будьте любезны, в виде картинок прикрепить к вашим комментариям!
 


Feci quod potui, faciant meliora potentes.
Томская область > Северск [ссылка]
33 / 0
 
 
 
 
 
 
SanGReaL
Дата:
(30 ноября 2014 13:53)
#5
Когда-то решал эту задачу и тоже решил ее в трехмерном пространстве. Но я не аутист, честное слово.
Томск [ссылка]
10 / 0
 
 
 
 
 
 
Silverwolf
Дата:
(30 ноября 2014 14:18)
#6
Цитата: Voland1985
Хз что к чему но я с первого раза лабиринт прошел, без пересечений и т.п. естественно. dntknw

Цитата: jobjob
это наверно американский тест. для них такое очень запутано и сложно

Цитата: калинов
легко!

Доказательства в студию!
Томская область > Северск [ссылка]
7 / 1
 
 
 
 
 
 
Solidglue
Дата:
(30 ноября 2014 17:51)
#7
Ебать! Прежде всего надо в условии обозначить откуда входить. Или куда выйти. Иначе вариантов множество.
Томск [ссылка]
0 / 17
 
 
 
 
 
 
decay
Дата:
(30 ноября 2014 18:17)
#8
Иначе вариантов множество
на мостах можно потренироваться там полегче немного )
Томская область > Северск [ссылка]
0 / 0
 
 
 
 
 
 
HardMgn
Дата:
(30 ноября 2014 19:48)
#9
как видно, со второго раза пробежал. так что...согласно условию. непрерывная линия, все двери, даблов нет

Челябинская область > Магнитогорск [ссылка]
8 / 14
 
 
 
 
 
 
penrosa
Дата:
(30 ноября 2014 19:57)
#10
Цитата: HardMgn
как видно, со второго раза пробежал. так что...

А вот и не прошел! Условия прохождения: войти в лабиринт и выйти из него и что бы линии не перекрещивались! У вас в случае черной линии: в лабиринт вы только вошли, из него не вышли, поскольку линии бы пересеклись. Либо изначально находились в нем. Но по условиям должны были войти и выйти. В случае красной линии: Справа вы слукавили. По-сути линии пересеклись.
 


Feci quod potui, faciant meliora potentes.
Томская область > Северск [ссылка]
9 / 10
 
 
 
 
 
 
Solidglue
Дата:
(30 ноября 2014 20:56)
#11
Цитата: HardMgn
как видно, со второго раза пробежал. так что...согласно условию. непрерывная линия, все двери, даблов нет

Сударь, а как вы в эту комнату залезли? Для начала? Окошко разбили? Про окна в задании ни чего не говорилось.
Томск [ссылка]
2 / 4
 
 
 
 
 
 
Bender82
Дата:
(30 ноября 2014 20:58)
#12
Цитата: HardMgn
как видно, со второго раза пробежал. так что...согласно условию. непрерывная линия, все двери, даблов нет

Как видно, ты нас на*бываешь, где еще одна дверь из центральной комнаты в правую большую? В двухмерной плоскости эта задача не имеет решения, еще со школы исчиркивали все листы, но напрасно.
Красноярск [ссылка]
14 / 0
 
 
 
 
 
 
Рицин
Дата:
(30 ноября 2014 21:55)
#13
аутистов здесь нет, зато сколько даунов lol
[ссылка]
2 / 10
 
 
 
 
 
 
zerozero
Дата:
(30 ноября 2014 23:35)
#14
HardMgn, красавчик))
Санкт-Петербург [ссылка]
2 / 2
 
 
 
 
 
 
HardMgn
Дата:
(30 ноября 2014 23:58)
#15
в шарыётесь чтоли? где условия о том, как я попал в комнату? магией бл*ть.
"где еще одна дверь из центральной комнаты в правую большую?" - перепланировка нах*й, не слышал?
п*здец вы гоните из заучей картинки ))))
Челябинская область > Магнитогорск [ссылка]
1 / 15
 
 
 
 
 
 
penrosa
Дата:
(1 декабря 2014 00:10)
#16
Цитата: HardMgn
в шары *бётесь чтоли? где условия о том, как я попал в комнату? магией бл*ть. "где еще одна дверь из центральной комнаты в правую большую?" - перепланировка нах*й, не слышал?п*здец вы гоните из за *бучей картинки ))))

 


Feci quod potui, faciant meliora potentes.
Томская область > Северск [ссылка]
13 / 0
 
 
 
 
 
 
johnbest
Дата:
(1 декабря 2014 08:18)
#17
кому млять картинка - кому часы упорного решения.....всем классом голову ломали.Да-да тогда ещё не было приставок и интернета.
HARDMGN пытался на*бать - не вышло.
Ну а первые три комментатора... надеюсь они бесдетны. Не надо. Не размножайтесь.
Томская область > Северск [ссылка]
4 / 0
 
 
 
 
 
 
klennnok
Дата:
(4 декабря 2014 16:20)
#18
Цитата: HardMgn
как видно, со второго раза пробежал. так что...согласно условию. непрерывная линия, все двери, даблов нет

а одной-то дверки и не хватает...
[ссылка]
0 / 0
 
 
 

 
 
 
 
 
 
 
 

Информация

 
 
 
 
 
 
 
 
 

Оставлять свои CRAZY комментарии могут только зарегистрированные пользователи.
Пожалуйста пройдите простую процедуру регистрации или авторизируйтесь под своим логином. Также вы можете войти на сайт, используя существующий профиль в социальных сетях (Вконтакте, Одноклассники, Facebook, Twitter и другие)

 
 
 
 
 
Наверх