显示找到的6个结果中的1-6个。
第页1
运行数beanstalk的主干:唯一的无限序列,使得a(n-1)=a(n)-以二进制表示的运行数。
+10 33
0, 2, 4, 6, 10, 12, 14, 18, 22, 26, 28, 30, 32, 36, 42, 46, 50, 54, 58, 60, 62, 64, 68, 74, 78, 84, 90, 94, 96, 100, 106, 110, 114, 118, 122, 124, 126, 128, 132, 138, 142, 148, 152, 156, 162, 168, 174, 180, 186, 190, 192, 196, 202, 206, 212, 218, 222, 224, 228, 234, 238, 242, 246, 250, 252, 254
评论
形式(2^n)-2的所有数字都存在,这既保证了唯一性,也提供了一种定义良好的方法来计算序列,例如通过部分颠倒的版本A255066号.
这个序列的灵感来自一个类似的“二元重量的豆茎”,A179016号,与它共享一些通用属性(如它的部分自复制行为,请参阅A255071型),但在某些方面也有所不同。例如,这里的分支度不是常数2,但可以在1到4之间变化。(参见。A255058型.)
通过迭代映射x->x-(x的二进制表示的运行次数),从2^(n+1)-2达到(2^n)-2所需的步骤数。
+10 16
1, 2, 3, 5, 9, 16, 29, 53, 97, 178, 328, 608, 1134, 2126, 4001, 7552, 14292, 27115, 51565, 98274, 187657, 358982, 687944, 1320793, 2540702, 4896919, 9456143, 18291753, 35435799, 68731296, 133436379, 259238717, 503912508, 979923792, 1906297165, 3709809375, 7222584181
黄体脂酮素
(PARI)
A255071型(n) ={my(k,i);k=(2^(n+1))-2;i=1;while(1,k=k-A005811号(k) ;如果(!位和(k+1,k+2),返回(i),i++);};
对于(n=1,48,写入(“b255071.txt”,n,“”,A255071型(n) );
(方案)
;; 移位变量给出:(地图A255071移位(iota 16))-->(0 1 2 3 5 9 16 29 53 97 178 328 608 1134 2126 4001)
交叉参考
囊性纤维变性。A005811号,A079944号,A236840型,A255056型,A255120型,A255121号,A255063型,A255064号,A255072型,A255125型,A255126型,A254119号.
使用映射x->x-(x的二进制表示形式的运行次数)从2^(n+1)-2迭代到(2^n)-2时,遇到4n+2形式的数字的次数。
+10 8
0, 1, 1, 2, 4, 6, 10, 16, 27, 50, 97, 188, 355, 652, 1177, 2126, 3886, 7204, 13501, 25465, 48192, 91411, 173851, 331821, 636035, 1224505, 2366662, 4588124, 8913418, 17338878, 33756650, 65766474, 128239805, 250346859, 489422205, 958304970, 1879145187, 3689012737
例子
对于n=5,我们开始迭代映射m(n)=A236840型(n) 初始值(2^(5+1))-2=62。因此,我们得到m(62)=60,m(60)=58,m(58)=54,m(54)=50,m(50)=46,m(46)=42,m(42)=36,m(36)=32,最后得到m(32)=30,即(2^5)-2。在遇到的九个数字中,只有58、54、50、46、42和30的形式是4n+2,因此a(5)=6。注意,案例中不包括初始值2^(n+1)-2,但包括最终值(2^n)-2。
黄体脂酮素
(方案)(定义(A255126型n) (如果(0?n)n(let loop((i(-(expt 2(+1 n))4)))(s 1))(cond((pow2?(+2i))s)(else(loop(-i(A005811号i) )(+s(A021913号i) )))))
;; 或者:
(定义(添加intfun lowlim uplim)(让sumloop
使用映射x->x-(x的二进制表示形式的运行次数)从2^(n+1)-2迭代到(2^n)-2时遇到错误数字的次数。
+10 7
1, 0, 1, 2, 2, 5, 7, 14, 24, 52, 84, 173, 290, 586, 1038, 2025, 3740, 7177, 13498, 25832, 49027, 93918, 179291, 344128, 660058, 1270590, 2447944, 4728357, 9145214, 17718039, 34365068, 66717630, 129619518, 251953756, 489964171, 953141850, 1854911347
例子
对于n=2,我们查看范围内的数字A255056型(2..3),即4和6,虽然4不是一个坏数字,但6是,因此a(2)=1。
对于n=5,我们查看范围内的数字A255056型(12.20),即(32、36、42、46、50、54、58、60、62)。或者我们在迭代时按照它们出现的顺序A236840型(如中所示A255066号(12..20):62、60、58、54、50、46、42、36、32),也就是说,我们开始迭代映射m(n)=A236840型(n) 初始值(2^(5+1))-2=62。因此,我们得到m(62)=60,m(60)=58,m(58)=54,m(54)=50,m(50)=46,m(46)=42,m(42)=36,最后得到m(36)=32,即(2^5)。在遇到的九个数字中,只有60、58、54、46和36是坏数字,因此a(5)=5。
黄体脂酮素
(PARI)
写入_A255063型_以及_A255064号_和_A255071型(n) ={my(k,i,s63,s64);k=(2^(n+1))-2;i=1;s63=0;s64=0;while(1,if((hammingweight(k)%2),s64++,s63++);k=k-A005811号(k) ;如果(!位和(k+1,k+2),中断,i++));写入(“b255063.txt”,n,“”,s63);写入(“b255064.txt”,n,“”,s64);写入(“b255071.txt”,n,“”,i);};
(方案,不同版本)
(定义(A255063型n) (如果(0?n)1(let loop((i(-(expt 2(+1 n))4))(s(modulo(+1n)2)))(cond((pow2?(+2i))s))(else(loop(-i(A005811号i) )(+s(A010059号i) ))
(定义(功率2?n)(和(>n 0)(零?(A004198bi n(-n 1))))
;; 或者:
0, 1, 1, 0, 0, 0, 1, 0, 1, 1, 1, 0, 1, 0, 1, 0, 1, 0, 0, 0, 1, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 1, 1, 0, 1, 0, 1, 0, 1, 1, 0, 1, 1, 1, 0, 1, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 0, 0, 1, 1, 0, 1, 0, 1, 1, 0, 1, 1, 1, 0, 0, 1, 1, 1, 1, 1, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 1, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 1, 1, 0
1, 1, 2, 4, 7, 13, 24, 44, 81, 150, 280, 526, 992, 1875, 3551, 6740, 12823, 24450, 46709, 89383, 171325, 328962, 632849, 1219909, 2356217, 4559224, 8835610, 17144046, 33295497, 64705083, 125802338, 244673791, 476011284, 926373373, 1803512210, 3512774806
评论
此外,a(n)=二进制展开以10…开始的数字的倍数(参见。A004754号)当使用映射x->x-(x的二进制表示的运行次数)从2^(n+2)-2迭代到(2^=A236840型(n) ●●●●。例如,当从初始值(2^(4+2))-2=62开始时,我们得到m(62)=60,m(60)=58,m(58)=54,m(54)=50,m(50)=46,m(46)=42,m(42)=36,最后得到m(36)=32,即(2^(4+1))。在遇到的九个数字中,只有46、42、36和32(二进制:101110、101010、100100和100000)在A004754号因此a(4)=5。
配方奶粉
这里,secondmsb由的起始偏移量2版本实现A079944美元,并有效地给出了n的二进制展开中第二个最重要的位。该公式来自于运行的豆茎数量的半正则性质,请参阅上面和上的注释A255071型.
搜索在0.007秒内完成
|