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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A290101型 a(n)=修正Collatz问题的下降时间,其中,如果x是奇数,则x->3x+1;如果x是偶数,则x->x/2或3x+1(达到小于起始值n的任何此类步骤的最小数目);按照惯例,a(1)=0。 4
0, 1, 6, 1, 3, 1, 11, 1, 3, 1, 8, 1, 3, 1, 11, 1, 3, 1, 6, 1, 3, 1, 8, 1, 3, 1, 16, 1, 3, 1, 19, 1, 3, 1, 6, 1, 3, 1, 11, 1, 3, 1, 8, 1, 3, 1, 16, 1, 3, 1, 6, 1, 3, 1, 8, 1, 3, 1, 11, 1, 3, 1, 19, 1, 3, 1, 6, 1, 3, 1, 13, 1, 3, 1, 8, 1, 3, 1, 13, 1, 3, 1, 6, 1, 3, 1, 8, 1, 3, 1, 11, 1, 3, 1, 13, 1, 3, 1, 6, 1, 3, 1, 16, 1, 3, 1, 8, 1, 3 (列表图表参考历史文本内部格式)
偏移
1,3
评论
与“3x+1”问题相反(请参阅A006577号,A102419号),在这里,如果x是偶数,您可以自由选择任一步骤。该序列统计优化选择的步骤的最小数量,这些步骤导致的值小于我们开始的值。
链接
配方奶粉
a(n)<=A102419号(n) ●●●●。
a(n)<=A127885号(n) [除了任何假设-1’s inA127885号].
例子
从n=27开始,以下是导致值小于27的最短路径:27->82->41->124->373->1120->560->280->140->70->35->106->53->160->80->40->20。它有16个步骤,因此a(27)=16。请注意,在普通Collatz问题中不允许从124到373的3x+1步骤。
黄体脂酮素
(PARI)A290101型(n) ={if(1==n,返回(0));我的(S,k);S=[n];k=0;while(S[1]>=n,k++;S=vecsort(concat(apply(x->3*x+1,S),apply(x->x\2,select(x->x%2==0,S)),8););k}\\After马克斯·阿列克谢耶夫的代码278年1月
(Python)
从sympy导入展平
定义正常(n,L):
返回任意(i<n代表L中的i)
定义a(n):
如果n==1:返回0
L=[n]
i=0
不正常时(n,L):
L=设置(展平([[3*k+1,k//2]如果k%2==0,否则3*k+1fork in L]))
i+=1
返回i
打印([a(n)代表范围(121)中的n])#因德拉尼尔·戈什2017年8月31日
交叉参考
囊性纤维变性。A127885号,A290100型,A290102型,A000012号(等分)。
不同于A102419号第一次,n=27,其中a(27)=16,而A102419号(27)=96。
关键词
非n
作者
安蒂·卡图恩2017年8月20日
状态
经核准的

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

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

上次修改时间:2024年4月19日03:57 EDT。包含371782个序列。(在oeis4上运行。)