登录
A193763号
避免(-2,1)和(2,-1)的长度为n的有符号排列的数目。
1
1, 2, 6, 22, 94, 462, 2606, 16862, 124782, 1048990, 9921550, 104447550, 1211190638, 15329157278, 210093682254, 3097760346238, 48869022535726, 821007386273118, 14630266558195214, 275575669958063678, 5469996402416702958, 114107289124208861470
抵消
0, 2
评论
同时给出了长度为2*n的有符号置换在Dbar下不变且避免(-1,2)和(1,-2)的个数。
另外,在R180bar下,长度为2*n不变且避免了(-1,2)和(1,-2)的有符号置换数。
配方奶粉
a(0)=1,对于n>0,a(n)=n!+求和{j=0..n-1}(n-j)!*a(j)。
a(n)是M^n的顶行项之和,M=无限平方生产矩阵,如下所示:
1, 1, 0, 0, 0, 0,...
2, 0, 2, 0, 0, 0,...
3, 0, 0, 3, 0, 0,...
4, 0, 0, 0, 4, 0,...
5, 0, 0, 0, 0, 5,...
……M^n的左上项=A051296号(n) .-Gary W.Adamson,2011年9月26日
例子
对于n=2,这6个排列是(2,1)、(-2,-1)、(1,2)、(1,-2)、(-1,2)和(-1,-2)。
a(3)=22=M^3顶行项之和=(11+3+2+6);其中11=A051296号(3).
MAPLE公司
b:=proc(n)选项记忆;如果n=0,则为2
加(阶乘(k)*b(n-k),k=1..n)fi结束:
a:=n->如果n=0,则返回1,否则返回b(n)结束:
seq(a(n),n=0..21)#彼得·卢什尼2018年12月7日
交叉参考
关键词
非n
作者
安迪·哈德2011年8月4日
扩展
更多术语来自乔格·阿恩特2011年8月16日。
状态
经核准的