登录
1964年2月19日
连续模式3412正好出现k次(可能重叠)的[n]置换的数量T(n,k);三角形T(n,k),n>=0,0<=k<=max(0,floor(n/2-1)),按行读取。
13
1, 1, 2, 6, 23, 1, 110, 10, 631, 88, 1, 4223, 794, 23, 32301, 7639, 379, 1, 277962, 79164, 5706, 48, 2657797, 885128, 84354, 1520, 1, 27954521, 10657588, 1266150, 38452, 89, 320752991, 137752283, 19621124, 869740, 5461, 1, 3987045780, 1904555934, 316459848
抵消
0,3
评论
模式2143给出了相同的三角形。
链接
阿洛伊斯·海因茨,行n=0..140,扁平
配方奶粉
求和{k>0}k*T(n,k)=上限((n-3)*n/4!) =A061206型(n-3)(对于n>3)。
例子
T(4,1)=1:3412。
T(5,1)=10:14523、24513、34125、34512、35124、43512、45123、45132、45231、53412。
T(6.2)=1:563412。
电话(7,2)=23:1674523,2674513,3674512,4673512,5614723,5624713,5634127,5634712,5673412,5714623,5724613,5734126,5734612,6573412。
T(8.3)=1:78563412。
T(9,3)=48:189674523,289674513,389674512。。。,896745132, 896745231, 978563412.
三角形T(n,k)开始于:
00 : 1;
01 : 1;
02 : 2;
03 : 6;
04 : 23, 1;
05 : 110, 10;
06 : 631, 88, 1;
07 : 4223, 794, 23;
08 : 32301, 7639, 379, 1;
09 : 277962, 79164, 5706, 48;
10 : 2657797, 885128, 84354, 1520, 1;
MAPLE公司
b: =proc(u,o,t)选项记忆`如果`(u+o=0,1,则添加(展开(
b(u+j-1,o-j,j)*`如果`(t<0且j<1-t,x,1)),j=1..o)+
加(b(u-j,o+j-1,`if`(t>0且j>t,t-j,0)),j=1..u))
结束时间:
T: =n->(p->seq(系数(p,x,i),i=0..度(p))(b(n,0$2)):
seq(T(n),n=0..14);
数学
b[u_,o_,t_]:=b[u,o,t]=如果[u+o==0,1,Sum[Expand[b[u+j-1,o-j,j]*如果[t<0&j<1-t,x,1]],{j,1,o}]+总和[b[u-j,o+j-1;如果[t>0&j>t,t-j,0]],},{j、1,u}]];T[n_]:=函数[p,表[系数[p,x,i],{i,0,指数[p,x]}][b[n,0,0]];表[T[n],{n,0,14}]//扁平(*让-弗朗索瓦·奥尔科弗,2017年1月16日,翻译自Maple_*)
关键词
非n,标签
作者
阿洛伊斯·海因茨2015年11月11日
状态
经核准的