7.组合(一).pptVIP

应用两种原理解题: 1.分清要完成的事情是什么（构造完成事件的方法要“不重不漏”）； 2.是分类完成还是分步完成,“类”间互相独立，“步”间互相联系； 3.有无特殊条件的限制 排列定义 组合数公式的推导 （1）从4个不同元素中取出3个元素的组合数是多少呢？ 从a,b,c,d共4种蔬菜品种中选出3种，分别种植在不同土质的土地上进行试验，有多少种不同的选法？ 启发：由于排列是先组合再排列，而从4个不同元素中取出3个元素的排列数可以分两步求得，故我们可以考察一下组 合和排列的关系，如下： 组 合 排列 由此可知,每一个组合都对应着6个不同的排列，因此，求从4个不同元素中取出3个元素的排列数 ，可以分如下两步： ① 考虑从4个不同元素中取出3个元素的组合，共有 个； ② 对每一个组合的3个不同元素进行全排列，各有 种方法． 由分步计数原理得： 所以， （2）推广：一般地，求从n个不同元素中取出m个元素的排列数 ，可以分如下两步： ① 考虑从n个不同元素中取出m个元素的组合，共有 个； ② 对每一个组合的m个不同元素进行全排列，各有 种方法． 由分步计数原理得： 所以， 组合数公式 例3．求证： ． 证明：∵