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

Доклад раскрывает тему " Тема урока Решение комбинаторных задач с помощью графов ".
Презентация поможет подготовится к предмету Геометрия, может быть полезна как ученикам и студентам, так и преподавателям.
Материал представлен на 21 страницах, оформлен в виде презентации, доступен для скачивания и просмотра онлайн.

Навигация по документу

Страница №1
Тема урока: «Решение комбинаторных задач с помощью графов»
Страница №2
Вопросы к уроку.
Чем занимается комбинаторика?
Что такое граф?
Какие задачи относятся к комбинаторным?
Как решаются комбинаторные задачи с помощью графов?
Вопросы к уроку. Чем занимается комбинаторика? Что такое граф? Какие задачи относятся к комбинаторным? Как решаются комбинаторные задачи с помощью графов?
Страница №3
1.Чем занимается комбинаторика?
Комбинаторика-раздел математики ,рассматривающий вопросы(задачи), связанные с подсчётом числа всевозможных комбинаций из элементов данного конечного множества при сделанных исходных предположениях.
1.Чем занимается комбинаторика? Комбинаторика-раздел математики ,рассматривающий вопросы(задачи), связанные с подсчётом числа всевозможных комбинаций из элементов данного конечного множества при сделанных исходных предположениях.
Страница №4
2.Что такое граф?
Граф-геометрическая фигура,состоящая из точек(вершины графа) и линий,их соединяющих(рёбра графа).
2.Что такое граф? Граф-геометрическая фигура,состоящая из точек(вершины графа) и линий,их соединяющих(рёбра графа).
Страница №5
Примеры графов.
Примеры графов.
Страница №6
Примеры графов
Примеры графов
Страница №7
Задача №1
Андрей, Борис, Виктор и Григорий играли в шахматы. Каждый сыграл с каждым по одной партии. Сколько партий было сыграно?


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

                       Пример полного графа
Задача №2 Андрей, Борис, Виктор и Григорий подарили на память друг другу свои фотографии. Причём каждый мальчик подарил каждому из своих друзей по одной фотографии. Сколько всего фотографий было подарено? Пример полного графа
Страница №9
Задача №3
У Лёвы 2 конверта: обычный и авиа ,и 3 марки: прямоугольная , квадратная и треугольная. Сколькими способами он может выбрать конверт и марку чтобы отправить письмо?
Задача №3 У Лёвы 2 конверта: обычный и авиа ,и 3 марки: прямоугольная , квадратная и треугольная. Сколькими способами он может выбрать конверт и марку чтобы отправить письмо?
Страница №10
Задача №4
Ужасные грабители Кнопка и Скрёпка решили украсть из сейфа золотой ключик Буратино, который знает пока 4 цифры:1,2,3,4.Сколько вариантов придётся перебрать им, чтобы проникнуть в дом, подобрав двузначный код?
Задача №4 Ужасные грабители Кнопка и Скрёпка решили украсть из сейфа золотой ключик Буратино, который знает пока 4 цифры:1,2,3,4.Сколько вариантов придётся перебрать им, чтобы проникнуть в дом, подобрав двузначный код?
Страница №11
Задача №5
Сколько двузначных чисел можно составить из чисел 1,2,3.4 ,используя в записи числа каждую из них не более одного раза?
Задача №5 Сколько двузначных чисел можно составить из чисел 1,2,3.4 ,используя в записи числа каждую из них не более одного раза?
Страница №12
Задача №
Сколько трёхзначных чисел можно составить из цифр 1,3,5,7, используя в записи числа каждую из них не более одного раза?
Задача № Сколько трёхзначных чисел можно составить из цифр 1,3,5,7, используя в записи числа каждую из них не более одного раза?
Страница №13
Информация вложена в изображении слайда
Страница №14
Информация вложена в изображении слайда
Страница №15
Задача №
Сколько трёхзначных чисел можно записать из цифр 1,2,3 при условии ,что 1)цифры в записи числа должны быть различны;2)цифры в записи числа могут повторяться?
Задача № Сколько трёхзначных чисел можно записать из цифр 1,2,3 при условии ,что 1)цифры в записи числа должны быть различны;2)цифры в записи числа могут повторяться?
Страница №16
Задача №(устно)
Сколькими способами Петя и Вова могут занять         места за двухместной партой?
Сколькими способами вы можете рассадить 3-х гостей на 3-х разноцветных табуретках.
№. Сколькими способами вы можете рассадить 4-х гостей на 4-х разноцветных табуретках?
№.Сколькими способами вы можете рассадить 5-х гостей на 5-х разноцветных табуретках?
Задача №(устно) Сколькими способами Петя и Вова могут занять места за двухместной партой? Сколькими способами вы можете рассадить 3-х гостей на 3-х разноцветных табуретках. №. Сколькими способами вы можете рассадить 4-х гостей на 4-х разноцветных табуретках? №.Сколькими способами вы можете рассадить 5-х гостей на 5-х разноцветных табуретках?
Страница №17
«Правило произведения».
Если существует n вариантов выбора первого элемента и для каждого из них есть m вариантов выбора второго элемента,то всего существует nxm различных пар с выбранными первым и вторым элементами.
«Правило произведения». Если существует n вариантов выбора первого элемента и для каждого из них есть m вариантов выбора второго элемента,то всего существует nxm различных пар с выбранными первым и вторым элементами.
Страница №18
Задача № 
№.Антон, Борис и Василий купили 3 билета на 1-е,2-е и 3-е места первого ряда на футбольный матч. Сколькими способами они могут занять имеющиеся места?
Задача № №.Антон, Борис и Василий купили 3 билета на 1-е,2-е и 3-е места первого ряда на футбольный матч. Сколькими способами они могут занять имеющиеся места?
Страница №19
1 место    2 место      3 место
1 место 2 место 3 место
Страница №20
Задача №
№.В пятницу у вас 4 уроков: алгебра, русский, физика, история. Сколькими способами можно составить расписание на пятницу?
Задача № №.В пятницу у вас 4 уроков: алгебра, русский, физика, история. Сколькими способами можно составить расписание на пятницу?
Страница №21
Информация вложена в изображении слайда