编号：A056792-OEIS

OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。

OEIS由支持OEIS基金会的许多慷慨捐赠者.

搜索： 编号：a056792

显示1-1个结果（共1个）。

第页1

排序：关联|参考文献|数|被改进的|创建格式：长的|短的|数据

A056792美元

通过（a）加1或（b）乘2从0到n的最小步骤数。

+0
20

0, 1, 2, 3, 3, 4, 4, 5, 4, 5, 5, 6, 5, 6, 6, 7, 5, 6, 6, 7, 6, 7, 7, 8, 6, 7, 7, 8, 7, 8, 8, 9, 6, 7, 7, 8, 7, 8, 8, 9, 7, 8, 8, 9, 8, 9, 9, 10, 7, 8, 8, 9, 8, 9, 9, 10, 8, 9, 9, 10, 9, 10, 10, 11, 7, 8, 8, 9, 8, 9, 9, 10, 8, 9, 9, 10, 9, 10, 10, 11, 8, 9, 9, 10, 9, 10, 10, 11, 9, 10, 10, 11, 10, 11 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`0,3`
	评论	`一个停止问题：从n开始，如果偶数除以2或奇数减去1，则在每个阶段。也就是说，迭代A029578号而非零。` `发件人彼得·卡吉2015年7月16日：（开始）` `这个序列中n的出现次数是相同的A000045号（n）。证明：` `通过应用公式，` `“a（0）=0，a（2n+1）=a（2n）+1和a，` `可以看出：` `{i:a（i）=n}={2*i:a。` `因为左边的两组没有共享元素：` `\|{i:a（i）=n}\|={i:a（i）=n-1，n>0}\|+{i:a[i）=n-2，n>1}\|` `请注意` `\|｛i:a（i）=1｝\|=\|｛1｝\|=1=A000045号（1）和` `\|{i:a（i）=2}\|={2}\|=1=A000045号(2).` `因此，该序列中n的出现次数为A000045号（n） ●●●●。` `（结束）`
	链接	`查尔斯·格里塔斯四世，n=0..10000时的n，a（n）表` `雨果·普福尔特纳，附加链` `与n的复杂性相关的序列的索引`
	配方奶粉	`a（0）=0，a（2n+1）=a（2n）+1和a。` `a（n）=n-估值(A000254号（n），2）对于n>0-贝诺伊特·克洛伊特2004年3月9日` `a（n）=A000120号（n）+A070939号（n） -1-米歇尔·马库斯2015年7月17日` `a（n）=（n的二进制展开的权重）+（n的二元展开的长度）-1。`
	例子	`12=1100二进制，因此a（12）=2+4-1=5。`
	MAPLE公司	`a： =n->（l->nops（l）+加（i，i=l）-1）（转换（n，基数，2））：` `seq（a（n），n=0..105）#阿洛伊斯·海因茨2015年7月16日`
	数学	`f[n_Integer]：=（c=0；k=n；当[k！=0时，如果[EvenQ[k]，k/=2，k--]；c++]；c）；表[f[n]，{n，0，100}]` `f[n_]：=楼层@Log2@n+数字计数[n，2，1]；数组[f，100](罗伯特·威尔逊v2012年7月31日）`
	黄体脂酮素	`（PARI）a（n）=如果（n<1，0，n-估值（n！*总和（i=1，n，1/i），2））` `（PARI）a（n）=如果（n<1，0，1+a（如果（n%2，n-1，n/2））` `（PARI）a（n）=n=二进制（n）；总和（i=1，#n，n[i]）+#n-1\\查尔斯·格里特豪斯四世2012年4月11日` `（哈斯克尔）` c i=如果i `mod`2==0，则i `div`2否则i-1 `b 0 foldCount=foldCount` `b sheetCount foldCount=b（c sheetCourt）（foldCount+1）` `a056792 n=b n 0--彼得·卡吉2015年9月2日`
	交叉参考	`等于A056791号- 1. 的最小逆（记录值索引）A056792号是A052955号前面加了0。另请参阅A014701号,A115954号,A056796号,A056817号.` `囊性纤维变性。A000120号,A070939号,A007088号：基本2序列。` `具有不同乘数k的类似序列：A061282号（k=3），A260112型（k=4）。`
	关键词	`非n,容易的`
	作者	`N.J.A.斯隆2000年9月1日`
	扩展	`更多术语来自詹姆斯·塞勒斯2000年9月6日` `更多术语来自大卫·W·威尔逊2000年9月7日`
	状态	`经核准的`

第页1

搜索在0.005秒内完成

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

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

上次修改时间：2024年6月16日13:54 EDT。包含373429个序列。（在oeis4上运行。）