两类线排列计数问题的统一公式
Unified Formulas for Two Kinds of Linear Permutation Counting Problems
-
摘要: 在长度为n,具有m个水平的线排列中,其最大游程长与最小游程长分别满足一定限制条件的数列计数问题存在一定的联系,给出了这两类计数问题的统一公式,得到了一个组合恒等式。Abstract: Some relationships between two kinds of linear permutation counting problems exist in the set of m level digital sequences of length n whose maximal run length and minimal run length satisfy some constrains respectively.In this paper,some unified formulas are given which solve the above problems.A combinatorial identical relation is also obtained.