|
|
A326173型 |
| {1..n}的最大子集数,其和小于或等于其补码之和。 |
|
6
|
|
|
1, 1, 1, 2, 4, 5, 8, 16, 24, 44, 77, 133, 240, 429, 772, 1414, 2588, 4742, 8761, 16273, 30255, 56392, 105581, 198352, 373228, 703409, 1329633, 2519927, 4781637, 9084813, 17298255, 33001380, 63023204, 120480659, 230702421, 442423139, 849161669, 1631219288, 3137595779, 6042247855, 11644198080, 22455871375, 43351354727
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,4
|
|
评论
|
还有求和大于或等于其补码之和的{1..n}的最小子集的数目。例如,a(0)=1到a(7)=16子集为:
{} {1} {2} {3} {1,4} {3,5} {5,6} {1,6,7}
{1,2} {2,3} {4,5} {1,4,6} {2,5,7}
{2,4} {1,2,5} {2,3,6} {2,6,7}
{3,4} {1,3,4} {2,4,5} {3,4,7}
{2,3,4} {2,4,6} {3,5,6}
{3,4,5} {3,5,7}
{3,4,6} {3,6,7}
{1,2,3,5}{4,5,6}
{4,5,7}
{4,6,7}
{5,6,7}
{1,2,4,7}
{1,2,5,6}
{1,3,4,6}
{2,3,4,5}
{2,3,4,6}
|
|
链接
|
|
|
例子
|
a(0)=1到a(7)=16子集:
{} {} {1} {3} {1,2} {1,5} {4,6} {1,5,7}
{1,2} {1,3} {2,5} {1,2,5} {1,6,7}
{1,4} {3,4} {1,2,6} {2,5,7}
{2,3} {1,2,3} {1,3,5} {3,4,7}
{1,2,4} {1,3,6} {3,5,6}
{1,4,5} {1,2,3,4}
{2,3,5} {1,2,3,5}
{1,2,3,4} {1,2,3,6}
{1,2,3,7}
{1,2,4,5}
{1,2,4,6}
{1,2,4,7}
{1,2,5,6}
{1,3,4,5}
{1,3,4,6}
{2,3,4,5}
|
|
数学
|
fasmax[y_]:=补[y,并@@(大多数[子集[#]]&/@y)];
表[Length[fasmax[Select[Subsets[Range[n]],Plus@@Complement[Range[n],#]>=Plus@@#&]],{n,0,10}]
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|