登录
A277081型
行读取的不规则三角形:T(n,k)=在用逆置换置换操作下保持不变的S_n大小k子集的数目。
2
1, 1, 1, 1, 1, 2, 1, 1, 4, 7, 8, 7, 4, 1, 1, 10, 52, 190, 546, 1302, 2660, 4754, 7535, 10692, 13672, 15820, 16604, 15820, 13672, 10692, 7535, 4754, 2660, 1302, 546, 190, 52, 10, 1, 1, 26, 372, 3822, 31306, 216086, 1300420, 6981650, 33992275, 151945820
抵消
0,6
评论
T(n,k)是S_n的大小k子集的数目,在用其逆置换置换置换的操作下保持不变。
链接
安德鲁·霍罗伊德,n=0..880时的n、a(n)表(第0..6行)
配方奶粉
T(n,k)=总和(C((n!-I(n))/2,I)*C(I(n),k-2*I)对于[0..楼层(k/2)]中的I=A000085号(n) ●●●●。
例子
对于n=3和k=3,逆不变的子集为{213132123}、{321132123}、}321213123}、[2]231312123}、{321113213}、[1]132312231}、[3]213312231}和{321231312},因此T(3,3)=8。(这里我们使用单线符号表示排列,而不是循环形式的乘积。)
三角形开始:
1, 1;
1, 1;
1, 2, 1;
1, 4, 7, 8, 7, 4, 1;
黄体脂酮素
(PARI)这里b(n)是A000085号(n) ●●●●。
b(n)={和(k=0,n\2,n!/((n-2*k)!*2^k*k!))}
行(n)={my(t=b(n));向量(n!+1,k,k---;和(i=0,k\2,二项式((n!-t)/2,i)*二项式
{对于(n=0,4,打印(行(n)))}\\安德鲁·霍罗伊德2021年2月3日
交叉参考
关键词
非n,标签
作者
克里斯蒂安·比恩2016年9月28日
状态
经核准的