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

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


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

Презентация содержит 21 слайд и доступна для скачивания в формате ppt. Размер скачиваемого файла: 118.50 KB

Просмотреть и скачать

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


Скачать презентацию

Если вам понравился сайт и размещенные на нем материалы, пожалуйста, не забывайте поделиться этой страничкой в социальных сетях и с друзьями! Спасибо!