提出
经核准的
编辑
使用[{k=9},ConstantArray[0,k-2]~Join~表[Sum[(-1)^j*二项式[n-(k-1),j](n-j)!,{j,0,n-(k-1)}],{n,k-1,k+12}]](*迈克尔·德弗利格2017年3月26日*)
0, 0, 0, 0, 0, 0, 0, 40320, 322560,2943360,30078720,339696000,4196666880,56255149440,812752093440,12585067447680,207863095910400,3646938237505920,67723519234210560,1326863186062565760,27349945952061841920,591598086412112035200
对于n>=9,这是避免子串j(j+8),1<=j<=n-8的[n]的置换数。
Enrique Navarrete,<a href=“http://arxiv.org/abs/1610.06217“>置换中的广义K-Shift禁止子串,arXiv:1610.06217[math.CO],2016。
对于n>=9:a(n)=Sum_{j=0..n-8}(-1)^j*二项式(n-8,j)*(n-j)!。
注意a(n)/n!~1/e。
a(12)=339696000,因为这是S12中避免子串{19,2(10),3(11),4(12)}的置换数。
也是40320次A176734号.
参见。A068106号.
分配第九名 柱 属于 欧拉'秒 差异 对于桌子 恩里克在里面 纳瓦雷特A068106号.
0, 0, 0, 0, 0, 0, 0, 40320, 322560
1,8
分配
非n
恩里克·纳瓦雷特2017年3月22日
分配给恩里克·纳瓦雷特