Презентация на тему Элементы комбинаторики

Презентация на тему Презентация на тему Элементы комбинаторики, предмет презентации: Разное. Этот материал содержит 13 слайдов. Красочные слайды и илюстрации помогут Вам заинтересовать свою аудиторию. Для просмотра воспользуйтесь проигрывателем, если материал оказался полезным для Вас - поделитесь им с друзьями с помощью социальных кнопок и добавьте наш сайт презентаций ThePresentation.ru в закладки!

Слайды и текст этой презентации

Слайд 1
Текст слайда:

Элементы комбинаторики



Слайд 2
Текст слайда:

Принцип произведения комбинаций

N = n1 ∙ n2 ∙ … ∙ nk


Слайд 3
Текст слайда:

Принцип произведения комбинаций

Пусть имеется k групп элементов, причем i-я группа содержит ni элементов, 1 ≤ i ≤ k.
Выберем из каждой группы по одному элементу.Тогда общее число N способов, которыми можно произвести такой выбор, равняется
N = n1 ∙ n2 ∙ … ∙ nk


Слайд 4
Текст слайда:

Виды комбинаций

Перестановки
Размещения
Сочетания


Слайд 5
Текст слайда:

Перестановки: комбинации (соединения) из одних и тех же элементов, отличающиеся порядком



Слайд 6
Текст слайда:

Подсчитаем число перестановок. Используем принцип произведения комбинаций:


Слайд 7
Текст слайда:

Размещения из N элементов по m элементов

– упорядоченные подмножества из m элементов, отличающиеся как составом, так и порядком следования элементов


Слайд 8
Текст слайда:

Сочетания из N элементов по m элементов

– неупорядоченные подмножества из m элементов, отличающиеся только составом элементов.
Если в каждом сочетании произвести все возможные m! перестановок, то мы получим все размещения.
Число размещений и число сочетаний

Связаны соотношением:

Отсюда имеем:


Слайд 9
Текст слайда:

Основное свойство сочетаний

Образование сочетаний связано с задачей разбиения множества N элементов на два подмножества так, что одно из них содержит m элементов, а другое – оставшиеся (N-m) элементов и является простейшим случаем более общей задачи о разбиении множества на k неупорядоченных подмножеств, содержащих n1, n2, … , nk элементов, причем n1 + n2 + … + nk = N.
Число таких комбинаций равно


Слайд 10
Текст слайда:

«Урновые» схемы проведения случайных экспериментов

Урна (ящик), содержит N пронумерованных шаров

Выбор с возвращением

Выбор без возвращения

Без учета порядка

Без учета порядка

С учетом порядка

С учетом порядка

Вытаскиваем m шаров


Слайд 11
Текст слайда:

Выбор без возвращения с учетом порядка


Выбор без возвращения без учета порядка


Слайд 12
Текст слайда:

Выбор с возвращением с учетом порядка

Общее количество выборок :

Выбор с возвращением без учета порядка

Два из двух


Слайд 13

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

Если не удалось найти и скачать презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

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

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

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


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

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