|
|
A335518型 |
| 匹配模式对的数量,第一个长度为n,第二个长度为k。 |
|
1
|
|
|
1, 1, 1, 3, 3, 3, 13, 13, 25, 13, 75, 75, 185, 213, 75, 541, 541, 1471, 2719, 2053, 541, 4683, 4683, 13265, 32973, 40367, 22313, 4683, 47293, 47293, 136711, 408265, 713277, 625295, 271609, 47293
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,4
|
|
评论
|
我们将模式定义为覆盖正整数初始区间的有限序列。图案计数依据A000670号和排名依据A333217飞机如果序列S的部分与P的相对顺序相同,则称序列S匹配模式P。例如,(3,1,1,3)匹配(1,1,2)、(2,1,1)和(2,1,2),但避免了(1,2,1)、(1,2,2)和(2,2,1)。
|
|
链接
|
|
|
例子
|
三角形开始:
1
1 1
3 3 3
13 13 25 13
75 75 185 213 75
541 541 1471 2719 2053 541
4683 4683 13265 32973 40367 22313 4683
第n=2行对以下配对进行计数:
()<=(1,1) (1)<=(1,1) (1,1)<=(1,1)
()<=(1,2) (1)<=(1,2) (1,2)<=(1,2)
()<=(2,1) (1)<=(2,1) (2,1)<=(2,1)
|
|
数学
|
mstype[q_]:=q/。表[Union[q][[i]]->i,{i,Length[Union[C]]}];
allnorm[n_]:=如果[n<=0,{{}},函数[s,数组[Count[s,y_/;y<=#]+1&,n]]/@子集[Range[n-1]+1]];
表[Sum[Length[Union[mstype/@Subsets[y,{k}]],{y,Join@@Permutations/@allnorm[n]}],{n,0,5},{k,0,n}]
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|