A303763-OEIS公司

A303763型

非负整数的置换：a（0）=0，对于n>0，a（n）=比特（k，a（n-1））=a从最不重要的一端开始（通过将0切换到1，也可能是一个或多个前导零）。

0, 1, 3, 2, 7, 4, 5, 15, 6, 31, 8, 9, 11, 10, 63, 12, 13, 127, 14, 255, 16, 17, 19, 18, 23, 20, 21, 511, 22, 1023, 24, 25, 27, 26, 2047, 28, 29, 4095, 30, 8191, 32, 33, 35, 34, 39, 36, 37, 47, 38, 16383, 40, 41, 43, 42, 32767, 44, 45, 65535, 46, 131071, 48, 49, 51, 50, 55, 52, 53, 262143, 54, 524287, 56, 57, 59, 58, 1048575, 60, 61

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

抵消

0,3

具有以下排列的共享A003188号,A006068号,A300838型,A302846型,A303765型、和A303767型当从任何a（n）移动到a（n+1）时，0位的子集被打开（更改为1），或1位的子集关闭（更改为0），但在同一步中不可能同时发生这两种更改。

链接

安蒂·卡图恩，n=0..2047的n，a（n）表

与n的二进制展开相关的序列的索引项

自然数排列序列的索引项

例子

对于a（2），a（1）=1，并且唯一的子集掩码（一个数字k，其位（k，1）=k）本身是1，已经存在，所以我们开始用1的二进制展开“…00001”将0切换到1，得到“11”（=3的二进制表示），而3还不存在，因此a（2”=3。

对于a（3），前面的a（2）=3，二进制中的“…011”，以及“10”（=2）是尚未存在的最小子掩码，因此a（3”=2。

对于a（4），previor＝2，二进制的“…010”，并且没有尚未使用的子任务，因此我们开始从右边将0切换到1，并且“11”（3）已经存在，但“111”（7）不存在，因此a（4）＝7。

对于a（5），previous=7，带有七个子sk“1”、“10”、“11”、“100”、“101”、“110”、“111”（1-7的二进制表示）和“100”=4是这些尚未出现的子sk中的最小一个，因此a（5”=4。

对于a（6），previous=4，二进制中的“..0100”，并且没有尚未使用的子掩码，因此通过从右侧切换，我们首先获得“…0101”=5，它仍然是自由的，因此a（6。

对于a（7），previous=5，二进制中的“..0101”，并且没有空闲的子掩码（1和4都已经存在），因此通过从右侧切换零，我们首先获得“…0111”=7，它也已被使用，因此我们继续填充零，以获得下一个“…1111”=15，它仍然空闲，因此a（7”=15。

对于（8），二进制中的previous=15，“..1111”，其最少未使用的子掩码是“110”=6，因此a（8）=6。

黄体脂酮素

（平价）

up_to=（2^14）-1；

A006519号（n） =（2^估值（n，2））；

v303763=矢量（up_to）；

m303764=地图（）；

上一个=1；for（n=1，up_to，for（m=1，prev，if（（bitor（prev，m）==prev）&&！）！地图已定义（m303764，m），v303763[n]=m；地图输入（m303764，m，n）；断裂））；如果（！v303763[n]，而（mapisdefined（m303764，prev），prev+=A006519号（1+上一页）；v303763[n]=上一版本；地图输入（m303764，上一版本，n））；上一版本=v303763[n]）；

A303763型（n） =如果（！n，n，v303763[n]）；

A303764型（n） =如果（！n，n，映射（m303764，n））；

交叉参考

囊性纤维变性。A303764型（相反）。

囊性纤维变性。A303765型,A303767型用于类似排列。

上下文中的序列：A108644号 2011年1月 A370698型*A303765型 A255555型 A191664号

相邻序列：A303760型 A303761型 A303762型*A303764 A303765型 A303766型

关键词

非n,基础

作者

安蒂·卡图恩2018年5月2日

状态

经核准的