%I#10 2020年6月27日22:55:57
%S 1,2,5,9,18,31,54,8914522534952477811371645233032934586,
%电话634186761179415880212922829837419491636430183576108191,
%电话:13932617869922818329028636760464374584146732481915468114077314171151755578
%N由N的整数分区连续匹配的正规模式数。
%C我们将(正规)模式定义为覆盖正整数初始区间的有限序列。图案以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)。
%H维基百科,<a href=“https://en.wikipedia.org/wiki/Permutation_pattern“>排列模式</a>
%H Gus Wiseman,<a href=“/A102726/A102726.txt”>根据匹配或避免的模式对作文进行排序和计数</a>
%e(3,2,2,1)连续匹配的图案为:(),(1),(1,1)。请注意,(3,2,1)不是连续匹配的。有关更大的示例,请参见A335837。
%t mstype[q_]:=q/。表[Union[q][[i]]->i,{i,Length[Union[C]]}];
%t表[Sum[Length[Union[mstype/@ReplaceList[y,{___,s__,___}:>{s}]],{y,Integer Partitions[n]}],{n,0,8}]
%Y标准订单中的成分版本为A335474。
%Y组合物的版本为A335457。
%Y不一定相邻的版本是A335837。
%Y型以A000670计算,以A333217排名。
%素数指数连续匹配的Y模式由A335516计算。
%Y连续除数由A335519计算。
%Y素数指数避免的最小模式由A335550计算。
%Y参见A056986、A108917、A333257、A335454、A335566、A3354.58、A335549。
%K nonn公司
%0、2
%A _Gus Wiseman_,2020年6月27日
%E更多条款来自2020年6月27日的王金源
|