%I#12 2016年11月28日00:55:19
%S 1,8,634963904307292418711903792149845117948062928381475,
%电话:730738724057517205708452723914009356343705840228048184061555,
%电话:22077017673034517377050445256401367765731083372310765826185917978473894086750040326669890253930098674
%N八元字母{a_1,…,a_8}上N个长度的单词w的数目,使得w包含的连续字母a_j永远不超过j个(对于1<=j<=8)。
%H Geoffrey Critzer和Alois P.Heinz,n的表格,n=0..1000时的a(n)</a>
%F G.F.:-(x^2+x+1)*(x^6+x^3+1)*(x+1)*(x^2+1)*(x^4+1)*(x^6+x^5+x^4+x^3+x^2+x+1)*(x^2-x+1)*(x^4+x^3+x^2+x+1)/(7*x^27+20*x^26+46*x^25+90*x^24+159*x^23+249*x^22+369*x^21+507*x^20+659*x*x^19+809*x^18+950*x^17+1056*x^16+1128*x^15+1148*x^14+1119*x^13+1039*x^12+927*x^11+782*x^10+631*x^9+480*x^8+345*x^7+229*x^6+144*x^5+79*x^4+39*x^3+16*x^2+5*x-1)。
%pb:=proc(n,k,c,t)选项记忆;
%p`if`(n=0,1,加上(`if'(c=t,j=c,0,
%p b(n-1,k,j,1+`如果`(j=c,t,0)),j=1..k))
%p端:
%pa:=n->b(n,8,0$2):
%p序列(a(n),n=0..30);
%A242464的Y列k=8。
%K nonn,简单
%0、2
%2014年5月19日,《杰弗里·克里采尔》和《阿洛伊斯·海因茨》
|