В каких областях информатики применяется формула включений-исключений?

Формула включений-исключений применяется в различных областях информатики, в том числе:

• Подсчёт количества элементов в объединении нескольких множеств. www.geeksforgeeks.org Например, с её помощью можно найти число чисел в заданном отрезке, которые кратны хотя бы одному из заданных чисел. www.e-maxx-ru.1gb.ru
• Вычисление количества строк, удовлетворяющих заданному числу паттернов. www.e-maxx-ru.1gb.ru Паттерны в этом случае представляют собой строки одинаковой длины, состоящие только из букв и знаков вопроса. www.e-maxx-ru.1gb.ru
• Решение задач, связанных с графами. www.lektorium.tv С помощью формулы включений-исключений можно, например, проверить, есть ли в графе простой путь, проходящий через все вершины и начинающийся в заданной вершине, а заканчивающийся в другой. www.lektorium.tv
• Определение количества отклонений (или перестановок) объектов таким образом, чтобы ни один объект не находился в своём исходном положении. www.geeksforgeeks.org