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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A363197型 a(n)是可以将标签1到2^n-1分配给具有n个级别的完美二叉树的方法的数目,这样子树和父树之间就有了顺序,左子树和右子树之间也有了顺序。 0
1, 1, 10, 343200, 73082837755699200000, 79548797573848497198355214730517854838277265162240000000000 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,3
评论
我们选择一个顺序关系,如left>right、parent<child,并在计算符合此关系的所有变量时保持此关系不变。
排列数{1,2,…,2^n-1},它生成一个尽可能最小高度的二叉搜索树,以便每个父级首先接收左边的子级。
链接
配方奶粉
a(n)=二项式(2^n-2,2^(n-1)-1)*2^。
a(n)=A076615号(2^n-1)/2^(n*(n-1)/2)。
例子
a(3)的10种变体为:
1 1 1
/ \ / \ / \
5 2 4 2 4 2
/ \ / \ / \ / \ / \ / \
7 6 4 3 7 5 6 3 7 6 5 3
.
1 1 1
/ \ / \ / \
4 2 3 2 3 2
/ \ / \ / \ / \ / \ / \
6 5 7 3 5 4 7 6 7 4 6 5
.
1 1 1
/ \ / \ / \
3 2 3 2 3 2
/ \ / \ / \ / \ / \ / \
7 5 6 4 7 6 5 4 6 4 7 5
.
1
/ \
3 2
/ \ / \
6 5 7 4
.
数学
递归表[{a[n+1]==二项式[2^(n+1)-2,2^n-1]*2^((n^2-3*n)/2)*a[n]^2,a[1]==1},a,{n,1,6}](*阿米拉姆·埃尔达尔2023年5月21日*)
黄体脂酮素
(PARI)a(n)=如果(n==0,1,二项式(2^n-2,2^(n-1)-1)*2^
交叉参考
囊性纤维变性。A056972号,A076615号.
关键词
非n
作者
托马斯·谢伊尔2023年5月21日
状态
经核准的

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

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

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