|
评论
|
T(n,k)是通过删除k个符号可以从长度为n的三元序列中获得的不同序列的最大数目。
T(i,j)是从(0,0)到(i-j,j)的路径数,使用步长(右1个单位)或(右1单位,上1单位)或。
如果m>=1且n>=2,则T(m+n-1,m)是字符串数(s(1),s(2),。。。,满足s(n)=m和0≤s(k)-s(k-1)≤2的非负整数的s(n,。。。,。
T(n,k)是1100个避免长度为n的0-1序列包含k个良好的1。如果紧跟其后的是两个或多个1,然后是0,则表示1不好;否则它是好的。特别是,右边没有0的1很好。例如,110101110111是1100-避免,只有位置6中的1是错误的,T(4,3)计数为011101111101-大卫·卡伦2005年7月25日
矩阵倒数开始:
1;
-1,1;
1,-2,1;
-1,3,-3,1;
1,-4,6,-4,1;
-2,8,-13,11,-5,1;
8,-30,45,-36,18,-6,1;
-36,137,-207,163,-78,27,-7,1;
192,-732,1112,-884,425,-144,38,-8,1;
|
|
例子
|
8=T(5,2)统计这些字符串:013、023、113、123、133、223、233、333。
排:
1;
1,1;
1,2,1;
1,3,3,1;
1,4,6,3,1;
...
|