Razbitje množice

Iz MaFiRaWiki

Ta članek ali del članka je v delu. Veseli bomo, če ga boste dopolnili in popravili.

Kaj pomeni to opozorilo?

Razbitje množice ali particija množica A je družina množic {A1, A2, ..., Ak}, tako da:

  1. Ai ∩ Aj = \emptyset, če i \neq j.
  2. A = A1 ∪ A2 ∪ ... ∪ Ak.

Razbitje na k množic imenujemo tudi k-razbitje ali k-particija. Število k-particij n-elementne množice preštevajo Stirlingova števila druge vrste, ki jih označujemo z S(n,k).

Glej tudi

Osebna orodja