%I#19 2023年1月31日08:48:39
%序号1,2,4,11,341521007733585761812767
%N a(1)=1;a(n+1)是不能从整数{a(1),…,a(n)}(最多使用一次每个数字)和运算符+,-,*,/中获得的最小整数>0,其中中间子表达式必须是整数。
%对于n>3,C a(n+1)>2*a(n)+2,因为在前面的步骤中,可以将a(n_Michael S.Branicky_,2023年1月30日
%H Gilles Bannay,<a href=“https://web.archive.org/web/200661201125224/http://gilles.bannay.free.fr/jeux_us.html“>倒计时问题</a>
%H<a href=“/index/Fo#4x4”>类似序列的索引条目</a>
%e a(4)=11,因为我们可以用1、2和4来写4+1=5、4+2=6、4+2+1=7、4*2=8、4*2+1=9、(4+1)*2=10,但我们不能对11做同样的事情。
%o(Python)
%o定义a(n,v):
%o R=dict()#每个可达子集的索引为[card(s)-1][s]
%范围(n)中i的o:R[i]=dict()
%o对于范围(n)中的i:R[0][(v[i],)]={v[i]}
%o范围=设置(v)
%o对于范围(1,n)中的j:
%o对于范围((j+1)//2)内的i:
%o代表R[i]中的s1:
%R中s2的o[j-1-i]:
%o如果设置(s1)&设置(s2)==set():
%o s12=元组(已排序(集合(s1)|集合(s2)))
%o如果s12不在R[len(s12)-1]中:
%o R[长度(s12)-1][s12]=集()
%o对于R[i][s1]中的a:
%对于R[j-1-i][s2]中的b,为o:
%o允许=[a+b,a*b,a-b,b-a]
%o如果是=0和b%a==0:允许.append(b//a)
%如果是b=0和a%b==0:允许.append(a//b)
%o R[len(s12)-1][s12].更新(允许)
%o reach.update(允许)
%o k=1
%o当k在可及范围内时:k+=1
%o返回k
%o alst=[1]
%o[alst.append(a(n,alst))for n in range(1,8)]
%o打印(同样)#_Michael S.Branicky_,2022年7月1日
%Y参考A060315,A217043(允许中间馏分)。
%K很难,更多,没有
%O 1,2号机组
%A Koksal Karakus(卡拉库斯克(AT)hotmail.com),2002年5月27日
|