登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 


A321704型
n元字母表上长度为n的单词w的数量,对于w的每个前缀z,对于所有j>i和#(z,a_i),我们都有#(z)=0或#(z、a_i。
1
1, 1, 4, 18, 118, 895, 8151, 83916, 977026, 12602451, 178880725, 2766415036, 46314488705, 834067614601, 16074694453741, 330017679352180, 7188779521480810
抵消
0,3
配方奶粉
a(n)=A213276型(n,n)。
例子
a(3)=18:aaa,aab,aac,aba,abc,aca,acb,baa,bac,bbb,bbc,bca,bcb,caa,cab,cba,cbb,ccc。
MAPLE公司
h: =proc(n,k,m,l)选项记忆;
`如果`(n=0且k=0,b(l),`如果`(k=0或n>0且n<m,0,
加上(h(n-j,k-1,最大值(m,j),[j,l[]]),j=最大值(1,m)。。n)
+h(n,k-1,m,[0,l[]],[]))
结束时间:
b: =proc(l)选项记忆;
`如果`({l[]}减去{0}={},1,加上(`if`(g(l,i),
b(底土(i=l[i]-1,l)),0),i=1..nops(l))
结束时间:
g: =proc(l,i)局部j;
如果l[i]<1,则返回false
elif l[i]>1,则j从i+1到nops(l)do
如果l[i]<=l[j],则返回false
elif l[j]>0然后中断
fiod fi;真实的
结束时间:
a: =n->h(n$2,0,[]):
seq(a(n),n=0..10)#阿洛伊斯·海因茨2020年3月29日
数学
h[n_,k_,m_,l]:=h[n,k,m,l]=如果[n==0&&k==0,b[l],如果[k==0|n>0&&n<m,0,总和[h[n-j,k-1,Max[m,j],联接[{j},l]],{j,Max[1,m];
b[l]:=b[l]=如果[Complement[l,{0}]=={},1,Sum[If[g[l,i],b[ReplacePart[l,i->l[i]]-1]],0],{i,1,Length[l]}]];
g[l_,i_]:=模块[{j},如果[l[[i]]<1,返回[False],如果[l[[i]]>1,对于[j=i+1,j<=Length[l],j++,如果[l[[i]]<=l[[j]],返回[False],如果[l[[j]]>0,中断[]]]];正确];
a[n]:=h[n,n,0,{}];
表[打印[n,“”,a[n]];a[n],{n,0,15}](*Jean-François Alcover公司2022年6月1日之后阿洛伊斯·海因茨*)
关键词
非n,更多
作者
阿洛伊斯·海因茨2018年11月17日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年9月21日20:27。包含376089个序列。(在oeis4上运行。)