MathCastle
Counting & ProbabilityMediumRecursion, Catalan Numbers & Generating Functions

Recursion, Catalan Numbers & Generating Functions · Medium problem

The number of ways to make nn cents with pennies, nickels, and dimes has generating function 1(1−x)(1−x5)(1−x10)\dfrac{1}{(1-x)(1-x^5)(1-x^{10})}. Find the number of ways to make 1212 cents.