A056792-OEIS公司

A056792号

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

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！*sum（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），2006年12月（k=4）。` `上下文中的序列：A265690型 A061339美元 A073933号A292127号 A227861型 A336751型` `相邻序列：A056789号 A056790号 A056791号A056793号 A056794号 A056795号`
	关键词	`非n,容易的`
	作者	`N.J.A.斯隆2000年9月1日`
	扩展	`更多术语来自詹姆斯·塞勒斯2000年9月6日` `更多术语来自大卫·W·威尔逊2000年9月7日`
	状态	`经核准的`

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

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

上次修改时间：2024年4月22日美国东部夏令时22:30。包含371906个序列。（在oeis4上运行。）