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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A248748型 具有n个叶子且每个内部顶点用两种颜色中的一种着色的有根二叉树的数量。 2

%I#19 2014年11月11日04:55:14

%第1,2,4,16,4819270430721203252736219136985088421888019144704页,

%电话840663043870883841725497344798988697636128948224168658206720,

%电话:770103574528361129154969616636941697024784532231946243637878403891201721209150504960

%N根二叉树的数目,有N片叶子,每个内部顶点用两种颜色中的一种颜色着色。

%C对于n>1,a(n)是通过串联或并联组合较小的网络,可以从n个相同阻抗构建的双极网络的数量。

%C同样对于n>1,给定两个对称的二进制运算f(x,y)和g(x,y),例如x和y的两种不同的平均值,可以使用它们(并且只使用它们)来形成具有n个参数x1,x2,。。。,x5。

%H Stanislav Sykora,n表,n=1..1000时的a(n)</a>

%F a(n)=A000992(n)*2^(n-1)。

%e a(5)=48,因为有三棵五叶二叉树,即(1,(1,1),(1,1,1));(1,(1,(1,(1,1)))); (1,((1,1),(1,(1,1))); 它们的四(5-1)个内部顶点中的每一个都可以用两种方式着色,从而产生3*2^4=48的可能性。“着色”可以用两种不同的括号表示,例如(1,[(1,1),[1,1]])。

%e它还意味着5个相同的阻抗可以以48种方式连接在一起,只需迭代简单的串联/并联连接。

%e此外,给定两个数字的两种不同的平均值f(x,y)和g(x,y)(例如,算术和几何),这些可以组合成5个参数x1,x2,x3,x4,x5的48种不同平均值。例如,其中一个平均值是f(x1,g(f(x2,x3),g(x4,x5)),对应于(1,[(1,1),[1,1]])。

%o(PARI)v=矢量(1000);v[1]=1;\\使用任何所需大小

%o表示(n=2,#v,v[n]=总和(k=1,n\2,v[k]*v[n-k]);\\v=A000992

%o表示(n=1,#v,v[n]*=2^(n-1));v\\最终乘法和结果显示

%Y参考A000992。

%K nonn公司

%O 1,2号机组

%A _Stanislav Sykora,2014年10月13日

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

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

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