k-子集

一个 -子集是一个集合的子集，该集合包含个元素，并且恰好包含个元素。因此，-子集在个元素上的数量由二项式系数给出。例如， {1,2,3} 的 2-子集，即、和。

列表的 -子集可以在 Wolfram 语言中枚举，如下所示Subsets[list, k].

集合上不同 -子集的总数（即子集的数量）由下式给出

另请参阅

更多尝试

Nijenhuis, A. 和 Wilf, H. 计算机和计算器组合算法，第二版。 纽约：Academic Press，1978 年。Skiena, S. "生成

-子集。" §1.5.5 在 实现离散数学：Mathematica 的组合学和图论。 Reading, MA：Addison-Wesley，第 44-46 页，1990 年。