2013高三数学总复习专题课件102排列与组合.ppt

* * * * * * * * * * * * * * * * * * * * * * 　热点之四　　排列、组合的综合应用 　解排列、组合的综合应用问题，要按照“先选后排”的原则进行，即一般是先将符合要求的元素取出(组合)，再对取出的元素进行排列，常用的分析方法有：元素分析法、位置分析法、图形分析法．要根据实际问题探索分类分步的技巧，做到层次清楚，条理分明． [例4]　7名志愿者中安排6人在周六、周日两天参加社区公益活动．若每天安排3人，则不同的安排方法共有________种(用数字作答)． 法二：先从7人中选取3人排在周六，共有C73种排法．再从剩余4人中选取3人排在周日，共有C43种排法，∴共有C73×C43＝140种．故填140种． [思维拓展]　在本例解法一中利用平均分组，而分组后再排列最容易出现重复，因此应用平均分组法时一定要将重复的情况去掉．解法二中利用了组合知识，更简单，注意题意的理解与方法选择． 即时训练 将数字1,2,3,4,5,6拼写一列，记第i个数为ai(i＝1,2，…，6)，若a1≠1，a3≠3，a5≠5，a1a3a5，则不同的排列方法有________种．(用数字作答) 解析：分两步：①因a1≠1，a3≠3，a5≠5，a1a3a5，故先排a1，a3，a5共有5种；②再排a2，a4，a6共有A33种．故不同的排列方法种数为5×A33＝30. 答案：30 排列与组合问题一直是高考数学的热点内容之一．从近三年的高考试题统计分析来看，对排列与组合知识的考查均以应用题的形式出现，题型为选择题、填空题，题量多是一道，分值为4～5分，难度属于中档题．内容以考查排列组合的基础知识、基本能力为主．题目难度与课本习题难度相当，但也有个别题目难度较大，重点考查分析问题、解决问题的能力及分类讨论的数学思想方法． [例5]　(1)(2010·山东高考)某台小型晚会由6个节目组成，演出顺序有如下要求：节目甲必须排在前两位，节目乙不能排在第一位，节目丙必须排在最后一位，该台晚会节目演出顺序的编排方案共有(　　) A．36种　　　　B．42种 C．48种 D．54种 (2)(2010·北京高考)8名学生和2位老师站成一排合影，2位老师不相邻的排法种数为(　　) A．A88A92 B．A88C92 C．A88A72 D．A88C72 [解析]　(1)若乙排在第二位，则有A33种方案；若乙不排在第二位，则乙只能排在第三、四、五位，此时共有A31A21A33种方案，故共有A33＋A31A21A33＝42(种)． (2)运用插空法，8名学生间共有9个空隙(加上边上空隙)，先把老师排在9个空隙中，有A92种排法，再把8名学生排列，有A88种排法，共有A88·A92种排法． [答案]　(1)B　(2)A 1．(2010·湖南高考)在某种信息传输过程中，用4个数字的一排列(数字允许重复)表示一个信息，不同排列表示不同信息．若所用数字只有0和1，则与信息0110至多有两个对应位置上的数字相同的信息个数为(　　) A．10 B．11 C．12 D．15 解析：分类讨论：分有两个对应位置、有一个对应位置及没有对应位置上的数字相同，可得N＝11. 答案：B 2．(2009·浙江高考)甲、乙、丙3人站到共有7级的台阶上，若每级台阶最多站2人，同一级台阶上的人不区分站的位置，则不同的站法种数是________(用数字作答)． 解析：分两类：每级台阶上一人共有A73种站法； 一级二人，一级一人，共有C32·A72种站法， 故共有A73＋C32·A72＝336(种)． 答案：336 * * * * * * * * * * * * * * * * * * * * 高三总复习 人教A版 · 数学（理） 第二节 排列与组合 1.理解排列、组合的概念． 2．能利用计数原理推导排列数公式、组合数公式． 3．能解决简单的实际问题. 1．排列． (1)排列： ，叫做从n个不同元素中取出m个元素的一个排列． 从n个不同元素中，任取m个元素(m≤n，被 取出的元素互不相同)，按照一定的顺序排成一列 (2)排列数：从n个不同元素中取出m个元素(m≤n)的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号Anm表示Anm＝ n(n－1)(n－2)……(n－m＋1)． 2．组合． (1)组合：从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合． (2)组合数：从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数，用符号 表示． Cnm 组合数公式为 1. Cnn－m Cn＋1m