A241816-OEIS公司

A241816型

a（n）是通过交换n中的两个相邻比特可以获得的小于n的最大数，如果不存在这样的数，则为n。

0, 1, 1, 3, 2, 3, 5, 7, 4, 5, 9, 7, 10, 11, 13, 15, 8, 9, 17, 11, 18, 19, 21, 15, 20, 21, 25, 23, 26, 27, 29, 31, 16, 17, 33, 19, 34, 35, 37, 23, 36, 37, 41, 39, 42, 43, 45, 31, 40, 41, 49, 43, 50, 51, 53, 47, 52, 53, 57, 55, 58, 59, 61, 63, 32, 33, 65, 35, 66, 67, 69

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

抵消

0,4

等效地，如果存在第一对相邻位，则通过交换等于“10”的第一对相邻比特来获得a（n）。[这里，第一对表示右边的第一对，二进制扩展的最低有效端。注释由安蒂·卡图恩2015年2月20日。]

a（n）的不动点等于2^k-1，其中k=A000120号（n） ●●●●。换句话说，重复应用a（n）将所有位压缩到右侧。

a（n）与“冒泡排序”算法有关。如果两个类的元素数组以二进制数编码，则a（n）是从n开始冒泡排序时获得的第一个中间结果。

链接

菲利普·博登，n=0..9999时的n，a（n）表

配方奶粉

a（0）=0；a（2n+1）=1+2*a（n），a（4n）=2*a（2n），b（4n+2）=4n+1-安蒂·卡图恩2015年2月21日

例子

如果n=5=101_2，则a（n）=011_2=3。

如果n＝8＝1000_2，则a（8）＝0100_2＝4。

黄体脂酮素

（Python）

定义位交换（n）：

..#查找第一位=0。

…m=n

..i=0

..当（m>0）：

….如果m%2==0：

……断裂

….m=m>>1

….i=i+1

..如果m==0：

…..返回n

..#在0之后找到第一位=1。

..当（m>0）：

….如果m%2==1：

……断裂

….m=m>>1

….i=i+1

..#交换

..返回n&~（1<<i）|（1<<（i-1））

（哈斯克尔）

a241816 n=f（a030308_row n）[]其中

f[]_=n

f（0:1:us）vs=foldr（\b y->2*y+b）0$

反向vs++1:0:us

f（u:us）vs=f us（u:vs）

--莱因哈德·祖姆凯勒2014年9月3日

（Python）

定义A241816型（n）：

….s=箱（n）[2:]

….对于范围（长度-2，-1，-1）中的i：

……..如果s[i:i+2]==‘10’：

…………返回int（s[：i]+'01'+s[i+2:]，2）

….其他：

……..返回n

#柴华武2014年9月5日

（方案，带有备忘录-宏定义）

（定义(A241816型n）（秒（（零？n）n）（奇数？n）（+1（*2(A241816型（/（-n 1）2）））））（（零？（模n 4））（*2(A241816型（/n 2））（其他（-n 1）））

;;安蒂·卡图恩2015年2月21日

交叉参考

囊性纤维变性。A055941号,A030101型,A030308号,A007088号,A246591型,46592英镑,A246593型,A246594号.

补语是A246590型.

上下文中的序列：247829元 A351705型 A246592型*A243109号 A206012号 A211940型

相邻序列：A241813型 A241814型 A241815型*A241817型 A241818型 A241819型

关键字

非n,基础

作者

菲利普·博登2014年8月19日

扩展

定义由澄清柴华武2014年9月5日

状态

经核准的