区间序列计数

The Enumeration of Interval Sequences

利用递归,对称等多种方法研究了[1,n]上l度k-区间序列的计数问题,给出了计数公式。特别当k=2,3时,通过分析SIV结构表,得到了s(n,k,l)简洁的多项式计数公式。

In this paper, using recursive and symmetry methods, the enumeration problem is studied about k -interval sequence with degree l on [ 1, n ] , and enumeration formula of s （ n, k, l） , and particularly the polynomial enumeration formula for k = 2, 3, is obtained.