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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A080791号 n的二进制展开中非引导0的数目。 72
0, 0, 1, 0, 2, 1, 1, 0, 3, 2, 2, 1, 2, 1, 1, 0, 4, 3, 3, 2, 3, 2, 2, 1, 3, 2, 2, 1, 2, 1, 1, 0, 5, 4, 4, 3, 4, 3, 3, 2, 4, 3, 3, 2, 3, 2, 2, 1, 4, 3, 3, 2, 3, 2, 2, 1, 3, 2, 2, 1, 2, 1, 1, 0, 6, 5, 5, 4, 5, 4, 4, 3, 5, 4, 4, 3, 4, 3, 3, 2, 5, 4, 4, 3, 4, 3, 3, 2, 4, 3, 3, 2, 3, 2, 2, 1, 5, 4, 4, 3, 4, 3, 3, 2, 4 (列表图表参考历史文本内部格式)
抵消
0,5
评论
在这个版本中,我们认为数字0没有非读0,因此a(0)=0。变体A023416号a(0)=1。
在该操作下,从n+1开始,达到1所需的步数:如果x被2整除,则添加1。这是x+1问题(与3x+1问题相反)。
链接
配方奶粉
发件人安蒂·卡图恩2013年12月12日:(开始)
a(n)=A029837号(n+1)-A000120号(n) ●●●●。
a(0)=0,对于n>0,a(n)=(a(n-1)+A007814号(n)+A036987号(n-1))-1。
对于所有n>=1,a(A054429号(n) )=A048881号(n-1)=A000120号(n) -1。
同样,对于所有n>=1,a(n)=A000120号(A054429号(n) )-1。
(结束)
递归:a(2n)=a(n)+1(n>0),a(2n+1)=a-拉尔夫·斯蒂芬来自Cino Hillard的PARI计划,2013年12月16日。更正人阿隆索·德尔·阿特,2017年5月21日,经与柴华武雷·钱德勒,“n>0”添加者M.F.哈斯勒2017年10月26日
a(n)=A023416号(n) 对于所有n>0-M.F.哈斯勒2017年10月26日
G.f.G(x)满足G(x)=(1+x)*G(x^2)+x^2/(1-x^2)-罗伯特·伊斯雷尔2017年10月26日
例子
a(4)=2,因为二进制中的4是100,它有两个零。
a(5)=1,因为二进制中的5是101,它只有一个零。
MAPLE公司
seq(数字发生(0,位[分割](n)),n=0..100)#罗伯特·伊斯雷尔2017年10月26日
数学
{0}~联接~表[Last@DigitCount[n,2],{n,120}](*迈克尔·德弗利格2016年3月7日*)
f[n_]:=如果[OddQ@n,f[n-1]-1,f[n/2]+1];f[0]=f[1]=0;数组[f,105,0](*罗伯特·威尔逊v2017年5月21日*)
联接[{0},表[Count[Integer Digits[n,2],0],{n,1,100}]](*文森佐·利班迪2017年10月27日*)
黄体脂酮素
(PARI)a(n)=如果(n,a(n\2)+1-n%2)
(平价)A080791号(n) =如果(n,logint(n,2)+1-汉明重量(n))\\M.F.哈斯勒2017年10月26日
(方案);;记忆Antti Karttunen的IntSeq-library中定义的宏)
(定义(A080791号n) (-)(A029837号(+1 n))(A000120号n) ))
;; 基于简单重复的替代版本:
(定义(A080791号n) (如果(零?n)0(+(A080791号(-n 1))(A007814号n)(A036987号(-n 1))-1))
;; 安蒂·卡图恩2013年12月12日
(Python)def a(n):如果n>0,则返回bin(n)[2:].count(“0”),否则为0#因德拉尼尔·戈什2017年4月10日
交叉参考
关键词
容易的,非n
作者
西诺·希利亚德2003年3月25日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月19日21:09。包含371798个序列。(在oeis4上运行。)