Topic
Generating functions
3 concepts and 30 practice problems on generating functions, part of Enumerative combinatorics.
3concepts
30exercises
≈ 2 hof study approx.
Concepts
- Binomial coefficient from Discrete mathematics 10 exercisesThe binomial coefficient binomnk, for integers 0≤ k≤ n, is the number of k-element subsets of a set with n elements.
- Multinomial coefficient 10 exercisesMultinomial coefficient binomnk_1,dots,k_m: the number of ways to split n distinct objects into m labeled groups of sizes k_1,dot…
- Exponential generating function 10 exercisesThe exponential generating function of a sequence a_0, a_1, … is the formal power series A(x) whose coefficient of x^n is a_n/n!.