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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A301422型 正三角形,其中T(n,k)是具有k个叶子的大小为n的r-树的数量。 22
1, 1, 0, 1, 1, 0, 1, 2, 1, 0, 1, 4, 3, 1, 0, 1, 6, 8, 4, 1, 0, 1, 9, 19, 14, 5, 1, 0, 1, 12, 36, 40, 21, 6, 1, 0, 1, 16, 65, 102, 75, 30, 7, 1, 0, 1, 20, 106, 223, 224, 123, 40, 8, 1, 0, 1, 25, 168, 457, 604, 439, 191, 52, 9, 1, 0, 1, 30, 248, 847, 1433, 1346, 764, 276 (列表桌子图表参考文献历史文本内部格式)
抵消
1,8
评论
r树(A093637号)大小为n>0的r树是一个有限的r树序列,其大小的总和为n-1。这与p-树的构造类似(A196545号)除了r-树不需要进行序列缩减,而是由所有节点(包括根)而不仅仅是叶进行加权。
链接
安德鲁·霍罗伊德,n=1..1275时的n,a(n)表
例子
三角形开始:
1
1 0
1 1 0
1 2 1 0
1 4 3 1 0
1 6 8 4 1 0
1 9 19 14 5 1 0
1 12 36 40 21 6 1 0
1 16 65 102 75 30 7 1 0
1 20 106 223 224 123 40 8 1 0
1 25 168 457 604 439 191 52 9 1 0
...
T(6,3)=8个r-树:((ooo)),((oo)o),(o)o)。
数学
rtrees[n_]:=连接@@表[Tuples[rtrees/@y],{y,IntegerPartitions[n-1]}];
表[Length[Select[rtrees[n],Count[#,{},{-2}]==k&]],{n,8},[k,n}]
黄体脂酮素
(PARI)A(n)={my(v=向量(n));v[1]=y;对于(n=2,n,v[n]=polcoef(1/prod(k=1,n-1,1-v[k]*x^k+O(x^n)),n-1));向量(n,k,Vecrev(v[k]/y,k))}
{my(T=A(10));for(n=1,#T,print(T[n]))}\\安德鲁·霍罗伊德2018年8月26日
交叉参考
关键字
非n,表格
作者
古斯·怀斯曼2018年3月20日
状态
经核准的

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

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

上次修改时间:美国东部时间2024年4月24日00:30。包含371917个序列。(在oeis4上运行。)