Мультимножество

Мультимножество

Определение:

**Мультимножеством** называется пара $(A, f)$, где $A$ — множество (**носитель**), $f : A \to \mathbb{N}$ — функция, называемая кратностью. Каждый элемент $x \in A$ входит в мультимножество $f(x)$ раз.

Операции:

- При объединении мультимножеств для каждого элемента берется **максимум** из кратностей. - При пересечении — **минимум**. - Сумма мультимножеств - кратности **суммируются**.