%I M1409 N0551#55 2017年11月8日17:48:14
%S 0,0,0,1,2,5,12,27,5912726956311672400490399602013540534,
%电话:81300162538324020644282127815225304075000178986319427976,
%电话:3821186175059535147263905286093415650472311052294392159947998
%N a(N)=最大零件尺寸为4的N组分数量。
%C a(n)也是长度为n-1的二进制序列的数量,其中连续0的最长运行正好是3_杰弗里·克里策尔,2008年11月6日
%D J.Riordan,《组合分析导论》,威利出版社,1958年,第155页。
%D N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
%D N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
%D J.L.Yucas,《计算二进制Lyndon单词的特殊集合》,《Ars Combin》,31(1991),21-29。
%H T.D.Noe,n表,n=0..200时的a(n)</a>
%H Nick Hobson,用于此序列的Python程序</a>
%H J.L.Yucas,《计算二进制Lyndon单词的特殊集》,《Ars Combin.》,31(1991),21-29。(带注释的扫描副本)
%H<a href=“/index/Rec#order_07”>具有常系数的线性重复出现的索引条目,签名(2,1,0,-2,-3,-2,-1)。
%传真:x^4/(1-x-x^2-x^3)/(1-x-x-x^2-x^3-x^4)。
%F a(n)=2*a(n-1)+a(n-2)-2*a(n-4)-3*a(n5)-2*a(n-6)-a(n-7)。tribonacci和tetranacci数的卷积(A000073和A000078)_富兰克林·亚当斯·沃特斯,2006年1月13日
%例如,a(6)=5计数1+1+4、2+4、4+2、4+1+1、1+4+1_David Callan,2004年12月9日
%e a(6)=5,因为有5个长度为5的二进制序列,其中连续0的最长游程正好是3;00010, 00011, 01000, 10001, 11000. - _Geoffrey Critzer,2008年11月6日
%p a:=n->(矩阵(7,(i,j)->如果i+1=j,则1 elif j=1,然后[2,1,0,-2,-3,-2,-1][i]其他0 fi)^n)[1,5]:seq(a(n),n=0..40);#_Alois P.Heinz_,2008年10月7日
%t a[n_]:=矩阵幂[表[i+1==j,1,j==1,{2,1,0,-2,-3,-2,-1}[[i]],真,0],{i,1,7},{j,1,7}],n][1,5]];表[a[n],{n,0,34}](*_Jean-François Alcover_,2013年5月28日,在_Alois P.Heinz_*之后)
%t线性递归[{2,1,0,-2,-3,-2,-1},{0,0,0,1,2,5},40](*哈维·P·戴尔,2013年7月1日*)
%K nonn,不错,简单
%0、6
%A _N.J.A.斯隆_
%E更多来自_Sascha Kurz的条款,2002年8月15日
%E定义由_David Callan_和_Franklin T.Adams-Waters改进_
|