Автор работы: Пользователь скрыл имя, 10 Июля 2013 в 14:55, реферат
Формула включений-исключений (или принцип включений-исключений) — комбинаторная формула, позволяющая определить мощность объединения конечного числа конечных множеств, которые в общем случае могут пересекаться друг с другом.
Случай двух множеств
Например, в случае двух множеств формула включений-исключений имеет вид:
В сумме элементы пересечения учтены дважды, и чтобы компенсировать это мы вычитаем из правой части формулы. Справедливость этого рассуждения видна из диаграммы Эйлера-Венна для двух множеств, приведенной на рисунке справа.
Формула включений и исключений. Задача о беспорядках………………..3
Формулировка…………………………………………………....4
Доказательство…………..……………………………………….5
Применение. Постановка задачи………………………………..8
Числа Стирлинга.……………………………………………..........................15
Второго рода……………………………………………………..15
Первого рода……………………………………………………..19
Список литературы…………………………