原创2012年《高考风向标》高考理科数学一轮复习 第十四章 第1讲 排列与组合 配套课件.pptx

在处理排列组合问题时的基本思想是先组合后排列，有特殊元素先考虑特殊元素．尤其分类讨论时注意不重复不遗漏．第 1 讲 排列与组合 1．分类加法原理与分布乘法原理 做一件事，完成它有 n 类办法，在第一类办法中有 m1 种不同的方法，在第二类办法中有 m2 种不同的方法，…，第 n 类办法中有 mn 种不同的方法，那么完成这件事共有 N＝__________m1＋m2＋…＋mn______种不同的方法． 做一件事，完成它要分成 n 个步骤，在第一个步骤中有 m1种不同的方法，在第二个步骤中有 m2 种不同的方法，…，第 n个步骤中有mn种不同的方法，那 么 完 成 这 件 事 共 有 N ＝m1·m2·…·mn___________种不同的方法． 2．排列与排列数 (1)从 n 个不同元素中取出 m(m≤n)个元素，按照一定的顺序排成一列，叫做从 n 个不同元素中取出 m 个元素的一个排列． (2)从 n 个不同元素中取出 m(m≤n)个元素的所有不同排列的个数，叫做从 m 个不同元素中取出 An个元素的排列数，用mn(n－1)(n－2)…(n－m＋1)mm 表示，且An＝_________________________＝An.3．组合与组合数 (1)从 n 个不同元素中取出 m(m≤n)个元素合成一组，叫做从 n 个不同元素中取出 m 个元素的一个组合． (2)从 n 个不同元素中取出 m(m≤n)个元素的所有不同组合的个数，叫做从 n 个不同元素中取出 m 个元素的组合数，用n(n－1)(n－2)…(n－m＋1) m！ n！m！(n－m)！mmn 表示，且Cn ＝＝C. 1．已知集合 M＝{1，－2,3}，N＝{－4,5,6，－7}，从两个集合 M、N 中各选一个数分别作为点的横坐标和纵坐标，则在第一、二象限内不同的点个数为()BA．4C．8B．6D．122．现有 6 名同学去听同时进行的 5 个课外知识讲座，每名同学可自由选择其中的一个讲座，不同选法的种数是(A)A．56B．655×6×5×4×3×2 2C. D．6×5×4×3×2 3．如图 14－1－1，一环形花坛分成 A、B、C、D 四块，现有 4 种不同的花供选种，要求在每块里种 1 种花，且相邻的 2块种不同的花，则不同的种法总数为( A．96 B．84 C．60 D．48B)图 14－1－1 解析：若A、C种相同的花，则有4×3×3＝36种种法；若A、C种不同的花，则有4×3×2×2＝48种种法，则共有36＋48＝84. 4．从 5 名男同学，3 名女同学中选 3 名参加公益活动，则选到的 3 名同学中既有男同学又有女同学的不同选法共有____45种(用数字作答)． 5．安排 7 位工作人员在 10 月 1 日到 10 月 7 日值班，每人值班一天，其中甲、乙二人都不安排在 10 月 1 日和 10 月 2 日．不同的安排方法共有_______种．2 40052解析：共有 A5·A5＝2 400 种不同的安排方法．考点 1排列问题例1：7 位同学站成一排照相．(1)其中甲站在中间的位置，共有多少种不同的排法？(2)甲、乙只能站在两端的排法共有多少种？(3)甲不排头、乙不排尾的排法共有多少种？(4)甲、乙两同学必须相邻的排法共有多少种？(5)甲、乙两同学不能相邻的排法共有多少种？(6)甲必须站在乙的左边的不同排法共有多少种？ 排列组合中的一些基本方法：①特殊元素优先考虑；②对于相邻问题，采用“捆绑”法；③对于不相邻问题采用“插空”法．④对于定序问题，可以先不考虑顺序限制，排列后再除以定序元素的全排列． 【互动探究】 1．(2010 年四川)由 1,2,3,4,5 组成没有重复数字且 1,2 都不与 5 相邻的五位数的个数是()AA．36B．32C．28D．24考点 2组合问题 例2：从 4 名男同学和 3 名女同学中，选出 3 人参加学校的某项调查，求在下列情况下，各有多少种不同的选法？ (1)无任何限制； (2)甲、乙必须当选； (3)甲、乙都不当选； (4)甲、乙只有一人当选； (5)甲、乙至少有一人当选； (6)甲、乙至多有一人当选． 解题思路：此题不讲究顺序，故采用组合数． 对当含“至少”“至多”的题型时，必须重视其含义，谨防重复与漏解，用直接法和间接法都可以求解，通常用直接法分类复杂时，考虑逆向思维，用间接法处理． 【互动探究】 2．(2011 年珠海模拟)8 名学生和 2 位教师站成一排合影，2 位教师不相邻的排法种数为(A)2288A．A8A9C．A8A7B．A8C9D．A8C72288错源：没有注意均分问题例3：六本不同的书，按照以下要求处理，各有几种分法？(1)平均分成三堆，每堆两本；(2)平均分给甲、乙、丙三人，每人两本；(3)一堆一