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

1.

Элементы комбинаторики
Лектор: доцент кафедры ПМ
Спиридонова Е.В.

2.

План лекции
1.
2.
3.
4.
5.
Комбинаторика и вероятность
Бином Ньютона
Принцип Дирихле
Полиномиальная формула
Формула включений и исключений

3.

Комбинаторика и вероятность
Комбинаторика изучает способы подсчета числа элементов в конечных множествах.
Определение: Перестановками называются множества, составленные из одних и тех же
различных элементов и отличающихся друг от друга только их порядком.
Число всевозможных перестановок определяется по формуле: