Multihalmazok sorbaállításai
 

Jelölések

Legyen M egy multihalmaz a H halmaz felett. Legyen k az M multihalmaz elemszáma. Ekkor M egy sorbaállítása egy k hosszú sorozat, amely H elemeit tartalmazza, mégpedig egy h elemet pontosan M(h)-szor. S(M) az M multihalmaz sorbaállításainak halmaza.

 

 

Formula

Tétel: |S(M)|= k!/×{M(h)!: h a H halmaz eleme}