Элементы комбинаторики. Сочетания.
презентация к уроку по алгебре (9 класс)
Презентация к уроку "Элементы комбинаторики. Сочетания" для 9 класса по учебнику Макарычева Ю.Н. и др.
Скачать:
Вложение | Размер |
---|---|
![]() | 496.26 КБ |
Предварительный просмотр:
Подписи к слайдам:
Содержание 4 Сочетания 1 2 3 5 Решаем на уроке Решаем самостоятельно Домашнее задание Формула числа сочетаний
Рассмотрим пример ПРИМЕР. Пусть имеется пять роз разного цвета: Б – белая, Ж – желтая, 0 – оранжевая, Р – розовая, К – красная. Какие букеты из 3-х роз могут быть составлены? Решение. Составим букеты 1-м способом (т.е. перебором). Если в букете обязательно будет белая роза, то могут быть составлены следующие букеты: БЖО, БЖР, БЖК, БОР, БОК, БРК (6 вариантов). Если в букете не будет белой, но обязательно будет желтая роза, то могут быть составлены следующие букеты: ЖОР, ЖОК, ЖРК (3 варианта). Если в букете не будет ни белой, ни желтой розы, то может быть составлен только один букет: ОРК (1 вариант). Итого: 10 вариантов.
Рассмотрим пример Мы указали все возможные варианты составления букетов, в которых по-разному сочетаются три розы из данных пяти. Говорят, что мы составили все возможные сочетания из 5 элементов по 3. В отличие от размещений в сочетаниях не имеет значения, в каком порядке указаны элементы. Любые два сочетания из n элементов по k отличаются друг от друга хотя бы одним элементом.
Сочетания Сочетанием из n элементов по k (k n) называется любое множество, состоящее из k элементов, выбранных из данных n элементов. Сочетания бывают без повторения элементов и с повторениями . Число сочетаний из n элементов по k без повторений обозначают ( читается: « C из n по k », от франц. combination - сочетание). В рассмотренной выше задаче = 10 .
Формула числа сочетаний Выведем формулу числа сочетаний из n элементов по k , где k n . Выясним сначала, как выражается через и P 3 . В нашей задаче мы нашли, что из 5 элементов можно составить следующие сочетания по 3 элемента: БЖО, БЖР, БЖК, БОР, БОК, БРК, ЖОР, ЖОК, ЖРК, ОРК. В каждом сочетании можно выполнить перестановки. Число возможных перестановок каждой комбинации из 3-х элементов равно P 3 =3! = 6. Например: БЖО, БОЖ, ЖБО, ЖОБ, ОБЖ, ОЖБ. (Это один и тот же букет роз!) В результате получим все возможные комбинации из 5 элементов по 3, которые различаются либо самими элементами, либо порядком элементов. Таким образом, получим все размещения из 5 элементов по 3 , т.е. . Значит, · P 3 = Отсюда =
Формула числа сочетаний (без повторений) Рассмотрим общий случай. Пусть имеется множество, состоящее из n элементов, из которых составлены все возможные сочетания по k элементов. Число таких сочетаний равно . В каждом сочетании можно выполнить P k перестановок. В результате мы получим все размещения, которые можно составить из n элементов по k . Их число равно . Значит, · P k = Отсюда = Так как = , P k = k! , то при любом k n =
Решаем на уроке №768 с.196. В классе 7 человек успешно занимаются математикой. Сколькими способами можно выбрать из них двоих для участия в математической олимпиаде? Решение. Так как порядок, в котором будут выбраны два человека, на важен, то число различных способов вычисляется по формуле для числа сочетаний: = = = = 2 1
Решаем на уроке Задача. В классе учатся 12 мальчиков и 10 девочек. Для уборки территории около школы требуется выделить трех мальчиков и двух девочек. Сколькими способами это можно сделать? Решение. Выбрать трех мальчиков из 12 можно способами. Выбрать двух девочек из 10 можно способами. Так как при каждом выборе мальчиков можно способами выбрать девочек, то сделать выбор учащихся, о котором говорится в задаче, можно способами: = = = = 11 · 10 · 10 · 9 = 9900
Формула числа сочетаний (без повторений) Заметим, что если k = n , то = = = 1 Отметим также, что число сочетаний из n по k 1 равно числу сочетаний из n по k 2 , если k 1 + k 2 = n . Например, = Действительно, = = = 1 0 = = = 1 0 Что больше: ? = = n , если k = 1
Решаем самостоятельно № 769 с. 196 № 771 № 772 № 774 с.197
Домашнее задание № 770 с. 196 №№ 773, 775 с.197
По теме: методические разработки, презентации и конспекты
![](/sites/default/files/pictures/2011/06/28/picture-12914.jpg)
Элементы комбинаторики и основы теории вероятности
Данная программа элективного курса объёмом 34 часа рассчитана на учащихся 8 классов и является дополнением общеобразовательной программы, в которой данному вопросу внимания уделяется мало....
Элементы комбинаторики. Поурочные разработки. Алгебра 9 класс
Работа содержит все, что необходимо для подготовки к урокам: подробные поурочные планы, примеры, задачи с разбором решения, разноуровневые проверочные работы....
Элементы комбинаторики. Поурочные разработки. Алгебра 9 класс
Работа содержит все, что необходимо для подготовки к урокам: подробные поурочные планы, примеры, задачи с разбором решения, разноуровневые проверочные работы....
![](/sites/default/files/pictures/2020/09/27/picture-42774-1601156620.jpg)
Опорный конспект по теме "Элементы комбинаторики"
В данном конспекте даны основные определения и формулы для вычисления числа перестановок, размещений и сочетаний без повторений. Можно использовать на уроках комбинаторики в 11-м классе (базовый урове...
Разработка урока: "Комбинаторика. Сочетания"
Впоследнее время мы все чаще встречаем задачи на применение теории вероятности и комбинаторики на итоговой аттестации (ГИА иЕГЭ). Очень надеюсь, что кому-то моя разработка урока бкдет полезной....
Элементы комбинаторики. Сочетания
Сочетания...
![](/sites/default/files/pictures/2016/10/06/picture-826515-1475774209.jpg)
Урок математики по теме: "Элементы комбинаторики: перестановки, размещения, сочетания". 11 класс
Урок обобщения основных формул комбинаторики. Опорная таблица для решения задач на подсчет перестановок, сочетаний и размещений. Работа по учебнику Ш.А.Алимова....