Слайд 1Комбинаторика
ГБПОУ КДПИ
им. К. Фаберже
Преподаватель
Костенкова С.С.
2015 г.
Слайд 2
Предыстория развития комбинаторики.
Комбинаторные мотивы можно заметить в символике китайской «Книги
Перемен»
(V век до н. э.). По мнению её авторов, всё в мире комбинируется из различных сочетаний мужского и женского начал, а также восьми стихий: земля, горы, вода, ветер, гроза, огонь, облака и небо..
Слайд 3Как научная дисциплина, комбинаторика сформировалась в XVII в. Термин "комбинаторика" стал
употребляться после опубликования Лейбницем в 1665 г. работы «Рассуждение о комбинаторном искусстве». В своём сочинении, он вводит специальные символы, термины для подмножеств и операций над ними.
Слайд 4Определение
Комбинаторика- это раздел математики, в котором решаются некоторые задачи связанные с
рассмотрением множеств и составлением различных комбинаций из элементов этих множеств.
Слайд 5Основные понятия комбинаторики. Формулы.
Слайд 6Основная формула комбинаторики
Пусть имеется m групп элементов, каждая численностью соответственно n1,
n2………… nm. Выберем по одному элементу из каждой группы. Тогда общее число всех возможных комбинаций вычисляется по формуле:
N= n1 ∙ n2 ∙ ….∙ nm
Слайд 7Факториал
Произведение всех натуральных чисел от 1 до n включительно называется
n-факториалом
и обозначается n!.
Слайд 8Свойства факториала
Основное свойство:
Для числа 0 принято:
Слайд 11Пусть имеются три буквы А, В и С.
Составим всевозможные комбинации
из этих букв: AВС, АСВ, ВСА. ВАС, CAB, СBА.
Эти комбинации отличаются друг от друга только расположением букв.
Комбинации из n элементов, которые отличаются друг от друга только порядком элементов, называются перестановками.
Перестановки обозначаются Рn,
где n — число элементов, входящих в перестановку
Слайд 12Задача
В турнире участвуют шесть команд. Сколько
вариантов распределения мест между ними возможно?
Решение.
В
итоговой таблице турнира команды будут отличаться занятыми местами, поэтому для подсчета вариантов распределения мест между ними воспользуемся формулой перестановки:
Слайд 14Пусть имеются три буквы А, В и С.
Составим всевозможные комбинации
только из двух букв: АВ, ВА, АС, СА, ВС, СВ.
Эти комбинации отличаются друг от друга только расположением букв или самими буквами.
Комбинации из n элементов по m элементам, которые отличаются или самими элементами,
или порядком их следования, называются размещениями.
Размещения обозначаются
Слайд 15
В факториальной форме размещения :
Слайд 16Задача
На третьем курсе изучается 9 предметов. Сколькими способами можно составить расписание
занятий на один день, если в учебный день разрешается проводить занятия только по четырем разным предметам? Решение.
Различных способов составления расписания столько, сколько существует четырехэлементных комбинаций из девяти элементов, которые отличаются друг от друга или самими элементами, или их порядком, т.е.
Ответ: 3024
Слайд 18Домашнее задание
1) Сколькими способами могут разместиться за
круглым столом 10 человек?
2)В турнире
участвуют 11 команд. Сколько вариантов распределения призовых мест между ними возможно?
3)Сколько можно составить всевозможных
комбинаций из букв А, В, С и Д?
Решите задачи используя формулы комбинаторики.