|
|
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(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^
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|