登录
搜索: a257742-编号:a257722
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
k元字母表上总共有n个字母的非空单词的多集合的数量T(n,k),使得所有k个字母在多集合中至少出现一次;三角形T(n,k),n>=0,0<=k<=n,按行读取。
+10
16
1, 0, 1, 0, 2, 3, 0, 3, 14, 13, 0, 5, 49, 114, 73, 0, 7, 148, 672, 1028, 501, 0, 11, 427, 3334, 9182, 10310, 4051, 0, 15, 1170, 15030, 66584, 129485, 114402, 37633, 0, 22, 3150, 63978, 428653, 1285815, 1918083, 1394414, 394353, 0, 30, 8288, 261880, 2557972, 11117600, 24917060, 30044014, 18536744, 4596553
抵消
0,5
评论
第n行是数组第n行的二项式逆变换A144074号,它具有k列中k的幂的欧拉变换。
链接
阿洛伊斯·海因茨,行n=0..140,扁平
配方奶粉
T(n,k)=和{i=0..k}(-1)^i*C(k,i)*A144074号(n,k-i)。
例子
T(2,2)=3:{ab},{ba},}a,b}。
T(3,2)=14:{aab},{aba},}abb}。
三角形T(n,k)开始于:
1;
0, 1;
0, 2, 3;
0, 3, 14, 13;
0, 5, 49, 114, 73;
0, 7, 148, 672, 1028, 501;
0, 11, 427, 3334, 9182, 10310, 4051;
0, 15, 1170, 15030, 66584, 129485, 114402, 37633;
0, 22, 3150, 63978, 428653, 1285815, 1918083, 1394414, 394353;
...
MAPLE公司
A: =proc(n,k)选项记忆`如果`(n=0,1,add(add(
d*k^d,d=数值[除数](j))*A(n-j,k),j=1..n)/n)
结束时间:
T: =(n,k)->加(A(n,k-i)*(-1)^i*二项式(k,i),i=0..k):
seq(seq(T(n,k),k=0..n),n=0..10);
数学
A[n_,k_]:=A[n,k]=如果[n==0,1,和[DivisorSum[j,#*k^#&]*A[n-j,k],{j,1,n}]/n];T[n_,k_]:=和[A[n,k-i]*(-1)^i*二项式[k,i],{i,0,k}];表[T[n,k],{n,0,10},{k,0,n}]//展平(*让-弗朗索瓦·奥尔科弗2017年1月23日,改编自枫叶*)
交叉参考
行总和给出A257741型.
主对角线给出A000262.
T(2n,n)给出A257742型.
囊性纤维变性。A144074号,A319501型.
关键词
非n,
作者
扩展
姓名更改人阿洛伊斯·海因茨2018年9月21日
状态
经核准的
n元字母表上总共有2n个字母的非空单词集的数目,以便所有n个字母在该集合中至少出现一次。
+10
1, 1, 38, 2811, 375698, 78808600, 23761098837, 9706198156760, 5148887208055692, 3435636331820210328, 2812707955072045999940, 2769473851247907714803299, 3226373218837374171864997818, 4386692184929838579321027664266, 6880627149087717821279760600127300
抵消
0,3
链接
阿洛伊斯·海因茨,n=0..214的n,a(n)表
配方奶粉
a(n)=A319501型(2n,n)。
例子
a(0)=1:{}。
a(1)=1:{aa}。
a(2)=38:{aaab},{aaba},}aabb},[abaa},[2abab}、[abba}、{abbb}、[2abb}、[1aaaa}、}bab},[1baba}和}babb}aa、ab}、{aa、ba}、}、aa、bb}、{aaa、b}、}aab、b}、{ab、ba}、{ab、bb、{aba、b{、abb、b{b、baa}、*b、bab},{b、bba},}ba,bb},{a,aa,b};{a,ab,b},},{a,b,ba},*,{a,b;bb}。
MAPLE公司
h: =proc(n,i,k)选项记忆`如果`(n=0,1,`如果`(i<1,0,
加(h(n-i*j,i-1,k)*二项式(k^i,j),j=0..n/i))
结束时间:
a: =n->加((-1)^i*二项式(n,i)*h(2*n$2,n-i),i=0..n):
seq(a(n),n=0..15);
数学
h[n_,i_,k_]:=h[n,i,k]=如果[n==0,1,如果[i<1,0,
求和[h[n-i*j,i-1,k]*二项式[k^i,j],{j,0,n/i}]];
a[n]:=和[(-1)^i*二项式[n,i]*h[2n,2n,n-i],{i,0,n}];
表[a[n],{n,0,15}](*让-弗朗索瓦·奥尔科弗2022年5月10日之后阿洛伊斯·海因茨*)
交叉参考
囊性纤维变性。A257742型,A319501型.
关键词
非n
作者
阿洛伊斯·海因茨2018年9月21日
状态
经核准的

搜索在0.007秒内完成