第十四章计数原理与二项式定理1.理解分类加法计数原理和分步乘法计数原理的含义,掌握分类和分步的方法,能用这两个原理解决具体计数问题.2.理解排列、组合的概念和意义,掌握有附加条件的排列与组合的计数方法,熟练排列数与组合数公式.3.理解并掌握二项式定理的项数、指数、通项,能够运用展开式的通项求展开式中待定的项.在处理排列组合问题时的基本思想是先组合后排列,有特殊元素先考虑特殊元素.尤其分类讨论时注意不重复不遗漏.1.分类加法原理与分布乘法原理做一件事,完成它有n类办法,在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的方法,…,第n类办法中有mn种不同的方法,那么完成这件事共有N=________________种不同的方法.m1+m2+…+做一件事,完成它要分成n个步骤,在第一个步骤中有m1种不同的方法,在第二个步骤中有m2种不同的方法,…,第n个步骤中有mn种不同的方法,那么完成这件事共有N=___________种不同的方法.m1·m2·…·mn第1讲排列与组合mn表示,且2.排列与排列数(1)从n个不同元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列.(2)从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数,叫做从m个不同元素中取出An个元素的排列数,用AnmAn=_________________________=
3.组合与组合数n(n-1)(n-2)…(n-m+1)(1)从n个不同元素中取出m(m≤n)个元素合成一组,叫做从n个不同元素中取出m个元素的一个组合.n
mmn表示,且Cn=(2)从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数,叫做从n个不同元素中取出m个元素的组合数,用Cmmnn-1n-2…n-m+1m
1.已知集合M={