Формула включений-исключений Тогда имеет место следующая формула: Отсюда сразу же следует вышеприведенная формула. Кубенский А. А. Дискретная математика Глава 1. Теория множеств. Комбинаторика. 1
Формула включений-исключений на языке множеств Формула включений-исключений приобретает тогда следующий вид: Сколько элементов входит в каждую сумму? Кубенский А. А. Дискретная математика Глава 1. Теория множеств. Комбинаторика. 2
Задача о беспорядках По формуле включений-исключений Кубенский А. А. Дискретная математика Глава 1. Теория множеств. Комбинаторика. 3
Формула Эйлера Пусть Тогда по формуле включений-исключений Кубенский А. А. Дискретная математика Глава 1. Теория множеств. Комбинаторика. 4
Числа Стирлинга второго рода Отсюда по формуле включений-исключений сразу же следует Кубенский А. А. Дискретная математика Глава 1. Теория множеств. Комбинаторика. и 5