登录
搜索: a319519-编号:a3195十九
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
k元字母表上总共有n个字母的非空单词集合的数量T(n,k),使得所有k个字母在集合中至少出现一次;三角形T(n,k),n>=0,0<=k<=n,按行读取。
+10
16
1, 0, 1, 0, 1, 3, 0, 2, 12, 13, 0, 2, 38, 105, 73, 0, 3, 110, 588, 976, 501, 0, 4, 302, 2811, 8416, 9945, 4051, 0, 5, 806, 12354, 59488, 121710, 111396, 37633, 0, 6, 2109, 51543, 375698, 1185360, 1830822, 1366057, 394353, 0, 8, 5450, 207846, 2209276, 10096795, 23420022, 28969248, 18235680, 4596553
抵消
0,6
链接
阿洛伊斯·海因茨,行n=0..140,扁平
配方奶粉
T(n,k)=和{i=0..k}(-1)^i*C(k,i)*A292804型(n,k-i)。
例子
T(2,2)=3:{ab},{ba},}a,b}。
T(3,2)=12:{aab},{aba},{abb},{baa},{bab},{bba},{a,ab},{a,ba},{a,bb},{aa,b},{ab,b},{b,ba}。
T(4,2)=38:{aaab},{aaba},}aabb},[abaa},[2abab}{aa,ab},{aa、ba},}aa、bb}、{aaa、b}、}aab、b}、{ab、ba}、{ab、bb{、ab}、aba、b{、bb、b2、{b、baa}、hb、bab}。
三角形T(n,k)开始于:
1;
0, 1;
0, 1, 3;
0, 2, 12, 13;
0, 2, 38, 105, 73;
0, 3, 110, 588, 976, 501;
0, 4, 302, 2811, 8416, 9945, 4051;
0, 5, 806, 12354, 59488, 121710, 111396, 37633;
0, 6, 2109, 51543, 375698, 1185360, 1830822, 1366057, 394353;
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))
结束时间:
T: =(n,k)->加((-1)^i*二项式(k,i)*h(n$2,k-i),i=0..k):
seq(seq(T(n,k),k=0..n),n=0..12);
数学
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}]];
T[n_,k_]:=和[(-1)^i二项式[k,i]h[n,n,k-i],{i,0,k}];
表[T[n,k],{n,0,12},{k,0,n}]//展平(*让-弗朗索瓦·奥尔科弗2020年1月5日之后阿洛伊斯·海因茨*)
交叉参考
主对角线给出A000262.
行总和给出A319518型.
T(2n,n)给出A319519型.
囊性纤维变性。A257740型,A292804型.
关键词
非n,
作者
阿洛伊斯·海因茨2018年9月20日
状态
经核准的
n元字母表上总共有2n个字母的非空单词的多集合数,使得所有n个字母在多集合中至少出现一次。
+10
1, 2, 49, 3334, 428653, 87804401, 26047147641, 10515038040403, 5527943088161719, 3662449762145471938, 2981185419002290273673, 2921408464370908053081409, 3389743512704136305019696050, 4593040689601644978081159072298, 7182956101782940369861692674495595
抵消
0,2
链接
阿洛伊斯·海因茨,n=0..200时的n,a(n)表
配方奶粉
a(n)=A257740型(2n,n)。
例子
a(0)=1:{}。
a(1)=2:{aa},{a,a}。
a(2)=49:{aaab}、{aaba}、{aabb}、{abaa}、{abab}、{abb}、{baa}、{baab}、{baba}、{babb}、{bba}、{bbab}、{bbba}、{a,aab}、{a,aba}、{a,abb}、{a,baa}、{a,bab}、{a,bba}、{a,bbb}、{aa,ab}、{aa,ba}、{aa,bb}、{aaa,b},{aab,b},{ab,ab},{ab,ba},{ab,bb},{aba,b},{abb,b},{b,baa},{b,bab},{b,bba},{ba,ba},{ba,bb},{a,a,ab},{a,a,ba},{a,aa,b},{a,ab,b},{a、b、ba},}a,b,bb}、{a,b、b}、}ab、b、b{,b{、b{b、b、ba、{a、a、a和b}。
数学
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}];
a[n_]:=T[2n,n];表[a[n],{n,0,15}]
交叉参考
囊性纤维变性。A257740型,A319519型.
关键词
非n
作者
扩展
来自的新名称阿洛伊斯·海因茨2018年9月21日
状态
经核准的

搜索在0.005秒内完成