登录
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型似乎是的条款A245899型使用奇数索引。A245895型是第一个读取字宽度避免312的增加的一元二叉树的数量。

上下文中的序列:A216362号 A002787号 A062394号*A063766号 A020040年 A125191号

相邻序列:A245899型 A245900型 A245901型*A245903型 A245904型 A245905型

关键词

非n,更多

作者

曼达·里尔2014年8月22日

状态

经核准的

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

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

上次修改时间:2023年1月29日20:56 EST。包含359926个序列。(在oeis4上运行。)