Презентация на тему: Задачи о лабиринтах

Задачи о лабиринтах Кобаидзе ЭлинаМБОУ «СОШ № 2 ст. Архонская»

Происхождение задачи о лабиринтах Слово «лабиринт» — греческое и в переводе означает ходы в подземельях.

Искусственные лабиринты

Лабиринт Дедала Лабиринты бывают самой разнообразной формы и устройства.

Во Франции того времени лабиринты выкладывались из камня или изображались на полу церквей и соборов. Они называлась большей частью «Путь в Иерусалим» и служили символом трудного земного путешествия «святие места», наградой за которое является небесная благодать, поэтому центр лабиринта часть называли «небом». Лабиринт, выложенный из камня на полу храма святого Квентина во Франции. Вход снизу по вертикальной линии Лабиринт в Шартрском соборе во Франции.

Лабиринты в Англии В Англии не встречаются лабиринты на церковном полу, но зато было очень много лабиринтов, сделанных из дерна на лужайках. Они носили различные название: «Город Троя»-«Следы пастуха» в т.п. О таких лабиринтах упоминает Шекспир в своих пьесах «Сон в летнюю ночь» и «Буря».

Лабиринты

«Дерновый» лабиринт (33—34 м в диаметре), просуществовавший до 1797 года в Англии в графстве Эссекс. Итальянский лабиринт XVI столетия.

Леонард Эйлер

Геометрическая сеть. Геометрическая постановка задачи о лабиринтах Аллеи, дорожки, коридоры и т. п. лабиринты тянутся, изгибаясь во все стороны, перекрещиваются, расходятся по всевозможным направлениям, ответвляются, образуют тупики и т. д. мы все перекрестки обозначим просто точками, а все эти аллеи, дорожки, коридоры и т. д. будем принимать просто за линии, прямые или кривые, плоские, или нет - все равно, но эти линии соединяют, наши точки. Эти точки и эти линии вместе составляют геометрическую сеть, или лабиринт, если какая- либо точка, движущаяся по линиям этой сети, может прийти к любой другой точке, не покидая линий нашей системы (или сети). Приняв это может последовательно описать все линии сети без всяких скачков и перерывов и при этом по каждой линии сети она пройдет ровно два раза. При этом она, конечно же пройдет через точку обозначающую выход из лабиринта. Возможность обхода следует, вообще говоря, из того, что фигуру, полученную из сети двоением всех линий, можно описать одним росчерком.

Правило 3. Если мы приходим на известный перекресток таким путем, которым уже раз прошли, то, отметив этот путь второй черточкой, отправляемся дальше путем, которым еще не проходили, если только такой путь существует. Этот случай изображен на рисунке. Но если такого пути нет, то выбирается дорога, по которой мы прошли только один раз. Случай этот показан на рисунке. Правило 2. Прибыв на известный нам перекресток по новой дороге, мы должны сейчас же повернуть обратно, предварительно отметив этот путь двумя черточками (прибытие и обратное отправление), как показано на рисунке. Правило 1. Отправляемся от выбранной вершины (первого перекрестка) и идем по любому ребру, пока не приходим или в тупик (к вершине), или к новому перекрестку (вершине).Тогда:Если окажется, что мы попали в тупик, возвращаемся назад и пройденное ребро должно быть уже отброшено, так как мы прошли его два раза (туда и обратно).Если приходим к новому перекрестку, то направляемся по новому произвольному ребру, не забывая всякий раз отмечать путь, по которому прибыли, и путь, по которому отправились дальше. Как показано на рисунке.

1. Головоломный лабиринтПриведем один не построенный, а только начерченный лабиринт (рис. 1 с готовым и упрощенным решением его: все тупики (слепые проходы) в нем уже заштрихованы, и главнейшие пути указаны точечными или штриховыми линиям. И по решению, данному на этой фигуре, видно, что от А надо сначала идти к С и потом от F к В, но, когда мы придем к С, у нас появляются три дороги, обозначенные 1, 2, 3, чтобы, дойти до D, Точно так же, когда мы дойдем до Е, тоже видны три дороги, обозначенные 4, 5, 6, чтобы дойти до F. У нас есть также обозначенная точками дорога от С до Е, другая—обозначенная точками дорога от D до F и проход от D до Е, указанный звездами. Мы можем, следовательно, выразить положение дела маленькой упрощенной диаграммой на рис. 2. Здесь , все пути соответствуют путям кругообразного лабиринта, но только более доступны глазу.

3. Еще лабиринт А теперь, для вас будет нетрудно найти путь к беседке, расположенной в парке, изображенном на рисунке. Быть может, для сокращения времени вам не бесполезен, будет совет начать поиски от – хижины и найти лучше выход из этого коварного парка, чем начинать с входа. Впрочем, при наличии свободного времени это безразлично.

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