Комбинаторика Скачать
презентацию
<<  Комбинаторика 9 класс Элементы комбинаторики  >>
Комбинаторика
Комбинаторика
Понятие комбинаторики
Понятие комбинаторики
Тонкости
Тонкости
Варианты решения задачи
Варианты решения задачи
Область математики
Область математики
Граф
Граф
Граф
Граф
Дерево возможных вариантов
Дерево возможных вариантов
Дерево возможных вариантов
Дерево возможных вариантов
Комбинаторная задача
Комбинаторная задача
Решение элементарных задач
Решение элементарных задач
Цифры
Цифры
9 правил комбинаторики
9 правил комбинаторики
Правило произведения
Правило произведения
Формула включений и исключений
Формула включений и исключений
Решение
Решение
Правило размещения
Правило размещения
Сигналы
Сигналы
Размещение без повторения
Размещение без повторения
Правило перестановки
Правило перестановки
Сочетание без повторения
Сочетание без повторения
Сочетание без повторения
Сочетание без повторения
С
С
Сочетание с повторением
Сочетание с повторением
Капля в море
Капля в море
Литература
Литература
Картинки из презентации «Понятие комбинаторики» к уроку алгебры на тему «Комбинаторика»

Автор: Admin. Чтобы познакомиться с картинкой полного размера, нажмите на её эскиз. Чтобы можно было использовать все картинки для урока алгебры, скачайте бесплатно презентацию «Понятие комбинаторики.ppt» со всеми картинками в zip-архиве размером 448 КБ.

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

Понятие комбинаторики

содержание презентации «Понятие комбинаторики.ppt»
Сл Текст Сл Текст
1Проектно-исследовательская работа на тему: МБОУ 12груш, 7 яблок и 6 мандаринов. Сколькими способами ребёнок может
"Среднекибечская СОШ. Канашского района ЧР. Комбинаторика. выбрать для себя набор из этих фруктов(притом размеры каждого
Выполнил: Прокопьев Кирилл Руководитель: Тимофеева Г.Ф. 2012 фрукта различны) A-множество груш В-множество яблок С-множество
год. мандаринов N(A*B*C)=n(A)*n(B)*n(C)=5*7*6=210 Овет:210 вариантов.
2 13n(A?B)=n(A)+n(B)-n(A B). 3. Формула включений и исключений.
3Цели и задачи. Знакомство с новым разделом математики ? В сентябре было 12 дождливых дней, 8 ветряных,10 холодных, 6 и
Рассмотреть все тонкости этого раздела Научиться решать задачи дождливых, и ветреных; 7 и дождливых, и холодных; 5 и ветреных,
по комбинаторике. и холодных; з дня и дождливых, и ветреных и холодных. Сколько
4Актуальность. Комбинаторика очень нужный и сложный раздел дней в сентябре была хорошая погода?
математики. Он учит рассуждать, перебирая различные варианты 14Решение. А-мн.дождл. Дней n(A)=12 В-мн. Ветреных n(B)=8
решения задачи, учит мыслить нестандартно. Плюс к тому в С-мн. Холодных n(C)=10 D-мн.хороших дней n(AB)=6, n(AC)=7,
заданиях ЕГЭ 2012 по математике будут задачи на комбинирование. n(BC)=5, n(ABC)=3
Т.е. для хорошей сдачи экзаменов мы кроме всего остального n(A?B?C)=n(A)+n(B)+n(C)-n(AB)-n(AC)-n(BC)+n(ABC)=12+8+10-6-7-5+3
должны знать и комбинаторику. К тому же, в жизни встречается 15 D=30-15=15 Ответ:15 дней.
масса задач связанных с комбинаторикой(мы их рассмотрим чуть 15Правило размещения. n. m. m. A =n. Где: «-»-элемент
позже). повторения m-количество используемых элементов n- из скольких
5КОМБИНАТОРИКА – область математики, в которой изучаются элементов состоит Если порядок важен используется А, если нет,
вопросы о том, сколько различных комбинаций, подчиненных тем или то С(познакомимся чуть позже).
иным условиям, можно составить из заданных объектов. 16Задача. 6. 6. 3. На вокзальных путях стоит 6 светофоров,
6ГРАФ – совокупность объектов со связями между ними. Объекты имеющих три разных цвета. Сколькими способами можно дать
представляются как вершины, или узлы графа, а связи – как дуги, различные сигналы на этих путях Решение: В данном случае важен
или ребра. Исследование графов ведется комбинаторными методами порядок и есть повторение, то А =3=729. Ответ:729.
математики. 17Размещение без повторения. n. n. ! ( ). n. ! m. m. 2. 10. А
7ДЕРЕВО ВОЗМОЖНЫХ ВАРИАНТОВ – граф, схема, отражающая =. 90. =. А =. =. 10! (10-8)! Абонент набирая номер знакомого по
структуру задачи, упорядочения многошагового процесса принятия телефону забыл последние 2 цифры и помня лишь, что они различны,
решений. Ветви дерева отображают различные события, которые набрал его наугад. Сколько возможных вариантов существует для
могут иметь место, а корень дерева – состояние, в котором абонента набрать верный номер. 10*9*8*….*1. 8*7*6*5*4*3*2*1.
возникает необходимость выбора. Ответ:90.
8КОМБИНАТОРНАЯ ЗАДАЧА – задача, требующая осуществления 18Правило перестановки. n. n. 4. Р = ! Р =4!=4*3*2=24. Сколько
перебора всех возможных вариантов или подсчета их числа. всего четырёхзначных чисел( в которых цифры не повторяются)
ОРГАНИЗОВАННЫЙ ПЕРЕБОР – строгий порядок разбора всех случаев, можно написать используя числа 2,3,4,9. Ответ: 24.
возможных решений. 19Сочетание без повторения. Ежедневно из 30-ти учеников для
9Решение элементарных задач. Из чисел 1, 5, 9 составить дежурства выделяются 2 ученика по списку. Можно ли составить
трёхзначное число без повторяющихся цифр Решение: (воспользуемся график на весь учебный год, чтобы никакие 2 ученика не дежурили
деревом возможных вариантов). Дерево возможных вариантов. 9. 1. вместе дважды в течение учебного года(уч. год 210 дн).
5. 159. 195. 915. 951. 519. 591. Ответ: 6 комбинаций. 20Решение. С. 2. 30! =. =. =. 30. 2!(30-2)! 435. =.
10Пример 2. Сколько двузначных чисел можно составить, 30*29*28*27…*2. 2(28*27*…*2). Ответ:435.
используя цифры 1,4,7 Решение: сначала запишем числа 21Сочетание с повторением. n. m. С. С. n. n. 9. 17. 25! С. С.
начинающиеся с цифры 1,затем 4 и 7 11 14 17 41 44 47 71 74 77. 17+9-1. 17!*8! 17. 25*24*23*22*21*20*19*18. 360525.
Ответ:9. 8*7*6*5*4*3*2. =. +m-1. =. =. =. В магазине есть 5 белых роз, 6
119 Правил комбинаторики. 1 Правило суммы: n(A?B)=n(A)+n(B), чайных, 4 жёлтых, 2 бордовых. Сколькими способами можно
n-мощность множеств n(A) - число элементов во множестве Пример: составить букет из этих роз?
На одной полке книжного шкафа стоит 45 различных книг, а на 22Вывод. Итак, мы научились решать комбинаторные задачи. Но
другой – 55 различных книг (и не таких, как на первой полке), то, что мы посмотрели, это лишь капля в море. Для того, чтобы
сколькими способами можно выбрать одну книгу из стоящих на этих уметь хорошо решать комбинаторные и иные задачи надо прежде
полках? Решение: n(A)=45(книги первой полки) n(B)=55(книги всего много сидеть самому.
второй полки) n(A?B)=n(A)+n(B)=45+55=100. Ответ:100 вариантов. 23Литература. Свободная энциклопедия Википедия Журнал
122. Правило произведения. n(A*B)=n(A)*n(B). На столе лежат 5 «Математика в школе».
«Понятие комбинаторики» | Понятие комбинаторики.ppt
http://900igr.net/kartinki/algebra/Ponjatie-kombinatoriki/Ponjatie-kombinatoriki.html
cсылка на страницу

Комбинаторика

другие презентации о комбинаторике

«Принцип Дирихле» - 11 различных целых чисел. Принцип Дирихле. Задачи. Попарно не пересекающиеся отрезки. Формулировка. Область применения. Принцип Дирихле для длин и площадей. Средние линии треугольника. Доказательство. Биография.

«Формулы для перестановок, сочетаний, размещений» - Сочетания. Размещения. Подарок. Количество перестановок. Слово «факториал». Очередь. Лесник. Количество сочетаний. Формулы для подсчёта количества перестановок. Перестановки. Количество размещений.

«Виды графов» - Изображение вершин. Графы. Какая связь между графом и таблицей. Взвешенный граф. Как называется взвешенный граф иерархической структуры. Состав графа. Иерархия. Самое главное. Файловая структура. Семантическая сеть. Дерево – граф иерархической структуры. Неориентированный граф. Корень – главная вершина дерева.

«Применение теории графов» - Политическая карта. Несколько слов о памяти. Задания к «графам». Приём развития картографической памяти. Столицы. Страны. Математическая модель. Возможность. Выполнение заданий. Проверочный практикум. Человеческая память. Теория «графов». Панама. Психический процесс.

«Остовное дерево» - Как улучшить шаг. Алгоритм Прима находит решение. Оптимальное решение. Алгоритм Эдмондса находит оптимальное решение. Максимальный взвешенный ориентированный лес. Алгоритм Эдмондса. Доказательство леммы. Ориентированный лес. Минимальное остовное дерево. Эквивалентность. Связный граф. Последовательность.

«Понятие комбинаторики» - Область математики. Решение. Сигналы. Капля в море. Варианты решения задачи. Решение элементарных задач. Дерево возможных вариантов. Правило перестановки. Правило произведения. Правило размещения. Комбинаторная задача. 9 правил комбинаторики. Размещение без повторения. Тонкости. Сочетание без повторения.

Урок

Алгебра

34 темы
Картинки
Презентация: Понятие комбинаторики | Тема: Комбинаторика | Урок: Алгебра | Вид: Картинки
900igr.net > Презентации по алгебре > Комбинаторика > Понятие комбинаторики.ppt