登录
A208746型
几何级数中不包含三项的[1..n]的最大子集的大小。
8
1, 2, 3, 3, 4, 5, 6, 7, 7, 8, 9, 10, 11, 12, 13, 13, 14, 14, 15, 15, 16, 17, 18, 19, 19, 20, 21, 21, 22, 23, 24, 24, 25, 26, 27, 27, 28, 29, 30, 31, 32, 33, 34, 34, 35, 36, 37, 38, 38, 38, 39, 39, 40, 41, 42, 43, 44, 45, 46, 46, 47, 48, 49, 49, 50, 51, 52, 52, 53, 54, 55, 55, 56, 57, 57, 57, 58, 59, 60, 61, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 71, 72, 73, 74, 74, 75, 75, 75, 75
抵消
1,2
评论
必须避免所有三项几何级数,即使是比率不是整数的4,6,9。
大卫·阿普尔盖特的计算对打包子问题使用了浮点IP解算器,因此尽管它几乎肯定是正确的,但没有证据。首先,他使用
对于(i=1;i<=N;i++){
对于(j=2;j*j<=i;j++){
如果(i%(j*j)!=0)继续;
对于(k=1;k<j;k++){
打印i*k*k/(j*j),i*k/j,i;
}
}
}
然后求解了最大化{1..N}子集的整数规划,使得不取所有3个级数。
链接
福斯托·A·C·卡里博尼,n=1..125时的n,a(n)表
K.O'Bryant,具有禁止子集的自然数集,J.国际顺序。 18 (2015) # 15.7.7.
MAPLE公司
#计算第n项的Maple程序罗伯特·伊斯雷尔:
A: =程序(n)
局部cons,x;
cons:=映射(op,{seq(映射(t->x[t]+x[b]+x[2/t]<=2,
选择(t->(t<b)和(t>=b^2/n),
数字理论:-除数(b^2)),b=2..n-1)});
优化:-最大化(添加(x[i],i=1..n),cons,假设=二进制)[1]
终末程序;
数学
a[n_]:=a[n]=如果[n<=2,n,模[{cons,x},cons=And@Flatten@Rest@Union@Table[x[#]+x[b]+x[2/#]<=2&/@选择[Divisors[b^2],#<b&#>=b^2/n&],{b,2,n-1}];最大化[{求和[x[i],{i,1,n}],cons&&AllTrue[Array[x,n],0<=#<=1&]},Array[x,n',Integers]][[1]]];
Reap[对于[n=1,n<=100,n++,打印[n,“”,a[n]];母猪[a[n]]][[2,1]](*Jean-François Alcover公司,2023年5月18日之后罗伯特·伊斯雷尔*)
关键词
非n
作者
扩展
a(1)-a(82)确认人罗伯特·伊斯雷尔并扩展至a(100),2012年3月1日
状态
经核准的