已知集合 , 是 的子集,且 中各元素的和为 ,则满足条件的子集 共有( )。
个
个
个
个
按子集的元素个数枚举;正整数互不重复,元素越多时最小和越大。
元素和为 的一元子集只有 。二元子集为 ;三元子集为 。四个或更多不同正整数的和至少为 ,不可能符合。因此共有 个,选 。
每个已列子集的元素都在基础集合中且和为 ;二元和三元各按递增顺序列出,没有排列造成的重计。
有限正整数子集和计数可按基数分类,用最小可能和截断枚举。
按子集元素个数作短枚举,用不同正整数的最小可能和排除更大基数;各组按递增顺序列出即可避免排列重计。
已记下,谢谢!