[工学]ch2-基本计数规则-czm1.pptVIP

2.6 子集 为了回答比萨问题，我们先考虑集合{a,b,c}.我们问这个集合有多少个子集？ 方法一：枚举法。枚举所有可能的组合，我们发现存在8个这样的子集： ?，{a}，{b}，{c}，{a,b}，{a,c}，{b,c}，{a,b,c}. 方法二：乘法规则。我们按步构建子集.首先，考虑包含或不包含元素a的情况.这存在2种选择.然后，考虑包含b或不包含b的情况.这也存在2种选择.最后，是包含c或不包含c的情况.仍有2种选择.根据乘法规则，3集合构建子集的总的方法数量为： 2.6 子集 类似地，4集合的子集的数量是： 所以，n集合的子集数量是： 这些考虑对比萨问题的解决有帮助吗？你联想到了什么？ 让我们来动手解决比萨问题吧(*^__^*) …… 2.6 子集 解答：我们可以把一个特定的比萨考虑成比萨配料组合集合的一个子集。另外，对于每一种配料，我们可以考虑包含它或不包含它。总之，我们看到存在总共 种可能的比萨。所以512500， 因此，这家比萨店没有做虚假广告。 2.7 r组合　ｒ-combination ｒ-组合：集合A中取出若干元素，不计顺序。 一个r-组合是某ｒ个元素的子集。 n元集合S的一个r组合：是指从S中取出r个元素的一种无序选择，其组合数记为 C(n,r)或 P(n,r) = C(n,r)