%I#35 2020年2月15日23:54:54
%S 1,1,2,4,8,16,31,611212404769441872371273621460128958,
%电话:5743211390422590444803488858317623213495200693200813748208,
%电话:27266738540779571072524862127132094218728268697836165941778632911133156527245245129454462425674625681
%N出现在哈夫曼码、紧树和单位分数和的枚举中。
%C a(n+1)是组成n=p(1)+p(2)++p(m),其中p(1)=1,p(k)<=5*p(k+1),参见示例_Joerg Arndt_,2012年12月18日
%C Elsholtz表1第4行,第1行为A002572,第2行为A176485,第3行为A176 503。
%H Alois P.Heinz,n的表格,n=1..1000时的a(n)</a>
%H Christian Elsholtz,Clemens Heuberger,Helmut Prodinger,《哈夫曼码的个数、紧树和单位分数的和》,arXiv:1108.5964v1[math.CO],2011年8月30日。也是IEEE Trans。《信息理论》,第59卷,第2期,2013年,第1065-1075页。
%F a(n)=A294775(n-1,4)_Alois P.Heinz,2017年11月8日
%e摘自Joerg Arndt_2012年12月18日:(开始)
%e有a(6+1)=16组分6=p(1)+p(2)++p(m),其中p(1)=1,p(k)<=5*p(k+1):
%e[1][1 1 1 1 1 1]
%e[2][1 1 1 1 2]
%e[3][1 1 2 1]
%e【4】【1 1 1 3】
%e[5][1 1 2 1]
%e【6】【1 1 2 2】
%e[7][1 1 3 1]
%e[8][1 1 4]
%e[9][1 2 1 1]
%e[10][1 2 1 2]
%e[11][1 2 2 1]
%e[12][1 2 3]
%e[13][1 3 1]
%e[14][1 3 2]
%e[15][1 4 1]
%e[16][15]
%e(结束)
%tb[n_,r_,k_]:=b[n,r,k]=如果[n<r,0,如果[r==0,如果[0,1,0],和[b[n-j,k(r-j),k],{j,0,最小值[n,r]}]];
%ta[n]:=b[4n-3,1,5];
%t数组[a,40](*_Jean-François Alcover_,2018年7月21日,在_Alois P.Heinz_*之后)
%o(PARI)/*见A002572,设置t=5*/
%Y参考A002572、A176485、A176503、A294775。
%K nonn公司
%O 1,4型
%A _Jonathan Vos Post,2011年8月30日
%E超出a(20)=113904的术语,由_Joerg Arndt_添加,2012年12月18日
%E 2017年11月8日,_Alois P.Heinz删除了无效的经验公式
|