Enumeratív kombinatorika

Enumeratív kombinatorika (vagy enumeratív kombinatorika ) - a kombinatorika olyan része, amely felsorolási feladatokat vizsgál , vagyis a véges halmazok elemei által alkotott különféle konfigurációk (például permutációk ) számának megszámlálását vagy közvetlen felépítését és felsorolását , amelyekre bizonyos korlátozások vonatkoznak. előírhatók, mint például: az elemek megkülönböztethetősége vagy megkülönböztethetetlensége, ugyanazon elemek ismétlődésének lehetősége stb.

Az összeadás és szorzás szabályai szerint számoljuk meg a halmazon több manipulációval kialakított konfigurációk számát .

Ebben a részben a problémák tipikus példája a permutációk számának számolása . Egy másik példa a híres Letter Problem .

Irodalom