话题
搜索

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实施离散数学:组合数学和图论与数学。阅读,马萨诸塞州:Addison-Wesley,第44-46页,1990年。

参考Wolfram | Alpha

k-子集

引用如下:

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

主题分类