A269752-OEIS公司

OEIS由OEIS基金会的许多慷慨捐赠者.

A269752型

行的逆排列表A131987号：以“存储顺序”插入2^k-1节点的完美二进制表中的数字位置。

1

1, 2, 1, 3, 4, 2, 6, 1, 3, 5, 7, 8, 4, 12, 2, 6, 10, 14, 1, 3, 5, 7, 9, 11, 13, 15, 16, 8, 24, 4, 12, 20, 28, 2, 6, 10, 14, 18, 22, 26, 30, 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 31, 32, 16, 48, 8, 24, 40, 56, 4, 12, 20, 28, 36, 44, 52, 60, 2

(列表;图表;参考;听;历史;文本;内部格式)

抵消

1,2

评论

第n行是{1，…，2^n-1}的置换，它是A131987号。请参见示例以获取图示。

链接

n=1..73时的n、a（n）表。

例子

第4行，共行A131987号通过读取以下二叉树获得，该二叉树按“存储顺序”从左到右填充数字{1，…，15}：

_____1_____

__2__ __3__

4 5 6 7

8 9 10 11 12 13 14 15

这就产生了序列p=（8，4，9，2，10，5，11，1，12，6，13，3，14，7，15），它是（1，…，15）的置换。本表第4行得出逆置换p'=（8，4，12，2，6，10，14，1，3，5，7，9，11，13，15），其中p'（i）是i在p中的指数，例如p'（3）=12，因为3=p（12）。

黄体脂酮素

（PARI）A269752型_行（n）=Vec（vecsort(A131987号_行（n），1））

交叉参考

上下文中的序列：A026366号 A209125型 A209137型*A122164号 A210793型 A281715型

相邻序列：A269749型 A269750型 A269751型*A269753型 A269754型 A269755型

关键词

非n,标签

作者

M.F.哈斯勒2016年3月4日

状态

经核准的