登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A335517型 匹配图案对的数量,最长的图案长度为n。 4
1, 2, 9, 64, 623, 7866, 122967 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,2
评论
我们将模式定义为覆盖正整数初始区间的有限序列。图案计数依据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)。
链接
维基百科,排列模式
示例
a(0)=1到a(2)=9对图案:
()<=() ()<=(1) ()<=(1,1)
(1)<=(1) ()<=(1,2)
()<=(2,1)
(1)<=(1,1)
(1)<=(1,2)
(1) <=(2,1)
(1,1)<=(1,1)
(1,2)<=(1,2)
(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]],{y,Join@@Permutations/@allnorm[n]}],{n,0,5}]
交叉参考
的行总和A335518型.
图案计数依据A000670号和排名依据A333217飞机.
标准构图匹配的图案按A335454型.
由成分连续匹配的图案按A335457型.
标准构图所避免的最小图案由A335465型.
素数指数匹配的模式按A335549型.
关键词
非n,更多
作者
古斯·怀斯曼2020年6月23日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|Demos公司|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年5月6日08:45。包含372292个序列。(在oeis4上运行。)