一个与Catalan数有关的计数问题

• 作者: 李友林
• 来源期刊: 兰州大学学报(自然科学版)
• 学科: 数学
• 关键词: 容斥原理 单射 一一对应
• 年，卷（期）: 2003,（3）
• 页码范围: 8-10
• 页数: 3页
• 分类号: O157.1
• 字数: 2668字
• 语种: 中文
• DOI: 10.3321/j.issn:0455-2059.2003.03.003

摘要

考虑一类排列:n1个A1,n2个A2和n3个A3(n1≥n2≥n3≥0)排成一行,当从左往右扫描时,A1的累计数始终不小于Ai+1的累计数(i=1,2),利用容斥原理,得出这类排列的个数为(n1+n2+n3 n1,n2,n3),(1-n2/n1+1-n3/n2+1+n3(n2(n2-n3+2)+(n3-1)(n1+1)/(n2+1)(n1+1)(n1+2)).特别地,当n1=n2=n3=n时,这类排列的个数为2/(n+1)2(n+2)(3n n,n,n).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李友林	兰州大学数学系	1	1	1.0	1.0