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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A000551 具有n个节点的高度为2的已标记有根树的数量。
(原名M4220 N1764)
5

%I M4220 N1764#41 2017年4月17日14:46:36

%编号:6,36201170739250568372528293607024617120218521116,

%电话:204527824820112821274207162957120222888880104024989309310944,

%电话:29132255529588635245802026431364417683908126634057272504426925640

%N具有N个节点的高度为2的带标签根树的数量。

%D N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。

%D N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。

%H Vincenzo Librandi,n的表,n的a(n)=3..200</a>

%H J.Riordan,<a href=“http://dx.doi.org/10.1147/rd.45.0473“>树木的高度和直径计数,IBM J.Res.Dev.4(1960),473-478。

%H<a href=“/index/Ro#rooted”>与根树相关的序列的索引项</a>

%H<a href=“/index/Tra#trees”>为与树相关的序列索引条目</a>

%例如:x*(exp(x*exp(x))-exp(x)),参见A074728_Vladeta Jovovic_,2008年1月29日

%F a(n)=n*(n-1)*A074728(n-2).-_Sean A.Irvine_,2010年11月21日

%p#ht(m)计算高度<=m的树木;ht:=程序(m)局部i;[T0,{seq(T.i=Prod(Z,Set(T.(i+1))),i=0..m-1),T.m=Z},标记]结束:m[4220]:=n->count(ht(2),大小=n)-计数(ht(1),大小=n):seq(m[42200](n),n=3..21);

%t a[n_]=n*(n-1)*和[k^(n-2-k)*二项式[n-2,k-1],{k,n-2}];表[a[n],{n,3,21}](*_Jean-François Alcover_,2011年6月29日,公式*之后)

%t具有[{nn=30},Drop[CoefficientList[Series[x(Exp[x Exp[x]]-Exp[x]),{x,0,nn}],x]范围[0,nn]!,3] ](2017年4月17日*哈维·P·戴尔)

%K nonn,很好,很容易

%O 3、1

%A _N.J.A.斯隆_

%E Flajolet和Zimmermann的更多条款,1996年3月15日

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

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

上次修改时间:美国东部夏令时2024年4月19日19:02。包含371798个序列。(在oeis4上运行。)