%I#7 2020年6月30日01:54:55
%S 1,1,1,1,2,1,1,1,1,1,2,1,3,1,2,1,1,3,1,3,3,2,2,1,4,1,2,3,1,5,1,1,2,2,
%温度2,6,1,2,2,4,1,5,1,3,3,2,1,5,1,2,3,1,3,1,4,2,2,1,9,1,2,1,2,3,12,5,1,3,
%U 2,5,1,10,1,2,3,3,2,5,1,5,1,2,1,9,2,2
%N(1,2,3)-避免N素数指数置换的个数。
%C n的素数指数是一个数m,素数(m)除以n。n的多素数指数集是A112798的第n行。
%我们将模式定义为覆盖正整数初始区间的有限序列。图案以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=“https://oeis.org/A102726/A102726.txt网站“>根据匹配或避免的模式对作文进行排序和计数</a>
%F对于n>0,a(n)+A335520(n)=A008480(n。
%e n=1、6、12、24、30、36、60、72、120时的a(n)置换:
%e()(12)(112)(1112)(132)(1122)(1132)(11122)(11132)
%e(21)(121)(1121)(213)(1212)(1312)(11212)(11312)
%e(211)(1211)(231)(1221)(1321)(11221)(11321)
%e(2111)(312)(2112)(2113)(12112)(13112)
%e(321)(2121)(2131)(12121)(13121)
%e(2211)(2311)(12211)(13211)
%e(3112)(21112)(21213)
%e(3121)(21121)(2131)
%e(3211)(21211)(21311)
%e(22111)(23111)
%e(31112)
%e(31121)
%e(31211)
%e(32111)
%t素数MS[n_]:=如果[n==1,{},扁平[Cases[FactorInteger[n],{p_,k_}:>表[PrimePi[p],{k}]]];
%t表格[Length[Select[Permutations[primeMS[n]],!匹配Q[#,{___,x_,___,y_,___,z_,___}/;x<y<z]&]],{n,100}]
%Y这些成分通过A102726进行计数。
%避开此模式的Y模式按A226316计数。
%Y补体A335520为匹配版本。
%素数指数的Y排列按A008480计算。
%Y型以A000670计算,以A333217排名。
%素数指数的Y反游程排列由A335452计算。
%Y参见A056239、A056986、A112798、A238279、A281188、A333221、A333755、A335456、A335460、A335462、A33546。
%K nonn公司
%O 1,6型
%A _Gus Wiseman_,2020年6月19日