Просмотр содержимого документа
«Занятие математического кружка "Лабиринт" »
ФАКУЛЬТАТИВНОЕ ЗАНЯТИЕ
ФАКУЛЬТАТИВНОЕ ЗАНЯТИЕ
6 класс
6 класс
МОУ СОШ №120
Учитель математики: Федотова Г.Л.
МОУ СОШ №120Учитель математики: Федотова Г.Л.
Слово «лабиринт» греческого происхождения, означает подземный ход.
Правила решения задач с замкнутым лабиринтом
Две точки (А и В) -
внутри
(снаружи)
Одна точка (С) - внутри,
другая ( D ) - снаружи
Число
пересечений -
четное
Число
пересечений -
нечетное
В
D
А
С
Замкнутая линия – канал, внутри нее –
остров, снаружи – берег.
Вопрос: где растет цветок?
РАЗВЛЕЧЕНИЯ
НАКАЗАНИЯ
Франция ХIIв.
лабиринты выкладывали мозаикой на полу собора
Англия -
живые изгороди
Правило левой руки
Правило правой руки
Лабиринт - граф
A , В, С, D – вершины,
линии - ребра
А
В
С
D
Вершины графа
четные илинечетные
Все четные –
можно одним росчерком начертить граф
Например,В
Две нечетные –
можно одним росчерком начертить граф
Например,М
Более двух нечетных –
Невозможно начертить одним росчерком
Например,А
Задача.На цирковой арене.
На 5 столбах натянуты канаты.
Возможно ли канатоходцу пройти по восьми канатам таким образом, чтобы по каждому из них пройти всего один раз?
1
5
8
4
2
3
7
6
Задача.На цирковой арене.
Если мы обойдем весь лабиринт, побывав в каждом коридоре на пути туда и на пути обратно, то все ребра графа удвоятся.
Тогда каждая вершина заведомо будет четной и, следовательно, такой граф можно обойти за один обход.
Таким образом, безвыходных лабиринтов нет.
ВЫХОД ЕСТЬ
В С Е Г Д А
Домашнее задание
Стороны квадратов – это коридоры, ведущие к кладу. Клад может получить только тот, кто придет за ним и выйдет из лабиринта, пройдя все коридоры по одному разу. Ни один коридор, даже частично, нельзя пройти дважды. Попытайте счастья!