|
| |
|
| A359536型 |
| a（n）是{0,1，…，n}的最大子集的大小，因此两个（不一定是不同的）元素的和永远不是2的幂。 |
|
1
|
|
|
|
1, 1, 1, 2, 2, 2, 3, 4, 4, 4, 4, 5, 6, 6, 7, 8, 8, 8, 8, 9, 9, 9, 10, 11, 12, 12, 12, 13, 14, 14, 15, 16, 16, 16, 16, 17, 17, 17, 18, 19, 19, 19, 19, 20, 21, 21, 22, 23, 24, 24, 24, 25, 25, 25, 26, 27, 28, 28, 28, 29, 30, 30, 31, 32, 32, 32, 32, 33, 33, 33, 34, 35, 35, 35, 35, 36, 37, 37, 38, 39, 39
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,4
|
|
|
评论
|
a（n）是图的独立数，图的所有成员{0,1，…，n}的顶点都不是2的幂，边（i，j）当i+j是2的幂时。
构造具有这些属性的集合a的贪婪算法（从0开始，然后向a添加一个整数，如果它不是2的幂，并且不与a中已有较小整数的2的幂相加，即{0,3,6,7,11,12,14，…}）是最大的，因为|a的交点[0，n]|=a（n）。由此可知，t在A中是当A（t-1）<A（t）时。A中没有4个连续的整数，A中也没有4个不连续的整数-萨洛什·阿德瓦拉2023年2月16日
|
|
|
链接
|
|
|
|
配方奶粉
|
当k>=1时，a（2^k）=2^（k-1）。
（n+1-楼层（log_2（n））/2<=a（n）<=A110654号（n） 对于n>=1。当n>0可以写成2的两次幂之差时，达到上界；当s>=2时，达到下界，当n=floor（2^s/3）。
设r=2^（floor（log_2（n））+1）-n，则a（n）=（n-r）/2+a（r-1）。a（n）可以通过在最多楼层（log2（n））次重复应用来计算。
对于每个整数c>=-1，有无穷多个n，使得a（n）=（n-c）/2。
对于0<=c<2^（k-1），a（2^k+c）=2^（k-1）-1+a（c）；对于0<c<=2^。（结束）
|
|
|
例子
|
a（7）=4，合适的子集是{0,3,6,7}。
|
|
|
MAPLE公司
|
f： =proc（n）使用GraphTheory；局部G、V、E、i、d；
五： ={$0..n}减去{seq（2^i，i=0..ilog2（n））}；
E： =选择（s->s子集V，{seq（seq（{i，2^d-i}，i=max（0,2^d-n）。。最小值（2^（d-1），n）），d=1..1+ilog2（n）}）；
G： =图形（转换（V，列表），E）；
独立编号（G）；
结束进程：
地图（f，[0..80]美元）；
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
