|
| |
|
| A143824号 |
| {1,2，…，n}的最大子集{x（1），x（2），…，x（k）}的大小，所有差异|x（i）-x（j）|都是不同的。 |
|
16
|
|
|
|
0, 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 6, 6, 6, 6, 6, 6, 6, 6, 7, 7, 7, 7, 7, 7, 7, 7, 7, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 12, 12, 12, 12
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,3
|
|
|
评论
|
可以表示为一个整数线性规划：对于所有i<j，最大和{i=1到n}z[i]服从z[i]+z[j]-1<=y[i，j]；对于所有i<j，最大值和{i=1到n-d}y[i，i+d]<=1，对于所有i，最大值为{0,1}中的z[i〕，对于所有i<0,1}，最大值是y[i、j]-罗伯·普拉特2010年2月9日
|
|
|
链接
|
|
|
|
配方奶粉
|
|
|
|
例子
|
对于n=4，{1，2，4}是{1，2，3，4}的子集，在元素对之间具有明显的差异2-1＝1，4-1＝3，4-2＝2，并且没有更大的集合具有所需的性质；因此a（4）=3。
实现每个最大尺寸的子集示例如下：
0: {}
1: {1}
2: {1,2}
3: {2,3}
4: {1,3,4}
5: {2,4,5}
6: {3,5,6}
7: {1,3,6,7}
8: {2,4,7,8}
9: {3,5,8,9}
10: {4,6,9,10}
11: {5,7,10,11}
12: {1,4,5,10,12}
13:｛2，5，6，11，13｝
14: {3,6,7,12,14}
15: {4,7,8,13,15}
（结束）
|
|
|
数学
|
表[Length[Last[Select[Subsets[Range[n]]，UnsameQ@@Subtract@@@Subsets[#，{2}]&]]，{n，0，15}](*古斯·怀斯曼，2019年6月7日*）
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
