登录
A153250个
数组A(x,y):A(0,0),A(1,0。。。通过在二叉树的第y片叶子上生长芽(单个V节点)形成A014486号(x) ●●●●。
4
1, 0, 2, 0, 3, 4, 0, 0, 5, 6, 0, 0, 6, 7, 9, 0, 0, 0, 8, 10, 11, 0, 0, 0, 0, 11, 12, 14, 0, 0, 0, 0, 14, 13, 15, 16, 0, 0, 0, 0, 0, 15, 16, 17, 19, 0, 0, 0, 0, 0, 0, 19, 18, 20, 23, 0, 0, 0, 0, 0, 0, 0, 20, 21, 24, 25, 0, 0, 0, 0, 0, 0, 0, 0, 22, 25, 26, 28, 0, 0, 0, 0, 0, 0, 0, 0, 0, 28, 27, 29, 30
抵消
0,3
评论
注意:叶位置被索引,因此树中最右边的是叶0,以此类推,直到最左边的是带索引的叶A072643号(x) ●●●●。以这种方式,每行上的术语保持单调顺序。第n行(从第0行开始)包含A072643号(n) +1个非零项,然后是无穷多个零。A153249号只给出非零项。可用于计算加泰罗尼亚双投影的“逃离树”序列。请参阅上的评论A153246号.
链接
例子
数组的左上角:
1, 0, 0, 0, 0, ...
2, 3, 0, 0, 0, ...
4, 5, 6, 0, 0, ...
6, 7, 8, 0, 0, ...
9, 10, 11, 14, 0, ...
11, 12, 13, 15, 0, ...
14, 15, 16, 19, 0, ...
通过在二叉树的叶位置1插入芽(\/)A014486号(2) (叶片位置编号以便澄清):
....1....0
.....\../
..2...\/
...\../
....\/
我们得到一个二叉树:
.......
.\../..
..\/...
...\../
....\/
.\../
..\/
这是由编码的第五个二叉树A014486号因此A(2,1)=5。
黄体脂酮素
(麻省理工学院方案:)
(定义(A153250个n) (A153250bi(A002262号n)(A025581号n) ))
(定义(A153250bi x y)(A080300型(括号->a014486(巴德(A014486号->括号(A014486号x) )))
(定义(芽!s i)(替换n-th-leaf!s i(列表(列表)))
(define(replace-n-th-leaf!s i scion)(cond((>i(count pars s))(quote())))(cond((null?(cars))(if(zero?leafs-to-visit)(退出(set-car!s接穗))(设置!leafs-to visit(-1+leafs-t-ovisit))))(其他(fork(cars
关键字
非n,
作者
安蒂·卡图恩2008年12月22日
状态
经核准的