登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
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}]
交叉参考
非最大情况是A059529号.
关键词
非n
作者
古斯·怀斯曼2019年6月11日
扩展
a(16)-a(42)来自伯特·多贝莱尔2019年6月22日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|Demos公司|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人员OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年3月28日17:25。包含371254个序列。(在oeis4上运行。)