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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A325867型 包含n的{1..n}的最大子集的数目,使得每个子集具有不同的和。 9
1, 1, 2, 2, 4, 8, 10, 12, 17, 34, 45, 77, 99, 136, 166, 200, 238, 328, 402, 660, 674, 1166, 1331, 1966, 2335, 3286, 3527, 4762, 5383, 6900, 7543, 9087, 10149, 12239, 13569, 16452, 17867, 22869, 23977, 33881, 33820, 43423, 48090, 68683, 67347, 95176, 97917, 131666, 136205 (列表图表参考历史文本内部格式)
抵消
1,3
评论
这些是最大严格背包分区(A275972型,2015年3月26日)按最大值而非总和组织。
链接
福斯托·A·C·卡里博尼,n=1..150时的n,a(n)表(Bert Dobbelaere第1..121条)
例子
a(1)=1到a(8)=12个子集:
{1} {1,2} {1,3} {1,2,4} {1,2,5} {1,2,6} {1,2,7} {1,3,8}
{2,3} {2,3,4} {1,3,5} {1,3,6} {1,3,7} {1,5,8}
{2,4,5} {1,4,6} {1,4,7} {5,7,8}
{3,4,5} {2,3,6} {1,5,7} {1,2,4,8}
{2,5,6} {2,3,7} {1,4,6,8}
{3,4,6} {2,4,7} {2,3,4,8}
{3,5,6} {2,6,7} {2,4,5,8}
{4,5,6}{4,5,7}{2,4,7,8}
{4,6,7} {3,4,6,8}
{3,5,6,7} {3,6,7,8}
{4,5,6,8}
{4,6,7,8}
数学
fasmax[y_]:=补[y,并@@(大多数[子集[#]]&)/@y];
表[Length[fasmax[Select[Subsets[Range[n]],MemberQ[#,n]&&UnsameQ@@Plus@@@子集[#]&]],{n,15}]
黄体脂酮素
(Python)
定义f(p0,n,m,cm):
完全,t,p=真,0,p0
而p<n:
sm=m<<p
如果(m&sm)==0:
t+=f(p+1,n,m|sm,cm|(1<<p))
full=假
p+=1
如果已满:
对于范围(1,p0)中的k:
如果((cm>>k)&1)==0且((m<<k)&m)==0:
full=假
打破
如果为full else t,则返回1
定义a325867(n):
返回f(1,n,(1<<n)+1,0)
#伯特·多贝莱尔2021年3月7日
交叉参考
关键词
非n
作者
古斯·怀斯曼2019年6月1日
扩展
来自的更多条款伯特·多贝莱尔2021年3月7日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月19日15:34。包含371794个序列。(在oeis4上运行。)