|
|
2004年2月 |
| a(n)是在具有2n-1个节点的递增严格二叉树上可以实现的避免231和312的置换数。 |
|
6
|
|
|
1, 2, 6, 22, 84, 330, 1308, 5210, 20796, 83100, 332232, 1328598, 5313732, 21253620, 85011864, 340042246, 1360158564
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,2
|
|
评论
|
在经典意义上避免231和312的排列数,这些排列可以实现为具有2n-1个节点的递增严格二叉树上的标签。严格的二叉树是一个树图,其中每个节点有0或2个子节点。排列是通过按照标签在宽度第一次搜索中出现的顺序读取标签来找到的。(请注意,第一个宽搜索阅读单词相当于从根开始从左到右逐级阅读树。)
在某些情况下,多棵树会产生相同宽度的首个搜索阅读单词,但这里我们计算的是排列,而不是树。
|
|
链接
|
|
|
例子
|
例如,当n=3时,排列12543、12435、13245、13254、12345和12354。所有这些都避免了经典意义上的231和312,并且出现在具有5个节点的日益严格的二叉树上,作为宽度第一的搜索读取单词。
. 1 1 1 1 1 1
. / \ / \ / \ / \ / \ / \
. 2 5 2 4 3 2 3 2 2 3 2 3
. / \ / \ / \ / \ / \ / \
. 4 3 3 5 4 5 5 4 4 5 5 4
|
|
交叉参考
|
|
|
关键词
|
非n,更多
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|