2018年山西省忻州市高考数学 专题 排列组合与二项式定理复习课件.pptVIP

排列组合与二项式定理 第一章：计数原理 1.1：分类加法计数原理与分步乘法计数原理 1.2：排列与组合 1.3：二项式定理 1、分类加法计数原理：完成一件事，有n类办法，在第1类办法中有m1种不同的方法,在第2类办法中有m2种不同的方法……在第n类办法中有mn种不同的方法.那么　完成这件事共有 种不同的方法. 2、分步乘法计数原理：完成一件事，需要分成n个步骤，做第1步有m1种不同的方法,做第2步有m2种不同的方法……，做第n步有mn种不同的方法.那么完成这件事共有 种不同的方法. 两个计数原理 分类计数原理 分步计数原理 完成一件事，共有n类办法，关键词“分类” 区别1 完成一件事，共分n个步骤，关键词“分步” 区别2 区别3 每类办法都能独立地完成这件事情，它是独立的、一次的、且每次得到的是最后结果，只须一种方法就可完成这件事。 每一步得到的只是中间结果，任何一步都不能独立完成这件事，缺少任何一步也不能完成这件事，只有各个步骤都完成了，才能完成这件事。 各类办法是互相独立的。 各步之间是互相关联的。 类类独立，不重不漏； 步步关联，步骤完整。 经典例子来区分 现有5幅不同的国画，2幅不同的油画，7幅不同的水彩画。 （1） 从中任选一幅画布置房间，有几种不同的选法？ （2） 从国画 油画 水彩画里各选一幅布置房间，有几种不同的选法？ （3） 从这些画中选两幅不同种类的画布置房间，有几种不同的选法？ 解析 （1） 分类原理：5（国画）+2（油画）+7 （水彩）=14 （2） 分步原理：5（国画）×2（油画） ×7（水彩）=70 （3） 先分类再分步： 第一类：一幅国画一幅油画 5×2=10 第二类：一幅国画一幅水彩画 5×7=35 第三类：一幅油画一幅水彩画 2×7=14 所以，共有 10+35+14=59 种不同的方案 某外语组有9人，每人至少会英语和日语中的一门，其中7人会英语，3人会日语，从中选出会英语和日语的各一人，有多少种不同的选法。 首先算出多面手的个数 以多面手的选择情况分类 多面手+只会英语 多面手+只会日文 不含多面手 6种 2种 2X6=12 ∴共6+2+12=20种 假设现有A，B两名多面手，会英语的有A，B，a，b，c；会日语的有A，B，d，e，f A B a b c A B d e f 对于会英语的A，B，a，b，c它们各有五种选择： A，B，d，e，f。可是A选择A，B选择B是不符合挑两个人的条件的，所以这两种情况不可取。还有A选择B和B选择A重复。所以5*5-3=22 ∴会A的乘于会B的-（n+（n-1）+……+1） 直接法：在处理有限制条件的排列，优先排特殊元素，后再排其他元素。 定元定位优先排 间接法：先不考虑特殊元素，而列出所有元素的全排列数，从中减去不满足特殊元素要求的排列数。 注意：不重不漏 成才后翻P56 T13 六个人从左到右排成一行，最左端只能排甲或已，最右端不能排甲，则不同的排法？ 直接法：①最左端排甲，则剩下的随便排。 ②最左边排乙，则甲有四个位置选择，剩 下的随便排 ∴共216种。 间接法： 全排列数-右端站甲-最左端站的不是甲乙+右端站甲左端不站乙 共216种。 排列与组合 排列：一般地，从n个不同元素中取出m(m≤n)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。 排列数：从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数叫做从n个不同元素中取出m个元素的排列数。用符号 表示. 排列数公式： 排列数公式的推导 我们可以把排序过程分解为m个程序：第一个程序决定排于第一位的数字，第二个程序决定排于第二位的数字...第m个程序决定排于第m位的数字 。在进行第一个程序时，有n个数字可供选择，因此有n种选法。在进行第二个程序时，由於在前一程序已选定了一个数字，现在可供选择的数字只剩下n-1个，因此有n-1种选法。在进行第三个程序时， 由於在前一程序已选定了一个数字，现在可供选择的数字只剩下n-2个，因此有n-2种选法。 按照这样直至第m个程序，这时可供选择的数字只剩下n-m+1个，因此只有n-m+1种选择。由於以上各程序是各自独立的 ，我们可以运用分步乘法计数原理求得答案为n×(n-1)×(n-2)×...×(n-m+1) 即 排列数的另一个公式 阶乘：一个正整数的阶乘是所有小于及等于该数的正整数的积，并且规定0的阶乘为1。自然数n的阶乘写作n!。 亦即n!=1×2×3×...×n 排列数的计