一个 -子集是一个集合的子集,该集合包含 个元素,并且恰好包含 个元素。因此,-子集在 个元素上的数量由二项式系数 给出。例如, {1,2,3} 的 2-子集,即 、 和 。
列表的 -子集可以在 Wolfram 语言中枚举,如下所示Subsets[list, k].
集合上不同 -子集的总数(即子集的数量)由下式给出
一个 -子集是一个集合的子集,该集合包含 个元素,并且恰好包含 个元素。因此,-子集在 个元素上的数量由二项式系数 给出。例如, {1,2,3} 的 2-子集,即 、 和 。
列表的 -子集可以在 Wolfram 语言中枚举,如下所示Subsets[list, k].
集合上不同 -子集的总数(即子集的数量)由下式给出
Weisstein, Eric W. "k-子集。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/k-Subset.html