В чем заключается суть закона включений-исключений?

Суть закона (формулы) включений-исключений заключается в том, чтобы избежать многократного учёта элементов, которые сразу принадлежат нескольким множествам. education.yandex.ru

Формула позволяет определить мощность объединения конечного числа конечных множеств, которые могут пересекаться друг с другом. ru.wikipedia.org ru.ruwiki.ru

Например, если нужно найти мощность объединения двух множеств, то нельзя просто сложить их мощности, так как элементы пересечения будут учтены дважды. ru.wikipedia.org education.yandex.ru Чтобы компенсировать это, из суммы мощностей множеств вычитают мощность их пересечения. ru.wikipedia.org ru.ruwiki.ru

Пользователь

Время добавления