登录
OEIS由OEIS基金会的许多慷慨捐助者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A064484号 三角形T(n,k),n>=2,n+1<=k<=2*n-1,1的置换数p,。。。,n、 最大值(p(i)+p(i-1),i=2..n)=k。 1
2、2、4、4、8、12、4、32、36、48、8、64、216、192、240、8、208、648、1536、1200、1440、16、416、3024、6144、12000、8640、10080、16、1280、9072、37632、60000、103680、70560、80640、32、2560、38880、150528、456000、622080、987840、645120、725760 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
2,1
链接
配方奶粉
求和{k=n+1..2*n-1}T(n,k)=n=A000142号(n) 。
T(n,2*n-1)=2*(n-1)=A052849号(n-1)。
发件人安德鲁·伍德,2013年6月16日:(开始)
T(n,偶数k)=(k-n)*T(n-1,k-1);
T(n,奇数k)=(k-n+1)*T(n-1,k-1)+2*总和(对于i=n..k-2,T(n-1,i));
T(n,2*n-1)=2*(n-1)!;
T(n,2*n-2)=2*(n-1)-2*(n-2)!当n>2时;
T(n,2*n-3)=4*(n-1)-12*(n-2)+4*(n-3)!当n>3时;
T(n,2*n-4)=4*(n-1)-24*(n-2)+28*(n-3)-4*(n-4)!当n>4时;
T(n,2*n-5)=6*(n-1)-60*(n-2)+152*(n-3)-96*(n-4)+8*(n-5)!对于n>5。
(结束)
例子
对于n=3,我们有:
T(3,4)=2,置换{312,213}和
T(3,5)=4,其中{123321132231}。
数学
T[n_/;n>=2,k_]/;n+1<=k<=2n-1:=T[n,k]=如果[EvenQ[k],(k-n)*T[n-1,k-1],(k-n+1)*T[1,k-1]+2*和[T[n-l,i],{i,n,k-2}]];
T[1,2]=1;T[_,_]=0;
表[T[n,k],{n,2,10},{k,n+1,2n-1}]//扁平(*Jean-François Alcover公司2022年7月19日*)
黄体脂酮素
(Python)
#通过检查所有n!排列
从itertools导入排列
定义(n):
..行=[0]*(n-1)
..对于排列中的i(范围(1,n+1)):
….行[max([j[0]+j[1]用于zip(i,i[1:])中的j)-n-1]+=1
..返回行
#OR:使用递归生成前二十行
行=[[2]];行=[2]
对于范围(19)中的i:
..行=[(行[j]*(j+2)+总和(行[:j])*2)如果(i+j)%2==1其他行[j]*(j+1)对于范围(i+1)中的j+[行[-1]*(i+2)]
..行.append(行)
#安德鲁·伍德2013年6月18日
交叉参考
囊性纤维变性。A052849号,A000142号.
关键词
美好的,非n,
作者
克劳斯·斯特拉斯伯格(strass(AT)ddfi.uni-duesseldorf.de),2001年10月5日
扩展
更多术语来自野本直弘2001年11月26日
状态
经核准的

查找|欢迎光临|维基|寄存器|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年4月20日02:13。包含371798个序列。(在oeis4上运行。)