Факультативное занятие. Лабиринт. 6 класс

Содержание

Слайд 2

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

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

Слайд 3

Правила решения задач с замкнутым лабиринтом

Две точки (А и В) -
внутри
(снаружи)

Одна

Правила решения задач с замкнутым лабиринтом Две точки (А и В) -
точка (С) - внутри,
другая (D) - снаружи
Число
пересечений -
четное

Число
пересечений -
нечетное

А

В

D

С

Слайд 4

Замкнутая линия – канал, внутри нее –
остров, снаружи – берег.
Вопрос:

Замкнутая линия – канал, внутри нее – остров, снаружи – берег. Вопрос: где растет цветок?
где растет цветок?

Слайд 6

ИСПОЛЬЗОВАНИЕ ЛАБИРИНТОВ


РАЗВЛЕЧЕНИЯ

Франция ХII в.
лабиринты выкладывали мозаикой на полу собора

Англия -

ИСПОЛЬЗОВАНИЕ ЛАБИРИНТОВ РАЗВЛЕЧЕНИЯ Франция ХII в. лабиринты выкладывали мозаикой на полу собора

живые изгороди

НАКАЗАНИЯ

Слайд 7

Правило левой руки

Правило правой руки

как выбраться

из лабиринта

Правило левой руки Правило правой руки как выбраться из лабиринта

Слайд 8

всегда ли есть

выход ?

всегда ли есть выход ?

Слайд 9

повторение

Лабиринт - граф

А

В

С

D

A, В, С, D – вершины,
линии - ребра

повторение Лабиринт - граф А В С D A, В, С, D

Слайд 10

Вершины графа

Все четные –
можно одним росчерком начертить граф
Например, В

Две нечетные –

Вершины графа Все четные – можно одним росчерком начертить граф Например, В

можно одним росчерком начертить граф
Например, М

Более двух нечетных –
Невозможно начертить одним росчерком
Например, А

четные или нечетные

Слайд 11

Задача. На цирковой арене.
На 5 столбах натянуты канаты.
Возможно ли канатоходцу пройти по

Задача. На цирковой арене. На 5 столбах натянуты канаты. Возможно ли канатоходцу
восьми канатам таким образом, чтобы по каждому из них пройти всего один раз?

1

2

3

4

5

6

7

8

Слайд 14

Задача. На цирковой арене.

Задача. На цирковой арене.

Слайд 15

всегда ли есть

выход ?

всегда ли есть выход ?

Слайд 16

Если мы обойдем весь лабиринт, побывав в каждом коридоре на пути

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

Слайд 17

У Р А !

ВЫХОД ЕСТЬ

В С Е Г Д А

У Р А ! ВЫХОД ЕСТЬ В С Е Г Д А
Имя файла: Факультативное-занятие.-Лабиринт.-6-класс.pptx
Количество просмотров: 134
Количество скачиваний: 2