Meaning of Catalan number | Babel Free
Definitions
In combinatorial mathematics, any of a sequence of natural numbers that occur in various counting problems, often involving recursively defined objects; the nᵗʰ Catalan number is equal to (2n choose n) over (n+1).
Examples
“AMBIGUITY LEADS TO AN EXPONENTIAL NUMBER OF TREES I saw the man with the telescope on the box in the car under the table ... n prepositional phrases ⇒ (n + 1)’th catalan number”
“Cₙ — the nᵗʰ Catalan number — could be described as the number of distinct ways in which a sequence of n + 1 numbers could be associated by means of some specified binary operator.”
CEFR level
B2
Upper Intermediate
This word is part of the CEFR B2 vocabulary — upper intermediate level.
This word is part of the CEFR B2 vocabulary — upper intermediate level.
See also
Know this word better than we do? Language is a living thing — help us keep it growing. Collaborate with Babel Free