| 一个与Catalan数有关的计数问题 |
| |
| 引用本文： | 李友林.一个与Catalan数有关的计数问题[J].兰州大学学报(自然科学版),2003,39(3):8-10. |
| |
| 作者姓名： | 李友林 |
| |
| 作者单位： | 兰州大学,数学系,甘肃,兰州,730000 |
| |
| 摘 要： | 考虑一类排列:n1个Al，n2个A2和n3个As(nl≥n2≥n3≥0)排成一行，当从左往右扫描时，Al的累计数始终不小于Ai 1的果计数(i＝l，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))特别地，当nl＝n2＝n3＝n时，这类排列的个数为2/(n 1)^2(n 2) (3n n,n,n).
|
| 关 键 词： | 容斥原理 单射 一一对应 |
| 文章编号： | 0455-2059(2003)03-0008-03 |
An enumeration problem related to Catalan number |
| |
| LI You-lin.An enumeration problem related to Catalan number[J].Journal of Lanzhou University(Natural Science),2003,39(3):8-10. |
| |
| Authors: | LI You-lin |
| |
| Abstract: | |
| |
| Keywords: | inclusion-exclusion principle injection one to one correspondence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
