12.1计数原理与简单排列组合问题-题型归纳完整版.docVIP

第十二章 计数原理 本章知识结构图 第一节 计数原理与简单排列组合问题 考纲解读 1.理解分类加法计数原理和分步乘法计数原理. 2.会用分类加法计数原理或分步乘法计数原理分析和解决一些简单的实际问题. 3.理解排列、组合的概念. 4.能用计数原理推导排列数、组合数公式. 命题趋势探究 1.本节为高考必考内容，一般有1~2道选择题或填空题. 2.题目主要以实际应用题形式出现. 3.试题的解法具有多样性，一般根据计数重复或遗漏来设计错误选项，在解答选择题时可通过正向（分类相加）和反向（总数减去对立数）互相检验，也可以通过排除法筛选正确选项. 知识点精讲 基本概念 1.分类加法计数原理 有n类方法 完成一件事 任两类无公共方法（互斥） 共有N= 每类中每法可单独做好这件事 种不同方法.如图12-1所示. 图12-1 2.分步乘法计数原理 必须走完n步，才能完成任务 完成一件事 前一步怎么走对后一步怎么 共有N 走无影响（独立） 种不同方法.如图12-2所示. 图12-2 两个原理及其区别. 分类加法计数原理和“分类”有关，如果完成某件事情有n类办法，这n类办法之间是互斥的，那么求完成这件事情的方法总数时，就用分类加法计数原理. 分步乘法计数原理和“分步”有关，是针对“分步完成”的问题.如果完成某件事情有n个步骤，而且这几个步骤缺一不可，且互不影响（独立），当且仅当依次完成这n个步骤后，这件事情才算完成，那么求完成这件事情的方法总数时，就用分步乘法计数原理. 当然，在解决实际问题时，并不一定是单一应用分类计数原理或分步计数原理，有时可能同时用到两个计数原理.即分类时，每类的方法可能运用分步完成；而分步后，每步的方法数可能会采取分类的思想求方法数.对于同一问题，我们可以从不同的角度去处理，从而得到不同的解法（但方法数相同），这也是检验排列组合问题的很好方法. 3.排列与排列数 从n个不同元素中取出m(m≤n)个（不同）元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列.从n个不同元素中选取m个元素(n≥m)的排列个数共有 . (m个连续正整数之积，n为最大数). 规定. 排列数公式的两种不同表达形式本质是一样的，但作用略有不同，常用于具体数字计算；而在进行含字母算式化简或证明时，多用. 可重排列与无重排列的区别. 例如：用1，2，3，4，5这五个自然数，可排成 有重复数字的四位数——5×5×5×5=54 无重复数字的四位数——5×4×3×2= 区别： 不可重复排列：用过的数字不可再用，用一个少一个. 可重复排列：用过的数字还可再用，每次可用数字不减少。 再例如：4封不同的信，全部投入5个信箱. 任意投（投过的信箱可再投入）——5×5×5×5=54. 每箱至多一封信（投过的信箱不可再投入）——5×4×3×2=. 4.组合与组合数 从n个不同元素中取出m(m≤n)个(不同)元素，并成一组，叫做从n个不同元素中取出m个元素的一个组合.从n个不同元素中取出m个元素的组合数共有 . 注同样，公式常用于具体数字计算，常用于含字母算式的化简或证明. （1）排列和组合的区别. 组合：取出的元素地位平等，没有不同去向和分工. 排列：取出的元素地位不同，去向、分工或职位不同. 注排列、组合都是研究事物在某种给定的模式下所有可能的配置数目问题，它们之间的主要区别在于是否要考虑选出元素的先后顺序，不需要考虑顺序的是组合问题，需要考虑顺序的是排列问题.排列是在组合的基础上对入选的元素进行排队，因此，分析解决排列组合综合问题的基本思维是“先组合，后排列”.例如：从10个人中抽出4人参加某项活动有 种方案；从10个人中抽出4人分别参加4项活动有 种方案. (2)一切排列数、组合数、阶乘及它们展开式的因数都是正整数. 常见的有0！=1！=1，2！=2，3！=6，4！=24，5！=120，6！=720. ，，，，. (3)公式（性质）. . ，如. ，如（口诀：相邻组合数相加，加一元（n→n+1）取大（m+1m，取m+1）. . 题型归纳及思路提示 题型161 分类计数原理与分步计数原理 思路提示 要明确完成一件事所包含的内容是如何进行的，若需分类按加法数原理，若需分步按乘法计数原理.分类时要做到“不重不漏”，分步时要做到“步骤完整”.有些计数问题既需要分类，又需要分步，此时要综合运用两个原理. 例12.1 现有3名老师，8名男生和5名女生共16人，有一项活动需派人参加. (1)若只需1人参加，有多少种不同选法？ (2)若需老师，男生，女生各1人参加，有多少种不同选法？