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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A091333号 使用+、-、*和括号构建n所需的1个数。 13
1, 2, 3, 4, 5, 5, 6, 6, 6, 7, 8, 7, 8, 8, 8, 8, 9, 8, 9, 9, 9, 10, 10, 9, 10, 10, 9, 10, 11, 10, 11, 10, 11, 11, 11, 10, 11, 11, 11, 11, 12, 11, 12, 12, 11, 12, 12, 11, 12, 12, 12, 12, 12, 11, 12, 12, 12, 13, 13, 12, 13, 13, 12, 12, 13, 13, 14, 13, 13, 13, 13, 12, 13, 13, 13, 13, 14 (列表;图表;参考;;历史;文本;内部格式)
偏移
1,2
评论
考虑另一个复杂性度量b(n),它给出了使用+、-、*和/生成n所需的最小数量1(其中,此附加操作是严格的整数除法,仅为n/d定义,其中d|n)。结果表明,对于50221174之前的所有n,b(n)与a(n)一致,参见A348069型. -格伦·惠特尼2021年9月23日
关于前面的注释:创建时A362471型在允许重单位的情况下,如果允许n/d与非整数(中间)结果存在差异。因此,请参见A362626飞机. -彼得·穆恩2023年4月29日
链接
尤里斯·塞尔内诺克斯、贾尼斯·艾瑞兹、马丁斯·奥普马尼斯、里哈德·奥普马尼斯和卡里斯·波德尼克斯,整数复杂性:实验和分析结果II,arXiv:1409.0446[math.NT],2014年。
Janis Iraids,计算序列的C程序
J.Iraids、K.Balodis、J.Cernenoks、M.Opmanis、R.Opmani和K.Podnieks,整数复杂性:实验和分析结果.arXiv预打印arXiv:1203.6462[math.NT],2012.-发件人N.J.A.斯隆2012年9月22日
例子
A091333号(23)=10,因为23=(1+1+1+1)*(1+1+1)x(1+1)-1。(注意23也是最小指数A091333号不同于A005245号.)
黄体脂酮素
(Python)
从functools导入缓存
@高速缓存
定义f(m):
如果m==0:返回set()
如果m==1:返回{1}
输出=设置()
对于范围(1,m//2+1)中的j:
对于f(j)中的x:
对于f(m-j)中的y:
输出更新([x+y,x*y])
如果x!=y: 输出添加(abs(x-y))
退回
定义aupton(术语):
tocover,alst,n=集合(范围(1,术语+1)),[0代表范围(术语)中的i],1
当len(tocover)>0时:
对于f(n)-f(n-1)中的k:
如果k<=项:
alst[k-1]=n
tocover.丢弃(k)
n+=1
返回alst
打印(aupton(77))#迈克尔·布拉尼基2021年9月28日
交叉参考
关键词
非n
作者
Jens Voß2003年12月30日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月18日20:26。包含371781个序列。(在oeis4上运行。)