Презентация, доклад по математике на тему: Комбинаторика (1 курс 10 класс)

Содержание

Предыстория развития комбинаторики. Комбинаторные мотивы можно заметить в символике китайской «Книги Перемен» (V век до н. э.). По мнению её авторов, всё в мире комбинируется из различных сочетаний мужского и женского начал, а также

Слайд 1Комбинаторика
ГБПОУ КДПИ
им. К. Фаберже
Преподаватель
Костенкова С.С.


2015 г.

КомбинаторикаГБПОУ КДПИ им. К. ФабержеПреподаватель Костенкова С.С.2015 г.

Слайд 2 Предыстория развития комбинаторики.
Комбинаторные мотивы можно заметить в символике китайской «Книги

Перемен»
(V век до н. э.). По мнению её авторов, всё в мире комбинируется из различных сочетаний мужского и женского начал, а также восьми стихий: земля, горы, вода, ветер, гроза, огонь, облака и небо..

Предыстория развития комбинаторики. Комбинаторные мотивы можно заметить в символике китайской «Книги Перемен» (V век до

Слайд 3Как научная дисциплина, комбинаторика сформировалась в XVII в. Термин "комбинаторика" стал

употребляться после опубликования Лейбницем в 1665 г. работы «Рассуждение о комбинаторном искусстве». В своём сочинении, он вводит специальные символы, термины для подмножеств и операций над ними.

Как научная дисциплина, комбинаторика сформировалась в XVII в. Термин

Слайд 4Определение
Комбинаторика- это раздел математики, в котором решаются некоторые задачи связанные с

рассмотрением множеств и составлением различных комбинаций из элементов этих множеств.
ОпределениеКомбинаторика- это раздел математики, в котором решаются некоторые задачи связанные с рассмотрением множеств и составлением различных комбинаций

Слайд 5Основные понятия комбинаторики. Формулы.

Основные понятия комбинаторики. Формулы.

Слайд 6Основная формула комбинаторики
Пусть имеется m групп элементов, каждая численностью соответственно n1,

n2………… nm. Выберем по одному элементу из каждой группы. Тогда общее число всех возможных комбинаций вычисляется по формуле:

N= n1 ∙ n2 ∙ ….∙ nm

Основная формула комбинаторикиПусть имеется m групп элементов, каждая численностью соответственно n1, n2………… nm. Выберем по одному элементу

Слайд 7Факториал
Произведение всех натуральных чисел от 1 до n включительно называется
n-факториалом

и обозначается n!.

ФакториалПроизведение всех натуральных чисел от 1 до n включительно называется n-факториалом и обозначается n!.

Слайд 8Свойства факториала


Основное свойство:


Для числа 0 принято:

Свойства факториалаОсновное свойство:Для числа 0 принято:

Слайд 9Пример вычисления:

Пример вычисления:

Слайд 10Перестановки

Перестановки

Слайд 11Пусть имеются три буквы А, В и С.
Составим всевозможные комбинации

из этих букв: AВС, АСВ, ВСА. ВАС, CAB, СBА.
Эти комбинации отличаются друг от друга только расположением букв.
Комбинации из n элементов, которые отличаются друг от друга только порядком элементов, называются перестановками.
Перестановки обозначаются Рn,
где n — число элементов, входящих в перестановку

Пусть имеются три буквы А, В и С. Составим всевозможные комбинации из этих букв: AВС, АСВ, ВСА.

Слайд 12Задача
В турнире участвуют шесть команд. Сколько вариантов распределения мест между ними возможно?
Решение.
В

итоговой таблице турнира команды будут отличаться занятыми местами, поэтому для подсчета вариантов распределения мест между ними воспользуемся формулой перестановки:



ЗадачаВ турнире участвуют шесть команд. Сколько вариантов распределения мест между ними возможно?Решение.В итоговой таблице турнира команды будут

Слайд 13Размещения

Размещения

Слайд 14Пусть имеются три буквы А, В и С.
Составим всевозможные комбинации

только из двух букв: АВ, ВА, АС, СА, ВС, СВ.
Эти комбинации отличаются друг от друга только расположением букв или самими буквами.
Комбинации из n элементов по m элементам, которые отличаются или самими элементами,
или порядком их следования, называются размещениями.
Размещения обозначаются
Пусть имеются три буквы А, В и С. Составим всевозможные комбинации только из двух букв: АВ, ВА,

Слайд 15
В факториальной форме размещения :

В факториальной форме размещения :

Слайд 16Задача
На третьем курсе изучается 9 предметов. Сколькими способами можно составить расписание

занятий на один день, если в учебный день разрешается проводить занятия только по четырем разным предметам? Решение.
Различных способов составления расписания столько, сколько существует четырехэлементных комбинаций из девяти элементов, которые отличаются друг от друга или самими элементами, или их порядком, т.е.



Ответ: 3024
ЗадачаНа третьем курсе изучается 9 предметов. Сколькими способами можно составить расписание занятий на один день, если в

Слайд 17Вычислить:

Вычислить:

Слайд 18Домашнее задание
1) Сколькими способами могут разместиться за круглым столом 10 человек?
2)В турнире

участвуют 11 команд. Сколько вариантов распределения призовых мест между ними возможно?
3)Сколько можно составить всевозможных
комбинаций из букв А, В, С и Д?

Решите задачи используя формулы комбинаторики.
Домашнее задание1) Сколькими способами могут разместиться за круглым столом 10 человек?2)В турнире участвуют 11 команд. Сколько вариантов

Слайд 19СПАСИБО ЗА ВНИМАНИЕ!

СПАСИБО ЗА ВНИМАНИЕ!

Что такое shareslide.ru?

Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.


Для правообладателей

Яндекс.Метрика

Обратная связь

Email: Нажмите что бы посмотреть