华中师范大学学报（自然科学版）
華中師範大學學報（自然科學版）
화중사범대학학보（자연과학판）
JOURNAL OF CENTRAL CHINA NORMAL UNIVERSITY(NATURAL SCIENCES)
2005年
3期
298-300
,共3页
Catalan数%排列%一一对应
Catalan數%排列%一一對應
Catalan수%배렬%일일대응
Catalan数是指n个1和n个0构成2n项a1,a2,…,a2n,其部分和恒满足a1+a2+…+ak≥(k)/(2),k=1,2,…,2n的排列.这类排列的个数为Catalan数,记为Cn=(1)/(n+1)(2n)/(n)(n≥0),给出了Catalan数的有关性质及其相关的结论,以及有关的例子.
Catalan數是指n箇1和n箇0構成2n項a1,a2,…,a2n,其部分和恆滿足a1+a2+…+ak≥(k)/(2),k=1,2,…,2n的排列.這類排列的箇數為Catalan數,記為Cn=(1)/(n+1)(2n)/(n)(n≥0),給齣瞭Catalan數的有關性質及其相關的結論,以及有關的例子.
Catalan수시지n개1화n개0구성2n항a1,a2,…,a2n,기부분화항만족a1+a2+…+ak≥(k)/(2),k=1,2,…,2n적배렬.저류배렬적개수위Catalan수,기위Cn=(1)/(n+1)(2n)/(n)(n≥0),급출료Catalan수적유관성질급기상관적결론,이급유관적례자.
