《2016年高考数学总复习第九章第1讲计数原理与排列组合课件理.ppt》由会员分享，可在线阅读，更多相关《2016年高考数学总复习第九章第1讲计数原理与排列组合课件理.ppt（26页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第九章概率与统计第1讲 计数原理与排列组合1.理解分类加法计数原理和分类乘法计数原理.2.会用分类加法计数原理或分步乘法计数原理分析和解决一些简单的实际问题.3.理解排列、组合的概念，能利用计数原理推导排列数公式、组合数公式，能解决简单的实际问题.1.分类加法原理与分步乘法原理m1m2mn(1)分类加法原理：做一件事，完成它有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，第n类办法中有mn种不同的方法，那么完成这件事共有Nm1m2mn种不同的方法.(2)分步乘法原理：做一件事，完成它要分成n个步骤，缺一不可，在第一个步骤中有m1种不同的方法，在第二个步骤中有m2
2、种不同的方法，第n个步骤中有mn种不同的方法，那么完成这件事共有N_种不同的方法.2.排列与排列数(1)从 n 个不同元素中取出 m(mn)个元素，按照一定的顺序排成一列，叫做从 n 个不同元素中取出 m 个元素的一个排列.(2)从 n 个不同元素中取出 m(mn)个元素的所有不同排列的个数，叫做从 n 个不同元素中取出 m 个元素的排列数，用n！(nm)！n！13.组合与组合数1(1)从 n 个不同元素中取出 m(mn)个元素合成一组，叫做从 n 个不同元素中取出 m 个元素的一个组合.(2)从 n 个不同元素中取出 m(mn)个元素的所有不同组合的个数，叫做从 n 个不同元素中取出 m 个
3、元素的组合数，用1.将 3 个不同的小球放入 4 个盒子中，则不同放法种数有()BA.81 种B.64 种C.12 种D.14 种2.(2013 年大纲)从进入决赛的 6 名选手中决出 1 名一等奖，2 名二等奖，3 名三等奖，则可能的决赛结果共有_种.(用数字作答)603.(2013 年大纲)6 个人排成一行，其中甲、乙两人不相邻的不同排法共有_种.(用数字作答)480364.(2014 年广东广州调研)有 4 名优秀学生 A，B，C，D 全部被保送到甲，乙，丙 3 所学校，每所学校至少去 1 名，则不同的保送方案共有_种.考点 1 排列问题例 1：7 位同学站成一排照相.(1)其中甲站在中
4、间的位置，共有多少种不同的排法？(2)甲、乙只能站在两端的排法共有多少种？(3)甲不排头、乙不排尾的排法共有多少种？(4)甲、乙两位同学必须相邻的排法共有多少种？(5)甲、乙两位同学不能相邻的排法共有多少种？(6)甲必须站在乙的左边的不同排法共有多少种？【规律方法】在本题中，我们可以体会到求排列应用题的主要方法：直接法：把符合条件的排列数列式计算，如第(1)问；特殊元素(或位置)优先安排的方法：先安排特殊元素或特殊位置.如第(2)(3)问；相邻问题捆绑处理的方法：可以把相邻元素看作一个整体参与其他元素排列，同时注意捆绑元素的内部排列.如第(4)问；不相邻问题插空处理的方法：先考虑不受限制的元素
5、的排列，再将不相邻的元素插在前面元素排列的空当中.如第(5)问；定序问题除法处理的方法：可以先不考虑顺序限制，排列后再除以定序元素的全排列.如第(6)问.【互动探究】1.(2014 年辽宁)6 把椅子摆成一排，3 人随机就座，任何 2D人不相邻的坐法种数为(A.144 种C.72 种)B.120 种D.24 种解析：先放 3 把空椅子，剩下 3 人带着椅子插空坐，共有考点 2 组合问题例 2：从 4 名男同学和 3 名女同学中，选出 3 人参加学校的某项调查，求在下列情况下，各有多少种不同的选法？(1)无任何限制；(2)甲、乙必须当选；(3)甲、乙都不当选；(4)甲、乙只有一人当选；(5)甲、
6、乙至少有一人当选；(6)甲、乙至多有一人当选.【规律方法】组合问题常有以下两类题型变化：“含有”或“不含有”某些元素的组合题型：“含”，则先将这些元素取出，再由另外元素补足；“不含”，则先将这些元素剔除，再从剩下的元素中去选取；“至少”或“至多”含有几个元素的题型：解这类题必须十分重视“至少”或“至多”这两个关键词的含义，谨防重复与漏解.用直接法和间接法都可以求解，通常用直接法分类复杂时，考虑逆向思维，用间接法处理.【互动探究】2.(2013 年上海)从 4 名男同学和 6 名女同学中随机选取3 人参加某社团活动，选出的 3 人中男女同学都有的概率为_(结果用数值表示).考点 3 排列组合的综
7、合问题例 3：六本不同的书，按照以下要求处理，各有几种分法？(1)平均分成三堆，每堆两本；(2)平均分给甲、乙、 丙三人，每人两本；(3)一堆一本，一堆两本，一堆三本；(4)甲得一本，乙得两本，丙得三本；(5)一人得一本，一人得两本，一人得三本.【规律方法】求解排列、组合问题的思路是：“排组分清，加乘明确；有序排列，无序组合；分类相加，分步相乘.”求解排列、组合问题的常用方法：简单问题直接法：把符合条件的排列数直接列式计算；部分符合条件排除法：先求出不考虑限制条件的排列，然后减去不符合条件的排列数；相邻问题捆绑法：在特定条件下，将几个相关元素当作一个元素来考虑，待整个问题排好之后再考虑它们“内
8、部”的排列，它主要用于解决相邻或不相邻的问题；相间问题插空法：先把一般元素排列好，然后把待定元素插排在它们之间或两端的空中，它与捆绑法有同等作用；特殊元素位置优先安排：对问题中的特殊元素或位置首先考虑排列，再排列其他一般元素或位置；多元问题分类法：将符合条件的排列分为几类，而每一类的排列数较易求出，然后根据分类计数原理求出排列总数；至多至少间接法：“至多”“至少”的排列组合问题，需分类讨论且一般分类的情况较多，所以通常用间接法，即排除法.它适用于反面明确且易于计算的问题；均分问题作商法：平均分组问题，若m 个元素平均分成n 组，则分法总数为.【互动探究】3.(2014 年浙江)在 8 张奖券中
9、有一、二、三等奖各 1 张，其余 5 张无奖.将这 8 张奖券分配给 4 个人，每人 2 张，则不同的获奖情况有_种(用数字作答).60思想与方法分类讨论思想在排列组合问题中的应用例题：(1)从 5 名男医生、4 名女医生中选 3 名医生组成一个医疗小分队，要求其中男、女医生都有，则不同的组队方案共有()A.70 种C.100 种B.80 种D.140 种答案：A(2)现安排甲、乙、丙、丁、戊 5 名同学参加上海世博会志愿者服务活动，每人从事翻译、导游、礼仪、司机四项工作之一，每项工作至少有 1 人参加.甲、乙不会开车但能从事其他三项工作，丙、丁、戊都能胜任四项工作，则不同安排方案的种数是()A.152 种B.126 种C.90 种D.54 种答案：B【规律方法】在排列组合中由于某个元素的原因而导致其他元素的位置的选取而出现变化，故出现了分类讨论，分类讨论既不要重复，又不能遗漏，这样才能保证考虑事情的严谨性.