2016届高考数学（理）一轮复习必备课件：第9章 第1讲 计数原理与排列组合（人教版）.pptVIP

第九章 概率与统计 第1讲 计数原理与排列组合 1.理解分类加法计数原理和分类乘法计数原理. 2.会用分类加法计数原理或分步乘法计数原理分析和解决 一些简单的实际问题. 3.理解排列、组合的概念，能利用计数原理推导排列数公 式、组合数公式，能解决简单的实际问题. 1.分类加法原理与分步乘法原理 m1·m2·…·mn 　　(1)分类加法原理：做一件事，完成它有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，…，第n类办法中有mn种不同的方法，那么完成这件事共有N＝m1＋m2＋…＋mn种不同的方法. 　　(2)分步乘法原理：做一件事，完成它要分成n个步骤，缺一不可，在第一个步骤中有m1种不同的方法，在第二个步骤中有m2种不同的方法，…，第n个步骤中有mn种不同的方法，那么完成这件事共有N＝_____________种不同的方法. 2.排列与排列数 (1)从 n 个不同元素中取出 m(m≤n)个元素，按照一定的顺 序排成一列，叫做从 n 个不同元素中取出 m 个元素的一个排列. (2)从 n 个不同元素中取出 m(m≤n)个元素的所有不同排列 的个数，叫做从 n 个不同元素中取出 m 个元素的排列数，用 n！ (n－m)！ n！ 1 3.组合与组合数 1 (1)从 n 个不同元素中取出 m(m≤n)个元素合成一组，叫做 从 n 个不同元素中取出 m 个元素的一个组合. (2)从 n 个不同元素中取出 m(m≤n)个元素的所有不同组合 的个数，叫做从 n 个不同元素中取出 m 个元素的组合数，用 1.将 3 个不同的小球放入 4 个盒子中，则不同放法种数有 ( ) B A.81 种 B.64 种 C.12 种 D.14 种 2.(2013 年大纲)从进入决赛的 6 名选手中决出 1 名一等奖， 2 名二等奖，3 名三等奖，则可能的决赛结果共有______种.(用 数字作答) 60 3.(2013 年大纲)6 个人排成一行，其中甲、乙两人不相邻的 不同排法共有_______种.(用数字作答) 480 36 4.(2014 年广东广州调研)有 4 名优秀学生 A，B，C，D 全 部被保送到甲，乙，丙 3 所学校，每所学校至少去 1 名，则不 同的保送方案共有________种. 考点 1 排列问题 例 1：7 位同学站成一排照相. (1)其中甲站在中间的位置，共有多少种不同的排法？ (2)甲、乙只能站在两端的排法共有多少种？ (3)甲不排头、乙不排尾的排法共有多少种？ (4)甲、乙两位同学必须相邻的排法共有多少种？ (5)甲、乙两位同学不能相邻的排法共有多少种？ (6)甲必须站在乙的左边的不同排法共有多少种？ 【规律方法】在本题中，我们可以体会到求排列应用题的 主要方法： ①直接法：把符合条件的排列数列式计算，如第(1)问； ②特殊元素(或位置)优先安排的方法：先安排特殊元素或 特殊位置.如第(2)(3)问； ③相邻问题捆绑处理的方法：可以把相邻元素看作一个整 体参与其他元素排列，同时注意捆绑元素的内部排列.如第(4) 问； ④不相邻问题插空处理的方法：先考虑不受限制的元素的 排列，再将不相邻的元素插在前面元素排列的空当中.如第(5) 问； ⑤定序问题除法处理的方法：可以先不考虑顺序限制，排 列后再除以定序元素的全排列.如第(6)问. 【互动探究】 1.(2014 年辽宁)6 把椅子摆成一排，3 人随机就座，任何 2 D 人不相邻的坐法种数为( A.144 种 C.72 种 ) B.120 种 D.24 种 解析：先放 3 把空椅子，剩下 3 人带着椅子插空坐，共有 考点 2 组合问题 例 2：从 4 名男同学和 3 名女同学中，选出 3 人参加学校 的某项调查，求在下列情况下，各有多少种不同的选法？ (1)无任何限制； (2)甲、乙必须当选； (3)甲、乙都不当选； (4)甲、乙只有一人当选； (5)甲、乙至少有一人当选； (6)甲、乙至多有一人当选. 【规律方法】组合问题常有以下两类题型变化： ①“含有”或“不含有”某些元素的组合题型：“含”， 则先将这些元素取出，再由另外元素补足；“不含”，则先将 这些元素剔除，再从剩下的元素中去选取； ②“至少”或“至多”含有几个元素的题型：解这类题必 须十分重视“至少”或“至多”这两个关键词的含义，谨防重 复与漏解.用直接法和间接法都可以求解，通常用直接法分类复 杂时，考虑逆向思维，用间接法处理. 【互动探究】 2.(2013 年上海)从 4 名男同学和 6 名女同学中随机选