高三复习会资料-计数原理.docVIP

第十章计数原理（一）分类加法计数原理、分步乘法计数原理1.理解分类加法计数原理和分步乘法计数原理。2.会用两个原理分析和解决一些简单的计数应用问题。（二）排列与组合 1.理解排列、组合的概念。 2.能利用计数原理推导排列数公式、组合数公式。? 3.能解决简单的实际问题。 ?（三）二项式定理1.能用计数原理证明二项式定理。2.会用二项式定理解决与二项展开式有关的简单问题。（一）分类加法计数原理、分步乘法计数原理1、分类加法计数原理 完成一件事有n类不同的方案，在第一类方案中有种不同的方法，在第二类方案中有m2种不同的方法，……，在第n类方案中有mn种不同的方法，则完成这件事情，共种不同的方法2、分步乘法计数原理 完成一件事情需要分成n个不同的步骤，完成第一步有m1种不同的方法，完成第二步有m2种不同的方法，……，完成第n步有mn种不同的方法，那么完成这件事情共有N＝种不同的方法两个原理的联系与区别 两个原理都是对完成一件事的方法种数而言的．区别在于：(1)分类加法计数原理是“分类”，分步乘法计数原理是“分步”；(2)分类加法计数原理中每类办法中的每一种方法都能独立完成一件事，分步乘法计数原理中每步中每种方法都只能做这件事的一步，不能独立完成这件事对两个原理的进一步理解 分类加法计数原理中，“完成一件事，有类办法”，是说每种办法“互斥”，即每种方法都可以独立地完成这件事，同时他们之间没有重复也没有遗漏．进行分类时，要求各类办法彼此之间是相互排斥的，不论哪一类办法中的哪一种方法，都能独立完成这件事．只有满足这个条件，才能直接用分类加法计数原理，否则不可以分步乘法计数原理中，“完成一件事，需要分成个步骤”，是说每个步骤都不足以完成这件事，这些步骤彼此间也不能有重复和遗漏要完成做一件什么事；这件事怎么做才可以做好；需要分类还是分布，运用分类计数原理和分布计数原理，认真分析题意，设计合理的求解程序是求解问题的关键。 （二）排列与组合1、排列 (1)排列的定义：从n个元素中取出m (m≤n)个元素，按照一定的排成一列，叫做从n个不同元素中取出m个元素的一个排列(2)排列数的定义：从n个不同元素中取出m(m≤n)个元素的的个数叫做从n个不同元素中取出m个元素的排列数，用A表示(3)排列数公式：A＝(4)全排列：n个不同元素全部取出的一个排列，叫做n个元素的一个全排列，A＝n·(n－1)·(n－2)·…·2·1＝这里规定2、组合 (1)组合的定义：从n个元素中取出m(m≤n)个元素，叫做从n个不同元素中取出m(m≤n)个元素的一个组合． (2)组合数的定义：从n个不同元素中取出m(m≤n)个元素的的个数，叫做从n个不同元素中取出m(m≤n)个元素的组合数，用C表示． (3)组合数的计算公式：C＝＝，由于所以C＝(4)组合数的性质：①C＝；②C＝C＋ 组合与排列的区别与联系“先组合后排列”的原则，区分排列组合问题主要是判断“有序”和“无序”，更重要的是弄清怎样的算法有序，怎样的算法无序，关键是在计算中体现“有序”和“无序”，要能够写出所有符合条件的排列或组合，尽可能使写出的排列或组合与计算的排列数相符，使复杂问题简单化，这样既可以加深对问题的理解，检验算法的正确与否，又可以对排列数或组合数较小的问题的解决起到事半功倍的效果。 求解排列组合问题的思路：“排组分清，加乘明确；有序排列，无序组合；分类相加，分步相乘。” ?（三）二项式定理1、二项式定理 (a＋b)n＝Canb0＋Can－1b＋Can－2b2＋…＋Can－rbr＋…＋Ca0bn(r＝0,1,2，…，n)这个公式所表示的定理叫做二项式定理，右边的多项式叫做(a＋b)n的二项展开式二项展开式的通项Tr＋1＝Can－rbr，r＝0,1,2，…，n，其中C叫做二项式系数二项式系数与展开式项的系数的异同 在Tk＋1＝Can－kbk中，C就是该项的二项式系数，它与a，b的值无关；Tk＋1项的系数指化简后除字母以外的数，如a＝2x，b＝3y，Tk＋1＝C2n－k·3kxn－kyk，其中C2n－k3k就是Tk＋1项的系数二项式系数的性质 (1)对称性：与首末两端“”的两个二项式系数相等，即C＝C. (2)增减性与最大值：二项式系数C，当k时，二项式系数是递增的；当k时，二项式系数是递减的当n是偶数时，取得最大值． 当n是奇数时，中间两项和相等，且同时取得最大值． 各二项式系数的和 (a＋b)n的展开式的各个二项式系数的和等于2n，C＋C＋C＋…＋C＋…＋C＝2n； 二项展开式中，偶数项的二项式系数的和等于奇数项的二项式系数的和，即C＋C＋…＋C＋…＝C＋C＋…＋C＋…＝·2n＝2n－12012浙理14）若将函数表示为， 其中，，，…，为实数，则＝______________． 3、（2013浙江理将