Тема урока:Решение комбинаторных задач с помощью графов презентация

Вопросы к уроку. ?

Слайд 1Тема урока: «Решение комбинаторных задач с помощью графов»


Слайд 2

Вопросы к уроку.


?



Слайд 5Примеры графов.


Слайд 6Примеры графов


Слайд 7Пример полного графа
А
Б
Г
В


Слайд 8А
Г
Б
В
А
Г
В


Слайд 9
письмо
А
О
П
Т
К
П
Т
А
письмо
А
О
П
Т
К
П


Слайд 10 Задача №4 Ужасные грабители Кнопка и Скрёпка решили украсть из сейфа золотой

ключик Буратино, который знает пока 4 цифры:1,2,3,4.Сколько вариантов придётся перебрать им, чтобы проникнуть в дом, подобрав двузначный код?


код

1

2


3

1

2

4

3

1

2

3

4

1

2

3

4

1

2

3

4

4

код

1

2


3

1

2

4

3

1

2

3

4

1

2

3

4

1

2

3


Слайд 11


число

1

2

3

4

2

3

4

1

3

4

1

2

4

1

2

3

число

1

2

3

1

3

4

1

2

4


Слайд 13



1

3

5

7

3

5

7

1

5

7

1

3

7

1

3

5

5

7


Слайд 14




1

3

5

7

3

5

7

1

5

7

1

3

7

1

3

5

5

7

3

7

3

5


7


5


1


7


1


5


3


7


1


7


1


3


3


5


5


1


1


3


Слайд 15Если существует n вариантов выбора первого элемента и для каждого из

них есть m вариантов выбора второго элемента, то всего существует n∙m различных пар с выбранными первым и вторым элементами.

Слайд 17

1 место 2 место 3 место


способы

А

Б

В

Б

В

А

В

А

Б

В

Б

В

А

Б

А


Слайд 19
А
Р
Ф
И
Р
ФФФ
Ф
ФФ


Слайд 20 Задача №9(устно)


Обратная связь

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

Email: Нажмите что бы посмотреть 

Что такое ThePresentation.ru?

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


Для правообладателей

Яндекс.Метрика