Multihalmazok

Feladat: Bizonyítsuk be a következõ azonosságokat:

• ,
• ,
• ,
• .

Feladat: Hány olyan m elemû multihalmaz van [2n] felett, amelyekben {1,2,...,n} elemeinek multiplicitása nem több mint 1, míg {n+1,n+2,...,2n} multiplicitása páros?

Feladat:

• Hányféleképpen oszthatunk ki k darab forintost n gyerek között?
• Hány féleképpen tehetjük meg a feni szétosztást, ha minden gyereknek adnunk kell legalább egy forintost?
• Hányféleképpen állhat sorba k ember sorba n pénztárnál?
• Hány sorbaállás lehetséges, ha minden pénztárnál állnia kell valakinek?