|
|
|
|
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为偶数正时。
|
|
链接
|
|
|
例子
|
对于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]
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|