zatem Otrzymaliśmy wzór na liczbę multizbiorów rozmiaru n podzbioru k-elementowego.
Przykład 2. Niech T oznacza klasę drzew planarnych. Niech • oznacza wierzchołek drzewa. Wtedy T ≈ {•} × SEQ(T), więc T(z) = z/(1-T(z)), z czego wnioskujemy, że
Po kilkunastu algebraicznych przekształceniach otrzymujemy więc [zn]T(z) = Cn-1, gdzie Cn oznacza n-tą liczbę Catalana.
Bibliografia
Linki zewnętrzne Analytic Combinatorics (online)
Kategoria:Kombinatoryka