一类限位排列的计数

Enumerating formulas for a class of restricted permutation

限位排列是组合计数的一个重要研究内容,应用容斥原理等组合分析技巧研究一类限位排列的计数问题,具体给出了计算此类限位排列数的计数方法和计数公式,拓广了已有文献的研究结果。最后,提出有待进一步研究的限位排列的计数问题。

Restricted permutation is considered as important study in combinatorial enumeration.A class of enumerating problems for restricted permutation is studied by using principle of inclusion-exclusion and other combinatorial analysis methods.Some enumerating methods and enumerating formulas for restricted permutation are obtained.These results generalize some known results.Finally,enumerating problem of restricted permutation for future study is given.