OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者

 

徽标
提示
(来自的问候整数序列在线百科全书!)
A239145型 [n]上自反置换p的个数T(n,k),其中最小换位距离等于k(对于恒等置换,k=0);三角形T(n,k),n>=0,0<=k<=n,按行读取。 4
1, 1, 0, 1, 1, 0, 1, 2, 1, 0, 1, 5, 3, 1, 0, 1, 13, 8, 3, 1, 0, 1, 39, 22, 10, 3, 1, 0, 1, 120, 65, 32, 10, 3, 1, 0, 1, 401, 208, 103, 37, 10, 3, 1, 0, 1, 1385, 703, 344, 136, 37, 10, 3, 1, 0, 1, 5069, 2517, 1206, 501, 151, 37, 10, 3, 1, 0, 1, 19170, 9390, 4421, 1890, 622, 151, 37, 10, 3, 1, 0 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
0,8
评论
列k=0和k=1分别给出A000012号A000085号(n)-A170941号(n) ●●●●。
行总和给出A000085号
对角线T(2n,n)给出A005493号(n-1)对于n>0。
反向行收敛到A005493号
链接
Joerg Arndt和Alois P.Heinz,行n=0..30,扁平
配方奶粉
T(n,k)=A239144型(n,k-1)-A239144型(n,k)对于k>0,T(n,0)=1。
例子
T(4,0)=1:1234。
T(4,1)=5:1243132421342143321。
T(4,2)=3:1432、3214、3412。
T(4,3)=1:4231。
三角形T(n,k)开始于:
00: 1;
01: 1, 0;
02: 1, 1, 0;
03: 1, 2, 1, 0;
04:1,5,3,1,0;
05: 1, 13, 8, 3, 1, 0;
06: 1, 39, 22, 10, 3, 1, 0;
07: 1, 120, 65, 32, 10, 3, 1, 0;
08: 1, 401, 208, 103, 37, 10, 3, 1, 0;
09: 1, 1385, 703, 344, 136, 37, 10, 3, 1, 0;
10: 1, 5069, 2517, 1206, 501, 151, 37, 10, 3, 1, 0;
MAPLE公司
b: =proc(n,k,s)选项记忆`if`(n=0,1,`if`(n in s,
b(n-1,k,s-减去{n}),b(n-l,k,s)+加法(`if`(i in s,0,
b(n-1,k,s并集{i}),i=1..n-k-1))
结束时间:
T: =(n,k)->`如果`(k=0,1,b(n,k-1,{})-b(n,k,{})):
seq(seq(T(n,k),k=0..n),n=0..14);
数学
b[n_,k_,s_List]:=b[n,k,s]=如果[n==0,1,如果[MemberQ[s,n],b[n-1,k,s ~补码~{n}],b[1,k,s]+和[If[MemberQ[s,i],0,b[n-1,k,s-Union~{i}]],{i,1,n-k-1}]];T[n_,k_]:=如果[k==0,1,b[n,k-1,{}]-b[n,k,{}];表[表[T[n,k],{k,0,n}],{n,0,14}]//展平(*Jean-François Alcover公司2015年1月22日,Maple之后*)
交叉参考
关键词
非n,
作者
状态
经核准的

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

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

上次修改时间:2024年5月20日13:56 EDT。包含372716个序列。(在oeis4上运行。)