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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A339607型 a(1)=1,a(n)是序列中最小的m,该序列包含a(n-1)的二进制权重的二进制展开,在其自身的二进制展开中的任何位置。 4
1, 2, 3, 4, 5, 6, 8, 7, 11, 12, 9, 10, 13, 14, 15, 16, 17, 18, 19, 22, 23, 20, 21, 24, 25, 26, 27, 28, 29, 32, 30, 33, 34, 35, 31, 37, 38, 39, 36, 40, 41, 43, 44, 45, 48, 42, 46, 49, 47, 52, 50, 51, 56, 53, 57, 60, 64, 54, 65, 55, 58, 66, 59, 61, 69, 62, 74, 63 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
猜想:自然数的排列。
自n以来的整数的置换出现在索引2^n-1处或之前,这是二进制权重为n的第一个数字-迈克尔·布拉尼基2020年12月16日
链接
迈克尔·德弗利格,n=1..16385时的n,a(n)表
迈克尔·德弗利格,b(n)=a(n)-n的(n,b(n突出并标记b(n)中的极大值和局部极小值。
迈克尔·德弗利格,b(n)=a(n)-n的(n,b(n,颜色函数表示wt(a(n-1))。
迈克尔·德弗利格,b(n)=a(n)-n的(n,b(n,颜色函数,表示二进制权重的连续重复度(持久性)。
维基百科,汉明重量
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,我们发现尚未使用的4=“100”_2以“10”2开头。
a(5)=5,因为wt(4)=1,而未使用的5=“101”_2都以1开始和结束。
a(6)=6,因为wt(5)=2=“10”_2,我们发现尚未使用的6=“110”_2以“10”2结尾。
a(7)=8,因为wt(6)=2=“10”2,我们发现最小未使用的m=7在二进制中只包含1s。下一项m=8在其二进制展开式“1000”_2的开始处提供“10”_2。
a(8)=7,因为wt(8)=1,我们在最小未使用数m=7=“111”_2中的三个位置找到“1”。
a(9)=11,因为wt(7)=3=“11”_2,接下来未使用的数字9和10分别写为“1001”_2和“1010”_2。只有当我们达到m=11=“1011”_2时,我们才能找到包含单词“11”_2等的未使用二进制数。
数学
嵌套[Append[#,Block[{k=1,r=IntegerDigits[DigitCount[#[-1]],2,1],2]},While[Nand[FreeQ[#,k],SequenceCount[IntegerGigits[k,2],r]>0],k++];k] ]&@@{#,长度@#}&,{1},2^7]
黄体脂酮素
(Python)
定义aupto(n):
alst,已用=[1],{1}
对于范围(2,n+1)中的i:
binprev=箱(alst[-1])[2]
binwt=二进制计数(“1”)
targetstr=bin(binwt)[2:]
更多位,额外,ai=0,0,binwt
使用ai时:
更多位+=1
发现=错误
对于范围内的k(2**更多比特):
binstrk=bin(k)[2:]
binstrk=“0”*(morebits-len(binstrk))+binstrk#按长度填充
对于范围内的msb(更多位+1):
trystr=binstrk[:msbs]+目标字符串+binstrk[msbs:]
如果trystr[0]==“0”:继续
trynum=int(trystr,2)
如果未使用trynum:
如果未找到:ai=trynum;发现=真
else:ai=最小值(ai,trynum)
如果找到:断开
附加(ai);已使用。添加(ai)
return alst#对a(n)使用alst[n-1]
打印(aupto(68))#迈克尔·布拉尼基2020年12月16日
交叉参考
囊性纤维变性。A000120号A338209型A339024型.
关键词
非n基础容易的
作者
迈克尔·德·维利格2020年12月16日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月15日13:08。包含373407个序列。(在oeis4上运行。)