OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A339024型 a(1)=1,a(n)是序列中尚未存在的最小m,其二进制展开以a(n-1)的二进制权重的二进制展开开始。
1, 2, 3, 4, 5, 8, 6, 9, 10, 11, 7, 12, 16, 13, 14, 15, 17, 18, 19, 24, 20, 21, 25, 26, 27, 32, 22, 28, 29, 33, 23, 34, 35, 30, 36, 37, 31, 40, 38, 48, 39, 64, 41, 49, 50, 51, 65, 42, 52, 53, 66, 43, 67, 54, 68, 44, 55, 45, 69, 56, 57, 70, 58, 71, 72, 46, 73, 59 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
我们定义了二进制权重wt(n)=A000120号(n) 作为n2中的1s数,n以二进制表示。设w=wt(a(n-1))前一项的二进制权重,其中w_2是以二进制表示的w,设区间I(j)=2^j<=n<=(2^(j+1)-1)。’
很可能是自然数的排列。
图(n,a(n))被组织成条纹云,属于一个“族”M(i)<=M<M(i+1),其二进制展开以奇数“前缀”M/2^v开始,其中v是M的2元值。因此,在这个范围内有2^v个数。
此范围内的数字适应二进制权重wt(a(n-1))=w,1<=w<=上限(log_2 a(n-1)),这样w_2就部分或全部出现在前缀m/2^v的二进制扩展中,并且可能在前缀后面出现一个以m为单位的额外位。
较小的w值(例如w=1)可能出现在任何族中,但较大的w需要整个前缀,甚至可能需要更多前缀(如果是偶数)。
在特定族中找不到的w位于另一个族中,该族的最小成员为M(i+1)。
根据奇数前缀,M(i)族依次属于类。例如,我们可以在第9课中找到w=1、2、4和9,因为“1”、“10”、“100”和“1001”可以用以“1001…”开头的数字m来表示。
对于区间I(j)中的w,我们的值1<=k<=j-1呈二项式分布。
自然数的排列。我们总是可以在m(i)族中的数字m中找到w,它属于C类数字,在二进制中,它以奇数C的二进制展开形式开始。
以c的左边缘位组成的数字m开头的数字在移动到同一类c中的m(i+1)之前,会耗尽m(i)中的数字。
当我们有记录设置奇数w时,基于更大奇数C的二进制展开,新的类C打开。
整数的排列,因为n出现在索引2^n-1处或之前,索引2^n-1是二进制权重为n的第一个数-迈克尔·布拉尼基2020年12月16日
链接
迈克尔·德弗利格,n=1时的n,a(n)表。.16384
迈克尔·德弗利格,绘制1的(n,a(n))彩色编码以显示wt(a(n-1)),并指示族中的第一个项。
迈克尔·德弗利格,绘图(n,a(n)/A007814(a(n))对于1<=n<=2^11,彩色编码显示wt(a(n-1))。
维基百科,汉明重量
Wolfram研究公司,帕斯卡三角形中的数字
例子
设wt(n)=A000120号(n) ●●●●。
a(2)=2,因为wt(a(1))=wt(1)=1,我们在尚未使用的2=“10”_2的二进制展开的开始处发现“1”。
a(3)=3,因为wt(2)=1,我们发现“1”是尚未使用的3=“11”_2的第一位。
a(4)=4,因为wt(3)=2=“10”_2,我们发现“10”是尚未使用的4=“100”_2的第一位。
a(5)=5,因为wt(4)=1,而未使用的5=“101”_2从1开始。
a(6)=8,因为wt(5)=2=“10”_2;我们看到,尚未使用的6和7以“11”2开头,直到8,我们才有一个以二进制表示的数字以“10”2开头。
a(7)=6,由于wt(8)=1,我们现在可以应用尚未使用的6=“110”_2,因为它以1开头,等等。
数学
嵌套[Append[#,Block[{k=1,r=IntegerDigits[DigitCount[#[-1]],2,1],2]},While[Nand[FreeQ[#,k],Take[IntegerDigits[k,2],Length@r]==r],k++];k] ]&@@{#,长度@#}&,{1},2^7]
黄体脂酮素
(Python)
定义缺陷(n):
alst,已用=[1],{1}
对于范围(2,n+1)中的i:
binprev=箱(alst[-1])[2]
binwt=二进制计数(“1”)
lsbs,额外=0,0
当使用binwt+extra时:
lsbs+=1
料箱重量*=2
对于额外范围(2**lsbs):
如果未使用binwt+extra:中断
附加(binwt+extra);used.add(binwt+额外)
return alst#对a(n)使用alst[n-1]
打印(aupto(68))#迈克尔·布拉尼基2020年12月16日
交叉参考
囊性纤维变性。A000120号A338209型A339607型.
关键词
非n基础容易的
作者
迈克尔·德弗利格2020年12月16日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月28日22:13。包含372921个序列。(在oeis4上运行。)