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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a323727-识别码:a323727
显示找到的2个结果中的1-2个。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A306560型 使用+、*、^和四分音符构建n所需的最少数量的1。 +10
1
1, 2, 3, 4, 5, 5, 6, 5, 5, 6, 7, 7, 8, 8, 8, 5, 6, 7, 8, 8, 9, 9, 10, 8, 7, 8, 5, 6, 7, 8, 9, 7, 8, 8, 9, 7, 8, 9, 10, 10, 11, 11, 10, 11, 10, 11, 12, 8, 8, 9, 9, 10, 11, 7, 8, 8, 9, 9, 10, 10, 11, 11, 11, 7, 8, 9, 10, 10, 11, 11, 12, 9, 10, 10, 10, 11, 12, 11, 12, 10, 7, 8, 9, 9, 10, 11, 10 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
链接
例子
a(16)=5,因为16=(1+1)^^(1+1+1)。(注意,16也是该序列不同于的最小索引A025280美元.)
a(34)=8,因为34=((1+1)^^(1+1+1)+1)*(1+1”)-延斯·艾尔斯特伦2023年1月11日
黄体脂酮素
(Python)
从functools导入lru_cache
从辛导入因子,除数
四分位={2**2**2:5,2**2****2:6,3**3:5,4**4:6,5**5:7}
@lru_cache(最大大小=无)
定义a(n):
res=n
如果n<6:
返回res
如果四分之一中有n:
返回四分位
对于范围(1,n)中的i:
res=最小值(res,a(i)+a(n-i))
对于d在[i在除数(n)中表示i如果i不在{1,n}]中:
res=最小值(res,a(d)+a(n//d))
因子=因子(n)
指数=集合(factors.values())
如果len(指数)==1:
e=指数.pop()
如果e>1:
res=最小值(res,a(总和(factors.keys()))+a(e))
返回res
#延斯·艾尔斯特伦2023年1月11日
交叉参考
囊性纤维变性。A005245号,A025280美元,A323727型.
关键词
非n
作者
罗宾·鲍威尔2019年2月23日
扩展
a(34)进一步修正延斯·艾尔斯特伦2023年1月11日
状态
经核准的
A329526型 使用+、-、*、^和阶乘构建n所需的1个数。 +10
0
1, 2, 3, 4, 4, 3, 4, 5, 5, 6, 6, 5, 6, 6, 7, 6, 7, 6, 7, 7, 7, 6, 5, 4, 5, 6, 6, 7, 8, 7, 7, 6, 7, 7, 6, 5, 6, 7, 8, 7, 8, 7, 8, 8, 8, 7, 7, 6, 6, 7, 8, 8, 9, 8, 9, 9, 9, 8, 7, 6, 7, 7, 6, 5, 6, 7, 8, 9, 8, 8, 8, 7, 8, 8, 8, 9 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
每当A(n)<=floor(log_2(n))+1时,可以使用上述5个操作从二进制表示的数字中写入数字n。
链接
O.M.Cain,五国权力的特殊自我约束性,arXiv:1910.13829[Math.HO],2019年。
例子
a(117)=7,因为117=((1+1+1)-1)!-1-1-1是117的表示,其中运算+、-、*、^和阶乘需要最少的1。
黄体脂酮素
(Python)
导入数学
增量绑定=10
极限=8*2**增量绑定
log_limit=数学.log(limit)
定义阶乘(n):
如果n<=1:返回1
返回n*阶乘(n-1)
def冷凝(a,b):
结果=[]
#添加
如果a+b<限制:result.append(a+b)
#减法
如果a>b:result.append(a-b)
#乘法
如果a*b<极限:result.append(a*b)
#部门
如果a%b==0:result.append(a//b)
#指数化
如果b*math.log(a)<loglimit:result.append(a**b)
对于结果中的n:
如果2<n<10:
fac=阶乘(n)
如果fac<limit:result.append(fac)
返回结果
#创建增量绑定。
#“delta(n)=k”表示需要k 1’s来建立
#n来自“condensings”函数中的操作。
增量=dict()
增量[1]=1
#创建反向贴图。
delta_inv={i:[]对于范围(1,delta_bound)}中的i
对于增量中的a:增量inv[delta[a]].append(a)
#计算增量。
对于范围(2,delta_bound)中的D:
对于范围(1,D)内的A:
B=D-A
对于delta_inv[a]中的a:
对于delta_inv[b]中的b:
对于冷凝(a,b)中的c:
如果c>=极限:继续
如果c不在delta中:
δ[c]=D
增量_inv[D].append(c)
a=1
而a<极限:
如果不是三角形中的a:中断
打印(a,delta[a])
a+=1
交叉参考
关键词
非n
作者
奥诺·M.凯恩2019年11月15日
状态
经核准的
第页1

搜索在0.004秒内完成

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

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

上次修改时间:美国东部夏令时2024年4月27日15:03。包含372019个序列。(在oeis4上运行。)