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

 

标志
提示
(来自的问候整数序列在线百科全书!)
108918年 按颠倒的词典顺序颠倒的二进制单词。 7
1, 3, 2, 5, 7, 6, 4, 9, 11, 10, 13, 15, 14, 12, 8, 17, 19, 18, 21, 23, 22, 20, 25, 27, 26, 29, 31, 30, 28, 24, 16, 33, 35, 34, 37, 39, 38, 36, 41, 43, 42, 45, 47, 46, 44, 40, 49, 51, 50, 53, 55, 54, 52, 57, 59, 58, 61, 63, 62, 60, 56, 48, 32, 65 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
4元素集子集的字典顺序为:
1... {0}
11.. {0, 1}
111. {0, 1, 2}
1111 {0, 1, 2, 3}
11.1 {0, 1, 3}
1.1. {0, 2}
1.11 {0, 2, 3}
1..1 {0, 3}
.1.. {1}
.11. {1, 2}
.111 {1, 2, 3}
.1.1 {1, 3}
..1. {2}
..11 {2, 3}
…1{3}
点串和被解释为二进制单词的点串给出了以下序列:
...1 1
..11 3
..1. 2
.1.1 5
.111 7
.11. 6
.1.. 4
1..1 9
一点一一一一
1.1. 10
十一点一一三
1111 15
一百一十一点一四
11.. 12
1…8
a(n)的最低集合位的索引为A082850号(n) -1-乔格·阿恩特2011年4月6日
序列是正整数的排列-乔格·阿恩特2012年1月31日
这是在二项式树中使用后序进行深度优先搜索的输出,如A129760号其中每个节点的子节点按其值的升序进行访问。无法使用降序,因为0具有无限数量的子级;使用预排序而不是后排序可以按标准顺序给出自然数-安德烈·扎博洛茨基2019年9月6日
参考文献
Donald E.Knuth,《计算机编程的艺术》,第4A卷,第7.2.1.3节,练习19(按后序遍历二项式树)。
链接
阿洛伊斯·海因茨,n=1..8192时的n,a(n)表
Joerg Arndt,计算问题(Fxtbook),第1.26节“子集词典顺序的二进制单词”,第70-74页
Joerg Arndt,Subset-lex:我们错过订单了吗?,arXiv:1405.6503[math.CO],2014-2015年。
配方奶粉
a(2^(m+1)-1)=2^m;a(2^m+k)=a(k+1)+2^m,对于0<=k<2^m-1-安德烈·扎博洛茨基2019年10月10日
数学
n=6;反转[SortBy[Range[2^n-1],PadRight[Flatten[Position[Integer Digits[#,2,n],1]],n]&]](*Birkas Gyorgy公司2012年7月9日*)
黄体脂酮素
(C++)/*要生成a(k):*/
ulong negid-2勒克司列夫(ulong k)
{
ulong z=0;
ulong h=最高比特(k);
而(k)
{
而(0==(h&k))h>>=1;
z^=小时;
++k;
k&=小时-1;
}
返回z;
}
/*其中highest_bit(x)应返回单词
只有最高位集(零代表零x)*/
(PARI)a(n)=本人;forstep(k=logint(n,2),0,-1,if(bittest(n,k),n++);s=k));n-(1<<s)\\凯文·莱德2020年3月31日
(Python)
定义a(n):
s=0
对于范围(n.bit_length()-1,-1,-1)中的k:
如果n&(1<<k):n+=1;s=k
返回n-(1<<s)
打印([a(n)代表范围(1,65)中的n])#迈克尔·布拉尼基,2022年8月15日之后凯文·莱德
交叉参考
最低位的顺序为A079559号.不动点序列(即a(n)=n)为A079471号。逆置换为A118319号.
相应的格雷码如所述A217262型.
关键词
非n
作者
乔格·阿恩特2005年7月20日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月26日18:14。包含372004个序列。(在oeis4上运行。)