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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A291443型 具有n个节点的叶状分支树的数量。 15
1, 1, 2, 4, 8, 14, 25, 41, 70, 116, 198, 331, 568, 957, 1635, 2776, 4757, 8144, 14089, 24428, 42707, 74895, 131983, 232895, 411725, 727434, 1284809, 2265997, 3992154, 7023718, 12347202, 21690274, 38096244, 66915426, 117591030, 206791336, 364037186, 641690280 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,3
评论
如果每个分支都有相同数量的叶子,并且每个非叶根子树也都是叶基树,则未标记的根树就是叶基树。
链接
安德鲁·霍罗伊德,n=1..50时的n,a(n)表
例子
a(5)=8个叶基树是:(((o))),((oo))。这棵树(o(oo))没有叶子支撑。
数学
allbal[n_]:=allbal=n]=如果[n===1,{{}},连接@@函数[c,选择[Union[Sort/@Tuples[allbal/@c]],SameQ@@(Count[#,{},{0,Infinity}]&/@#)&]]/@Integer Partitions[n-1]];
表[长度[allbal[n]],{n,15}]
程序
(PARI)
分区积(p,f)={my(r=1,k=0);对于(i=1,长度(p),如果(i==length(p)||p[i]!=p[i+1],r*=f(p[i]i-k);k=i));r}
UPick(total,kinds)=二项式(total+kinds-1,kinds-1);
D(n)={my(v=vector(n));v[1]=[1];for(n=2,n,v[n]=vector(n-1);forpart(p=n-1,for(leaves=1,length(v[p[1]]),v[n][leaves*length(p)]+=PartitionProduct(p,(t,e)->UPick(e,v[t][leaves])));v}
a(n)=向量(D(n)[n])\\安德鲁·霍罗伊德2017年9月2日
交叉参考
囊性纤维变性。A000081号,A003238号,A291442型.
关键词
非n
作者
古斯·怀斯曼2017年8月23日
扩展
条款a(26)及以后安德鲁·霍罗伊德2017年9月2日
状态
经核准的

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

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

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