网站首页  英汉词典

请输入您要查询的英文单词:

 

单词 Catalan number
释义

Catalan number

原声例句
凯莉日记 第1季

Especially the rows with the catalan numbers.

尤其喜欢加泰隆数那几行。

中文百科

卡塔兰数

明安图《割圜密率捷法》卷三 “卡塔兰数”书影
卡塔兰数

卡塔兰数是组合数学中一个常在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰(1814–1894)命名。历史上,清代数学家明安图(1692年-1763年)在其《割圜密率捷法》最早用到“卡塔兰数”,远远早于卡塔兰。有中国学者建议将此数命名为“明安图数”或“明安图-卡塔兰数”。

卡塔兰数的一般项公式为 C_n = \frac{1}{n+1}{2n \choose n} = \frac{(2n)!}{(n+1)!n!}

前20项为OEIS中的数列A000108:1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190

英语百科

Catalan number 卡塔兰数

The C5 = 42 noncrossing partitions of a 5-element set (below, the other 10 of the 52 partitions)
Lattice of the 14 Dyck words of length 8 - ( and ) interpreted as up and down
The associahedron of order 4 with the C4=14 full binary trees with 5 leaves

In combinatorial mathematics, the Catalan numbers form a sequence of natural numbers that occur in various counting problems, often involving recursively-defined objects. They are named after the Belgian mathematician Eugène Charles Catalan (1814–1894).

随便看

 

英汉网英语在线翻译词典收录了3779314条英语词汇在线翻译词条,基本涵盖了全部常用英语词汇的中英文双语翻译及用法,是英语学习的有利工具。

 

Copyright © 2004-2024 encnc.com All Rights Reserved
更新时间:2025/6/18 2:46:14