'

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

Понравилась презентация – покажи это...





Слайд 0

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


Слайд 1

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


Слайд 2


Слайд 3


Слайд 4

Примеры графов.


Слайд 5

Примеры графов


Слайд 6

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


Слайд 7

А Г Б В А Г В


Слайд 8

письмо А О П Т К П Т А письмо А О П Т К П


Слайд 9

Задача №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


Слайд 10

число 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


Слайд 11


Слайд 12

1 3 5 7 3 5 7 1 5 7 1 3 7 1 3 5 5 7


Слайд 13

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


Слайд 14

Если существует n вариантов выбора первого элемента и для каждого из них есть m вариантов выбора второго элемента, то всего существует n•m различных пар с выбранными первым и вторым элементами.


Слайд 15


Слайд 16

1 место 2 место 3 место способы А Б В Б В А В А Б В Б В А Б А


Слайд 17


Слайд 18

А Р Ф И Р ФФФ Ф ФФ


Слайд 19

Задача №9(устно)


Слайд 20


Слайд 21


×

HTML:





Ссылка: