OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A316624型 具有n个叶子的平衡p-树的数量。 12
1、1、1、2、2、4、8、9、16、20、40、47、83、111、201、259、454、603、1049、1432、2407、3390、6006、8222、13904、20304、34828、50291、85817、126013、217653、317894、535103、798184、1367585、2008125、3360067、5048274、8499942、12623978、21023718、31552560、52575257 (列表;图表;参考;;历史;文本;内部格式)
偏移
1,4
评论
权重为n的p-树要么是单个节点(如果n=1),要么是其权重弱减且和为n的有限p-树序列。
如果所有树叶的高度都相同,那么树就是平衡的。
链接
安德鲁·霍罗伊德,n=1..500时的n,a(n)表
例子
a(1)=1到a(7)=4平衡p-树:
o(oo)(ooo)(oooo)
(oo)
(oooo)(ooo)(ooooo)
((oo)
数学
ptrs[n_]:=如果[n==1,{“o”},连接@@表[Tuples[ptrs/@p],{p,Rest[IntegerPartitions[n]]}]];
表[长度[ptrs[n]],{n,12}]
表[Length[Select[ptrs[n],SameQ@@Length/@Position[#,“o”]&]],{n,12}]
黄体脂酮素
(PARI)seq(n)={my(p=x+O(x*x^n),q=0);while(p,q+=p;p=1/prod(k=1,n,1-极坐标(p,k)*x^k+O(x*x^n))-1-p);Vec(q)}\\安德鲁·霍罗伊德2018年10月26日
交叉参考
关键词
非n
作者
古斯·怀斯曼2018年10月7日
扩展
条款a(17)及以后安德鲁·霍罗伊德,2018年10月26日
状态
经核准的

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

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

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