登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


提示
(问候来自整数序列在线百科全书!)
A245898号 用n个结点递增一元二叉树可实现的避免231的置换数。 10
1,1,2,4,10,26,74,217 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

1,3

评论

在经典意义上避免231个置换的数目,它可以实现为一个递增的一元二叉树上的标签,n个节点按其在广度优先搜索中出现的顺序读取。(请注意,广度优先搜索阅读词相当于从根开始,从左到右逐级读取树。)

在某些情况下,多棵树会产生相同的宽度优先搜索阅读单词,但这里我们计算的是排列,而不是树。

链接

n=1..8的n,a(n)表。

例子

例如,当n=4时,置换1234、1243、1324和1423都避免了经典意义上的231,并且在具有4个节点的递增一元二叉树上以宽度优先搜索读取单词的形式出现:

1 1 1 1

      / \         / \         / \         / \

2 3 2 4 3 2 4 2

     |           |           |               |

4 3 4 3

交叉引用

A245901号条件是A245898号有奇怪的指数。A245888号宽度优先读取字避免231的递增一元二叉树的数目。

上下文顺序:A049130型 A101488号 A279544号*A230662号 A2064年 A089429号

相邻序列:A245895号 A245896号 A245897号*A245899号 A245900型 A245901号

关键字

,更多

作者

曼达·里尔2014年8月5日

状态

经核准的

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

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

上次修改日期:美国东部时间2020年8月4日02:10。包含336201个序列。正在运行OE4(运行)