Concepts2
∑MathIntermediate
Catalan Numbers
Catalan numbers count many 'non-crossing' and 'well-formed' structures like balanced parentheses, binary trees, Dyck paths, and triangulations of a convex polygon.
#catalan numbers#balanced parentheses#dyck paths+12
∑MathIntermediate
Binomial Theorem and Identities
The binomial theorem expands (x + y)^n into a sum of terms using binomial coefficients that count how many ways to choose k items from n.
#binomial theorem#binomial coefficient#pascal's triangle+12