Multimnožina

Multimnožina je zobecněním množiny, u kterého je oproti množině povolen vícenásobný výskyt prvků. Tedy např. soubory prvků {1, 2, 3} a {1, 1, 2, 3} jsou dvě různé multimnožiny.

Formálně je multimnožina nad množinou $S$ definována jako zobrazení $M : S \to ℕ$ , které každému prvku z $S$ přiřazuje počet jeho výskytů v multimnožině.