Похожие презентации:
kombinatorika10a
1.
Несколько стран в качестве символасвоего государства решили использовать
флаг в виде трех горизонтальных полос
одинаковых по ширине, но разных по
цвету: белый, синий, красный.
Сколько стран могут использовать такую
символику при условии, что у каждой
страны свой, отличный от других, флаг?
2.
***
***
*
**
***
*
**
***
**
***
*
***
***
*
***
***
*
*
*
*
Фл аги стран Европы , где встреч аются три цвета:
бел ый, синий, красный.
ФЛАГ
РОССИИ
Что означает каждый цвет?
Значение цветов флага России: белый цвет означает мир, чистоту,
непорочность, совершенство; синий - цвет веры и верности,
постоянства; красный цвет символизирует энергию, силу, кровь,
пролитую за Отечество.
НИДЕРЛАНДЫ
ФРА НЦИЯ
*
***
***
*
*
Фл аги стран Европы , где встречаются три цвета:
белы й, синий, красны й.
ЮГОСЛАВИЯ
НИДЕРЛ АНДЫ
ФРАНЦИЯ
ЮГО СЛАВИЯ
3.
Тема урока: Комбинаторика.Комбинаторные конструкции
Комбинаторика - это раздел
математики,
в
котором
изучаются вопросы о том,
сколько
различных
комбинаций, подчиненных
тем или иным условиям,
можно
составить
из
заданных объектов.
4.
Области применениякомбинаторики:
- учебные заведения (составление расписаний)
- сфера общественного питания (составление меню)
- биология (расшифровка кода ДНК)
- химия (анализ возможных связей между химическими
элементами)
- экономика (анализ вариантов купли-продажи акций)
- азартные игры (подсчёт частоты выигрышей)
- доставка почты (рассмотрение вариантов пересылки)
- спортивные соревнования (расчёт количества игр
между участниками)
5.
Перестановка - упорядоченный наборобъектов
Перестановкой из n элементов называют
каждое расположение этих элементов в
определенном порядке
Pn = n·(n-1)·(n-2)···(n-(n-1))
Pn = n!
Читается:
«P из n» равно «n факториал»
По определению: 0! = 1 и 1! = 1
6.
Несколько стран в качестве символа своегогосударства решили использовать флаг в виде трех
горизонтальных полос одинаковых по ширине, но
разных по цвету: белый, синий, красный.
Сколько стран могут использовать такую символику
при условии, что у каждой страны свой, отличный от
других, флаг?
Решение:
P3 = 3! = 3∙2∙1 = 6
Ответ: 6
7.
Устный счет• Выбрать правильный ответ:
2!
3!
4!
5!
6!
6
24
2
720
120
8.
Вычислить:5!
120
0!
10!
90
8!
100!
100
99!
11!
990
8!
9.
Задача №2Сколько существует анаграмм для
слова КАТЕР (стр. 67)?
Решение:
P5 = 5!=5∙4∙3∙2∙1=120
Ответ: 120
10.
Задача №3«10 выпускников пришли в кафе отпраздновать окончание
школы, но не могли решить, как сесть, т.е. в каком порядке.
На выручку пришёл официант, который предложил сесть
сегодня, как придётся, а на другой день сесть по - другому и
так до тех пор, пока не наступит такой день, когда они сядут
как в первый раз. Тогда их официант обещал угостить
бесплатным обедом. Как вы думаете, долго ли друзьям
ждать бесплатного обеда?»
Решение:
10! = 3 628 800
Учитывая, что в году 365 дней, то это почти
9942 года.
Ответ: около 10 000 лет.
11.
Задача№4
трехзначных чисел
Сколько
можно
составить из цифр 1, 3, 5 и 7, используя
в записи числа каждую из них не более
одного раза?
12.
15
3
5
7
3 7 3
3
7
1
5
7
5
5
7 1 5
5
7
1
1
7
3
3 7 1 3
7
7
1
1
3 5
Решение с помощью
дерева возможных вариантов.
3
5
1 5 1 3
13.
Решение с помощьюперебора вариантов
14.
Размещением из n элементов по k(k<n) называется любое множество,
состоящее из k элементов, взятых в
определенном порядке из данных n
элементов.
k
Аn n n 1 n 2 n k 1
n!
An
n k !
k
Читается:
«A из n по k»
15.
Сколько трехзначных чисел можносоставить из цифр 1, 3, 5 и 7, используя
в записи числа каждую из них не более
одного раза?
Решение:
4!
4 3 2 1
А
24
(4 3)!
1!
3
4
Ответ: 24
16.
Задача №5Сколько имеется слов длиной 3 с
неповторяющимися буквами в
алфавите из 6 букв (в.4, стр. 67)?
Решение:
6!
6 5 4 3 2 1
А
120
(6 3)!
3 2 1
3
6
Ответ: 120
17.
Задача №6Студенты 1 курса изучают 10
предметов. Сколькими способами
можно составить расписание на один
день, чтобы в нем было 4 различных
предмета?
Решение:
10!
10 9 8 7 6!
А
5040
(10 4)!
6!
4
10
Ответ: 5040
18.
Задача №7Имеется 5 цветков разного цвета.
Обозначим их буквами a, b, c, d, e.
Требуется составить букет из трех
цветков.
19.
Если в букет входит красныйцветок «a», то можно составить
такие букеты: abc, abd, abe, acd,
ace, ade
20.
Если в букет не входит красныйцветок «а», а входит желтый цветок
«b», то можно получить такие букеты:
bcd, bce, bde
21.
Наконец, если в букет не входит никрасный цветок «а», ни желтый цветок
«b», то можно составить букет: cde
22.
Сочетанием из n элементов по kназывается любое множество,
составленное из k элементов,
выбранных из данных n элементов
n!
С
k! n k !
k
n
Читается:
«С из n по k»
23.
Имеется 5 цветков разного цвета.Обозначим их буквами a, b, c, d, e.
Требуется составить букет из трех
цветков.
Решение:
5!
1 2 3 4 5
С
10
3!(5 3)! 1 2 3 1 2
3
5
Ответ: 10
24.
Задача №8В магазине «Филателия» продается 8
различных
наборов
марок,
посвященных
спортивной
тематике.
Сколькими способами можно выбрать
из них 3 набора?
Решение:
8!
8 7 6
С
56
3! (8 3)! 1 2 3
3
8
Ответ: 56
25.
Задача № 9Из 18-ти студентов группы надо
выбрать двух дежурных. Сколькими
способами можно сделать этот выбор?
Решение:
18!
18 17 16!
С
153
2! (18 2)!
2 1 16!
2
18
Ответ: 153
26.
Комбинаторные конструкцииПерестановки
Размещения
n элементов
n клеток
n элементов
k клеток
Порядок имеет
значение
Порядок имеет Порядок не
значение
имеет значения
Рп n!
n!
А
n k !
k
п
Сочетания
n элементов
k клеток
n!
С
n k ! k!
k
п
27.
1 группаИз шести врачей
поликлиники двух
необходимо отправить
на курсы повышения
квалификации.
Сколькими способами
это можно сделать?
3 группа
В группе 7 студентов
успешно занимаются
математикой. Сколькими
способами можно
выбрать из них двоих
для участия в олимпиаде
по предмету?
2 группа
Сколько различных
двухзначных чисел
можно составить,
используя цифры 1, 2, 3,
4 при условии, что ни
одна цифра не
повторяется?
4 группа
Сколько различных
трехзначных чисел
можно составить из
цифр 1, 2, 3, 4, 5 при
условии, что ни одна
цифра не повторяется?
28.
Ответы:1 группа
3 группа
6! 6 5
7! 6 7
2
С
15 С7
21
2! 4! 2 1
5! 2! 1 2
2
6
2 группа
4!
А 12
2!
2
4
4 группа
5!
А 60
2!
3
5
29.
Домашнее задание:Стр. 64, Занятие 1 (учебник)
№ 4.37 (стр. 80, задачник)
№ 4.44 (стр. 80, задачник)
Дополнительно:
В группе учатся 12 мальчиков и 10
девочек. Для уборки территории
нужно выделить 4 мальчиков и 3
девочек. Сколькими способами это
можно сделать?
30.
Узнали:Подведем итоги
простейшие комбинаторные конструкции, формулы
для нахождения простейших комбинаций
(перестановок, размещений и сочетаний).
Научились:
различать простейшие комбинаторные
конструкции;
вычислять количество перестановок, размещений и
сочетаний;
решать простейшие комбинаторные задачи.
31.
Выберите смайлик, которыйсоответствует Вашему настроению в
конце урока
Мне не все
удалось,
придется дома
подольше
посидеть…
Мне всё удалось!
Мне было очень
трудно. Я ничего
не понял.
Спасибо за урок!
32.
Использованные ресурсы:• Математика: учебник для студ. учреждений сред. проф.
образования / М.И. Башмаков. - М.: Издательский центр
«Академия», 2014;
• Математика. Задачник: учебное пособие для студ.
учреждений сред. проф. образования / М.И. Башмаков.
- М.: Издательский центр «Академия», 2014;
• Алгебра: элементы статистики и теории вероятностей:
учеб. пособие для учащихся 7—9 кл. общеобразоват.
учреждений / Ю. Н. Макарычев, Н. Г. Миндюк; под ред.
С. А. Теляковского.— М.: Просвещение, 2005.