登录
A060052号
按行读取三角形:T(n,k)给出了具有k个块的n个集的r-双覆盖数,n>=2,k=3…n+层(n/2)。
11
1, 1, 4, 0, 15, 25, 3, 0, 30, 222, 226, 40, 0, 30, 1230, 3670, 2706, 535, 15, 0, 0, 5040, 39900, 69450, 40405, 8141, 420, 0, 0, 15120, 345240, 1254960, 1498035, 722275, 142877, 9730, 105, 0, 0, 30240, 2492280, 18587520, 40701780, 36450820, 15031204, 2871240, 226828, 5040
抵消
2,3
评论
如果每两个块的交集最多包含一个元素,则双覆盖就是r-双覆盖。
参考文献
I.P.Goulden和D.M.Jackson,《组合计数》,John Wiley and Sons,纽约,1983年。
链接
安德鲁·霍罗伊德,n=2..1802时的n,a(n)表(行n=2..50)
配方奶粉
例如:A(x,y)=exp(-x-1/2*x^2*y)*Sum_{i>=0}(1+y)^二项式(i,2)*x^i/i!。
T(n,k)=(n!/k!)*A276640型(k,n)-大卫·帕西诺2016年9月22日
对于n>二项式(k,2),T(n,k)=0-安德鲁·霍罗伊德,2020年1月30日
例子
三角形开始:
[1],
[1, 4],
[0, 15, 25, 3],
[0, 30, 222, 226, 40],
[0, 30, 1230, 3670, 2706, 535, 15],
[0, 0, 5040, 39900, 69450, 40405, 8141, 420],
[0, 0, 15120, 345240, 1254960, 1498035, 722275, 142877, 9730, 105],
[0, 0, 30240, 2492280, 18587520, 40701780, 36450820, 15031204, 2871240, 226828, 5040],
...
黄体脂酮素
(PARI)\\将第k列作为向量返回。
C(k)=如果(k<3,[],Vecrev(塞拉普拉斯(极坐标(exp(-x-1/2*x^2*y+O(x*x^k))*和(i=0,3*k\2,(1+y)^二项式(i,2)*x^i/i!),k) )/y))\\安德鲁·霍罗伊德,2020年1月30日
(PARI)
T(n)={my(m=(3*n\2),y='y+O('y^(n+1));my(g=exp(-x-1/2*x^2*y+O)(x*x^m))*总和(k=0,m,(1+y)^二项式(k,2)*x^k/k!));Mat([Col(serlaplace(p),-n)|p<-Vec(g)[2..m+1]])}
{my(A=T(8));对于(n=2,矩阵大小(A)[1],打印(A[n,3..3*n\2]))}\\安德鲁·霍罗伊德,2020年1月30日
关键词
容易的,非n,标签
作者
扩展
由插入数据的零安德鲁·霍罗伊德,2020年1月30日
状态
经核准的