Catalan number

名词 n.

英文释义

名词 n.
  1. 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).
    — 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

词形变化

词源

Named after the Belgian mathematician Eugène Catalan (1814–1894).
2 次浏览 数据来源: Wiktionary