登录
OEIS由
OEIS基金会的许多慷慨捐赠者
.
提示
(来自的问候
整数序列在线百科全书
!)
A245902型
长度为2n-1的排列数避免了312,这可以在增加二叉树上实现。
三
1, 2, 7, 37, 222
(
列表
;
图表
;
参考
;
听
;
历史
;
文本
;
内部格式
)
抵消
1,2
评论
长度为2n-1的排列的数量在经典意义上避免了312,可以实现为递增二叉树上的标签,按照它们在宽度第一次搜索中出现的顺序读取。
(请注意,第一个宽搜索阅读单词相当于从根开始从左到右逐级阅读树。)
在某些情况下,多棵树会产生相同宽度的首个搜索阅读单词,但这里我们计算的是排列,而不是树。
链接
n=1..5时的n,a(n)表。
曼达·里尔,
当n=3时,长度为5的7个排列避免了312,可以在增加二叉树上实现。
例子
对于n=3,可以从上述链接部分给出的样本树中读取a(3)=7排列。
交叉参考
A245902型
似乎是的条款
245899加元
使用奇数索引。
A245895型
是第一个读取字宽度避免312的增加的一元二叉树的数量。
上下文中的序列:
A216362号
A002787号
A062394号
*
A063766号
2004年0月
A125191号
相邻序列:
A245899型
A245900型
A245901型
*
A245903型
A245904型
A245905型
关键词
非n
,
更多
作者
曼达·里尔
2014年8月22日
状态
经核准的
查找
|
欢迎光临
|
维基
|
注册
|
音乐
|
地块2
|
演示
|
索引
|
浏览
|
更多
|
网络摄像头
贡献新序列。
或评论
|
格式
|
样式表
|
转换
|
超级搜索
|
最近
OEIS社区
|
维护人
OEIS基金会。
许可协议、使用条款、隐私政策。
.
上次修改时间:2024年4月26日16:30 EDT。
包含372003个序列。
(在oeis4上运行。)