话题
搜索

二进制进位序列


序列a(n)由2除的最高幂指数给出n个,即二元的代表n个.对于n=12, ..., 前几个是0,1,0,2,0,1。。。(组织环境信息系统A007814号).

令人惊讶的是,这相当于比要移动的磁盘数量少一个n个最优解的第th步河内塔问题:1,2,1,3,1,2,1,4,1, 2, 1, ... (组织环境信息系统A001511号). 这个奇偶校验这个序列的值由1,0,1,1,0。。。(组织环境信息系统A035263号)令人惊讶的是,它也对应于堆积指向属于2 ^n个循环通过连续的分支。


另请参见

双自由设置河内的

与Wolfram一起探索| Alpha

参考文献

阿塔纳索夫,K.“关于第37个和第38个斯马兰达什问题。《数论和离散数学笔记》,索菲亚,保加利亚 583-85, 1999.阿塔纳索夫,K。打开斯马兰达克的一些问题。亚利桑那州勒普顿:美国研究出版社,第16-21页,1999年。德里达,B。;A.苏尔沃伊斯。;和Pomeau,Y.“迭代实轴上的自同态与数的表示。"Ann.Inst.公司。亨利·彭卡雷(Henri Poincaré),A辑:《体魄》(Physique Théorique) 29, 305-356,1978Karamanos,K.和Nicolis,G.“符号动力学和熵”Feigenbaum极限集分析。"混沌、孤子、分形 101135-1150, 1999.马萨诸塞州大都会。;斯坦因,M.L。;和P.R.Stein。“关于单位区间上变换的有限极限集。”J。组合Th.A 15, 25-44, 1973.新泽西州斯隆。答:。序列A001511号/M0127,A007814号A035263号在线百科全书整数序列的。"F.斯马兰达奇。仅限问题,而非解决方案!,第4版。亚利桑那州凤凰城:锡泉,1993年。维塔尼,下午。B。“计数器的最佳模拟。”暹罗J.计算。 14, 1-33, 1985.

参考Wolfram | Alpha

二进制进位序列

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“二进制进位序列。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/BinaryCarrySequence.html

受试者分类