Методы решения комбинаторных задач |
Комбинаторика
Скачать презентацию |
||
<< Решение комбинаторных зада | Число вариантов >> |
Автор: . Чтобы познакомиться с картинкой полного размера, нажмите на её эскиз. Чтобы можно было использовать все картинки для урока алгебры, скачайте бесплатно презентацию «Методы решения комбинаторных задач.ppt» со всеми картинками в zip-архиве размером 92 КБ.
Скачать презентациюСл | Текст | Сл | Текст |
1 | Тема урока: «Решение комбинаторных задач с помощью графов». | 11 | раза? Число. 1. 2. 3. 4. 2. 3. 4. 1. 2. 4. 1. 3. 4. 1. 2. 3. |
2 | Вопросы к уроку. Чем занимается комбинаторика? Что такое | 12 | Задача № Сколько трёхзначных чисел можно составить из цифр |
граф? Какие задачи относятся к комбинаторным? Как решаются | 1,3,5,7, используя в записи числа каждую из них не более одного | ||
комбинаторные задачи с помощью графов? | раза? | ||
3 | 1.Чем занимается комбинаторика? Комбинаторика-раздел | 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. 1. 5. | |
подсчётом числа всевозможных комбинаций из элементов данного | 1. 7. 3. 5. 1. 3. 1. 7. 3. 7. 1. 3. 5. 1. 5. 7. 3. 5. 3. 7. | ||
конечного множества при сделанных исходных предположениях. | 15 | Задача № Сколько трёхзначных чисел можно записать из цифр | |
4 | 2.Что такое граф? Граф-геометрическая фигура,состоящая из | 1,2,3 при условии ,что 1)цифры в записи числа должны быть | |
точек(вершины графа) и линий,их соединяющих(рёбра графа). | различны;2)цифры в записи числа могут повторяться? | ||
5 | Примеры графов. | 16 | Сколькими способами вы можете рассадить 3-х гостей на 3-х |
6 | Примеры графов. | разноцветных табуретках. №. Сколькими способами вы можете | |
7 | Задача №1 Андрей, Борис, Виктор и Григорий играли в шахматы. | рассадить 4-х гостей на 4-х разноцветных табуретках? №.Сколькими | |
Каждый сыграл с каждым по одной партии. Сколько партий было | способами вы можете рассадить 5-х гостей на 5-х разноцветных | ||
сыграно? А. Б. Г. В. Пример полного графа. | табуретках? Задача №(устно) Сколькими способами Петя и Вова | ||
8 | Задача №2 Андрей, Борис, Виктор и Григорий подарили на | могут занять места за двухместной партой? | |
память друг другу свои фотографии. Причём каждый мальчик подарил | 17 | Если существует n вариантов выбора первого элемента и для | |
каждому из своих друзей по одной фотографии. Сколько всего | каждого из них есть m вариантов выбора второго элемента,то всего | ||
фотографий было подарено? Пример полного графа. А. Б. Г. В. | существует nxm различных пар с выбранными первым и вторым | ||
9 | Задача №3 У Лёвы 2 конверта: обычный и авиа ,и 3 марки: | элементами. «Правило произведения». | |
прямоугольная , квадратная и треугольная. Сколькими способами он | 18 | №.Антон, Борис и Василий купили 3 билета на 1-е,2-е и 3-е | |
может выбрать конверт и марку чтобы отправить письмо? Письмо. А. | места первого ряда на футбольный матч. Сколькими способами они | ||
О. П. Т. К. П. Т. А. | могут занять имеющиеся места? Задача №. | ||
10 | Задача №4 Ужасные грабители Кнопка и Скрёпка решили украсть | 19 | 1 место 2 место 3 место. В. Б. А. Б. В. В. А. Способы. Б. А. |
из сейфа золотой ключик Буратино, который знает пока 4 | В. А. Б. В. Б. А. | ||
цифры:1,2,3,4.Сколько вариантов придётся перебрать им, чтобы | 20 | Задача №. №.В пятницу у вас 4 уроков: алгебра, русский, | |
проникнуть в дом, подобрав двузначный код? Код. 1. 2. 3. 4. 1. | физика, история. Сколькими способами можно составить расписание | ||
2. 3. 4. 1. 2. 3. 4. 1. 2. 3. 4. 1. 2. 3. 4. | на пятницу? | ||
11 | Задача №5 Сколько двузначных чисел можно составить из чисел | 21 | А. Р. Ф. И. Фф. Р. Ффф. Ф. |
1,2,3.4 ,используя в записи числа каждую из них не более одного | |||
«Методы решения комбинаторных задач» | Методы решения комбинаторных задач.ppt |
«Решение комбинаторных зада» - Четырехзначные числа. Сочетание. Разные значки. Лейбниц. Сколько среди них чисел, кратных 11. Правило суммы. Формулы комбинаторики. Сколько ребер имеет полный граф. На входной двери дома установлен домофон. Коля сидит на краю. Сколько всего стран. Сколько различных трехзначных чисел. Простые и наглядные методы.
«Понятие комбинаторики» - Решение элементарных задач. Сочетание с повторением. Область математики. Комбинаторная задача. Размещение без повторения. Решение. Комбинаторика. 9 правил комбинаторики. Капля в море. Тонкости. Формула включений и исключений. Сигналы. Цифры. Правило размещения. Правило перестановки. Варианты решения задачи.
«Применение теории графов» - Политическая карта. Человеческая память. Выполнение заданий. Проверочный практикум. Несколько слов о памяти. Психический процесс. Панама. Задания к «графам». Приём развития картографической памяти. Теория «графов». Столицы. Возможность. Математическая модель. Страны.
«Комбинаторика и теория вероятности» - Дерево вариантов. Прямоугольные и непрямоугольные числа. Комбинаторика. Сложение вероятностей. Вероятность появления цветного шара. Все цифры различны. Сколько существует трёхзначных чисел. Частота и вероятность. Факториал. Введение в комбинаторику и теорию вероятностей. Событие. Умножение вероятностей.
«Остовное дерево» - Ориентированный лес. Как улучшить шаг. Ориентированный лес и циклы. Оптимальное решение. Эквивалентность. Минимальное остовное ориентированное дерево. Корневое ориентированное дерево. Алгоритм Краскала находит оптимальное решение. Условия оптимальности. Алгоритм Краскала. Как реализовать шаг. Алгоритм Эдмондса находит оптимальное решение.
«Виды графов» - Как называется взвешенный граф иерархической структуры. Иерархия. Корень – главная вершина дерева. Семантическая сеть. Графы. Состав графа. Взвешенный граф. Самое главное. Ориентированный граф. Какая связь между графом и таблицей. Изображение вершин. Граф отношения «переписываются». Файловая структура.