话题
搜索

k-子集

A类k个-子集是子集的一组n个元素正好包含k个元素。的数量k个-子集在n个因此，元素由二项式系数 （n；k）例如，有(3; 2)=32-的子集{1,2,3}，即{1,2},{1,3},和{2,3}.

这个k个-可以在中枚举列表的子集这个Wolfram语言作为子集[列表,{k个}].

不同的总数k个-子集在一组n个元素（即子集)由提供

sum_（k=0）^n（n；k）=2^n。

另请参阅

二项式系数,组合,对-系统,成对,置换,子集

与Wolfram一起探索| Alpha

工具书类

Nijenhuis，A.和Wilf，H。计算机和计算器组合算法，第二版。纽约：学术出版社，1978Skiena，S.“发电k个-子集。“§1.5.5实施离散数学：组合数学和图论与数学。阅读，马萨诸塞州：艾迪森·韦斯利，第44-46页，1990年。

参考Wolfram | Alpha

k-子集

引用如下：

埃里克·魏斯坦（Eric W.Weisstein）。“k-子集”来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/k-Subset.html

主题分类