计数原理１.pptVIP

计数原理 * * * * 高二上期末复习选修2-3 计数原理 两个计数原理 二项式定理 排列 二项展开式性质 排列概念 组合概念 排列数公式 组合数公式 组合数性质 排列组合应用 通项公式 二项式系数的性质 应用 组合 排列问题 组合问题 复习: 分类计数原理: 完成一件事，需要分成ｎ个步骤，做第1步有　　种不同的方法，做第2步有　　种不同的方法……做第ｎ步有　　 种不同的方法．那么完成这件事共有: 种不同的方法． 定义： 从n个不同元素中取出m(m≤n)个元素 的所有排列的个数,叫做从n个不同元素中取 出m个元素的排列数. 用符号 表示. 规定：0！=1 组合数的定义及其公式： 从 n 个不同元素中取出m(m≤n)个元素的所有组合 （Combination)的个数，叫做从 n 个不同元素中取出m个 元素的组合数，用符号 表示。 一般地，从n个不同元素中取出 m(m≤n)个元素合成一组，叫做从n个不同元素中取出 m个元素的一个组合。 组合的定义： 二项式定理 这个公式所表示的定理叫做二项式定理，等号右边的多项式叫做(a+b)n的二项展开式 称为二项展开式的通项公式，它表示展开式的第r+1项. 解排列组合问题的常用技巧 （一）特殊元素的“优先安排法” [例1]用0，1，2，3，4这五个数，组成没有重复数字 的三位数，其中偶数共有（ ） A.24 B.30 C.40 D.60 分析：由于该三位数是偶数，所以末尾数字必须是偶数， 又因为0不能排首位，故0就是其中的“特殊”元素，应优先安排。按0排在末尾和不排在末尾分为两类； 0排在末尾时，有 个 0不排在末尾时，有 个 由分类计数原理，共有偶数30个. （2）相邻问题——捆绑法 7人站成一排照相，要求甲，乙，丙三人相邻，分别有多少种站法？ 分析：先将甲，乙，丙三人捆绑在一起看作一个元素，与其余4人共有5个元素做全排列，有 种排法，然后对甲，乙，丙三人进行全排列 由分步计数原理可得： 种不同排法 （3）不相邻问题——插空法 对于某几个元素不相邻得排列问题，可先将其它元素排好，然后再将不相邻的元素在已排好的元素之间及两端的空隙之间插入即可。 例：7人站成一排照相，要求甲，乙，丙三人不相邻，分别有多少种站法？ 分析：可先让其余4人站好，共有 种排法，再在这4人之间及两端的5个“空隙”中选三个位置让甲，乙，丙插入，则有 种方法，这样共有 种不同的排法。 （4）顺序固定问题用“除法” 对于某几个元素顺序一定的排列问题，可先将这几个元素与其它元素一同进行排列，然后用总的排列数除以这几个元素的全排列数. [例]五人排队，甲在乙前面的排法有几种？ 分析：若不考虑限制条件，则有 种排法，而甲，乙之间排法有 种，故甲在乙前面的排法只有一种符合条件，故 符合条件的排法有 种. （5）分堆问题 例. 6本不同的书分成3堆,各堆分别1，2，3本，则共有多少分法？ 例. 6本不同的书平均分成3堆,每堆2本共有 多少分法？ 解：分三步取书得 种方法 Why? 平均分成的组,不管它们的顺序如何,都是一种情况,所以分组后要一定要除以 (n为均分的组数)避免重复计数。 1.将13个球队分成3组,一组5个队,其它两组4 个队, 有多少分法？ 2.某校高二年级共有六个班级，现从外地转 入4名学生，要安排到该年级的两个班级且每班安排2名，则不同的安排方案种数为______