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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A275972型 n的严格背包分区数。 118
1, 1, 1, 2, 2, 3, 3, 5, 5, 8, 7, 11, 11, 15, 14, 21, 20, 28, 26, 38, 35, 51, 45, 65, 61, 82, 74, 108, 97, 130, 116, 161, 148, 201, 176, 238, 224, 288, 258, 354, 317, 416, 373, 501, 453, 596, 525, 705, 638, 833, 727, 993, 876, 1148, 1007, 1336, 1199, 1583, 1366, 1816, 1607 (列表图表参考历史文本内部格式)
抵消
0.4
评论
严格背包划分是一组正整数与n之和,使得每个子集具有不同的和。
与非限制性案例不同(A108917号)严格背包划分的任何集合划分的多个块集合也构成了严格背包划分。如果p是n的具有k个部分的严格背包分划,则n的精整分划偏序集中p的上理想与{1,…,k}的集分划格同构。
猜想:a(n)<a(n+1)当n为偶数正时。
链接
福斯托·A·C·卡里博尼,n=0..900时的n、a(n)表(Alois P.Heinz的条款0..101,Bert Dobbelaere的条款102.500)
例子
对于n=5,有A000041号(5) =7组和为5的正整数。其中四个具有相同和的不同子集:{3,1,1}、{2,2,1}、}2,1,1}和{1,1,1,1,1}。其他三个:{5}、{4,1}和{3,2},没有具有相同和的不同子集。所以a(5)=3-迈克尔·波特2016年8月17日
数学
sksQ[ptn_]:=与[UnsameQ@@ptn,UnsameQ@@Plus@@@联合[Subsets[ptn]]];
sksAll[n_Integer]:=sksAll[n]=如果[n<=0,{},With[{loe=Array[sksAll,n-1,1,Join]},Union[{n}},Select[Sort[Append[#,n-Plus@@#],Greater]&/@loe,sksQ]]];
数组[Length[sksAll[#]]&,20]
交叉参考
囊性纤维变性。A000009号,A000041号,A108917号,A201052号,A335357型(作文也是如此)。
关键词
非n
作者
古斯·怀斯曼2016年8月15日
状态
经核准的

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

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

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