|
| |
|
| A014701号 |
| 通过Chandah-sutra方法计算n次幂的乘法次数。 |
|
11
|
|
|
|
0, 1, 2, 2, 3, 3, 4, 3, 4, 4, 5, 4, 5, 5, 6, 4, 5, 5, 6, 5, 6, 6, 7, 5, 6, 6, 7, 6, 7, 7, 8, 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, 6, 7, 7, 8, 7, 8, 8, 9, 7, 8, 8, 9, 8, 9, 9, 10, 7, 8, 8, 9, 8, 9, 9
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,3
|
|
|
评论
|
换句话说，从n开始并使用过程到达1的步骤数：如果n是奇数，则为x->x-1，否则为x->x/2。
对于二进制斐波那契兔子序列(A036299号)（参考下面的OEIS Wiki链接）我们有替换/串联规则：a（n），n>=3，可以通过a（n-1）和a（n-2）的串联获得，a（1）=0，a（2）=1。因此，使用。（dot）作为串联运算符，我们有递归替换/串联
a（n）=a（n-0）
a（n）=a（n-1）.a（n-2）
a（n）=a（n-2）.a（n-3）.a
a（n）=a（n-3）.a（n-4）.a
这表明了顺序
{0}
{1, 2}
{2, 3, 3, 4}
{3, 4, 4, 5, 4, 5, 5, 6}
通过Chandah-sutra方法计算n次幂的乘法次数，也称为从左到右的二进制指数运算：
x^1=x^（1_2）=（x）（0个触头）
x^2=x^（10_2）=（x^2）（1个产品）
x^3=x^（11_2）=（x^2）*（x）（2个触头）
x^4=x^（100_2）=（x^2）^2（2个活塞）
x^5=x^（101_2）=（x^2）^2*（x）（3个活塞）
x^6=x^（110_2）=（x^2）^2*（x^ 2）（3个活塞）
x^7=x^（111_2）=（x^2）^2*（x^2）*（x）（4个产品）
x^8=x^（1000_2）=（x^2）^2（3个产品）（结束）
序列中m的首次出现（或记录值m）是n=2^（m/2+1）-1（对于偶数m），n=3*2^。
序列中m的最后一次出现是在n=2^m。（结束）
a（n）是双射基-2中n-1的数字和。由于斐波那契数F（m）可以定义为将m组成为1s和2s之和的方式数，因此我们得到m在序列中出现F（m）次-奥斯卡·坎宁安2024年4月14日
|
|
|
链接
|
|
|
|
配方奶粉
|
a（n）=楼层（log2（n））+（n的二进制表示中的1个数）-1.-修正（末尾-1）丹尼尔·福格斯2012年8月1日
a（2^n）=n，a（2~n-1）=2*（n-1），对于n>=2，log_2（n）<=a（n）≤2*log_2（n）-1-罗伯特·费雷奥2014年10月1日
设u（1）=1，u（2*n）=u（n）+1，u（2*n+1）=u（2*n）+1；则a（1）=0，a（n）=u（n-1）-贝诺伊特·克洛伊特2002年12月19日
通用公式：-2/（1-x）+（1/（1-x-拉尔夫·斯蒂芬2003年8月15日
从{0}开始，重复应用替换规则（n->n+1，n+2），给出{{0}、{1、2}、{2、3、4}、}3、4、4、5、4、5,5、6}、…}并连接-丹尼尔·福格斯2012年7月31日
当n>1时，a（n）=a（楼层（n/2））+1+（n模块2）-巴勃罗·休索·梅里诺2020年10月28日
|
|
|
例子
|
5->4->2->1，因此需要3个步骤才能达到1，因此a（5）=3；9->8->4->2->1，因此a（9）=4。
|
|
|
MAPLE公司
|
A014701号：=程序（n）局部j，k；j：=n；k:=0；而（j>1）如果j mod 2=1，则j：=j-1，否则j：=j/2 fi；k:=k+1 od端；
#第二个Maple项目：
a： =n->添加（i+1，i=位[分割]（n））-2：
|
|
|
数学
|
a[n_]：=数字计数[n，2]/。{x，y}->2x+y-2；数组[a，100](*罗伯特·威尔逊v2012年7月31日*）
|
|
|
黄体脂酮素
|
（哈斯克尔）
a014701 1=0
a014701 n=a007953美元a007931（n-1）
（Python）
定义a（n）：
如果n==1：
返回0
返回a（n//2）+1+n%2
对于范围（1，60）内的i：
打印（a（i），end=“，”）
|
|
|
交叉参考
|
|
|
|
关键词
|
容易的,非n
|
|
|
作者
|
詹姆斯·基尔费格（jamesk（AT）mathers.warwick.ac.uk）
|
|
|
状态
|
经核准的
|
| |
|
|
