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

Нажмите для полного просмотра!

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Содержание ▲

Вы можете ознакомиться и скачать Тема урока: «Решение комбинаторных задач с помощью графов» . Презентация содержит 21 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

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

Слайд 2

Описание слайда:

Вопросы к уроку. Чем занимается комбинаторика? Что такое граф? Какие задачи относятся к комбинаторным? Как решаются комбинаторные задачи с помощью графов?

Слайд 3

Описание слайда:

1.Чем занимается комбинаторика? Комбинаторика-раздел математики ,рассматривающий вопросы(задачи), связанные с подсчётом числа всевозможных комбинаций из элементов данного конечного множества при сделанных исходных предположениях.

Слайд 4

Описание слайда:

2.Что такое граф? Граф-геометрическая фигура,состоящая из точек(вершины графа) и линий,их соединяющих(рёбра графа).

Слайд 5

Описание слайда:

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

Слайд 6

Описание слайда:

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

Слайд 7

Описание слайда:

Задача №1 Андрей, Борис, Виктор и Григорий играли в шахматы. Каждый сыграл с каждым по одной партии. Сколько партий было сыграно? Пример полного графа

Слайд 8

Описание слайда:

Задача №2 Андрей, Борис, Виктор и Григорий подарили на память друг другу свои фотографии. Причём каждый мальчик подарил каждому из своих друзей по одной фотографии. Сколько всего фотографий было подарено? Пример полного графа

Слайд 9

Описание слайда:

Задача №3 У Лёвы 2 конверта: обычный и авиа ,и 3 марки: прямоугольная , квадратная и треугольная. Сколькими способами он может выбрать конверт и марку чтобы отправить письмо?

Слайд 10

Описание слайда:

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

Слайд 11

Описание слайда:

Задача №5 Сколько двузначных чисел можно составить из чисел 1,2,3.4 ,используя в записи числа каждую из них не более одного раза?

Слайд 12

Описание слайда:

Задача № Сколько трёхзначных чисел можно составить из цифр 1,3,5,7, используя в записи числа каждую из них не более одного раза?

Слайд 13

Описание слайда:

Слайд 14

Описание слайда:

Слайд 15

Описание слайда:

Задача № Сколько трёхзначных чисел можно записать из цифр 1,2,3 при условии ,что 1)цифры в записи числа должны быть различны;2)цифры в записи числа могут повторяться?

Слайд 16

Описание слайда:

Задача №(устно) Сколькими способами Петя и Вова могут занять места за двухместной партой? Сколькими способами вы можете рассадить 3-х гостей на 3-х разноцветных табуретках. №. Сколькими способами вы можете рассадить 4-х гостей на 4-х разноцветных табуретках? №.Сколькими способами вы можете рассадить 5-х гостей на 5-х разноцветных табуретках?

Слайд 17

Описание слайда:

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

Слайд 18

Описание слайда:

Задача № №.Антон, Борис и Василий купили 3 билета на 1-е,2-е и 3-е места первого ряда на футбольный матч. Сколькими способами они могут занять имеющиеся места?