排列组合部分.pptVIP

第1课时 排列与组合(一) 第2课时 排列与组合(二) 第3课时 二项式定理(一) 第4课时 二项式定理(二) * * 要点·疑点·考点 1. 2. 课 前 热 身 1. 136 466 2.下图为一电路图，从A到B共有 _____条不同的线路可通电. 8 3.语、数、外三科教师都布置了作业，在同一时刻4名学生都做作业的可能情形有( ) （A）43种 （B）34种 （C）A34种 （D）C34种 B 4.现从某校5名学生干部中选出4个人分别参加宿迁市“资源”、“生态”、“环保”三个夏令营，要求每个夏令营活动至少有选出的一人参加，且每人只参加一个夏令营活动，则不同的参加方案的种数是____. 180 5.不大于1 000的正整数中，不含数字3的正整数的个数是( ) （A）72 （B）648 （C）729 （D）728 B 【解题回顾】解法1先分类再分步，解法2分步结合排除法.可见对同一问题有时既可按元素性质分类思考，也可从事件过程分步思考. 能力·思维·方法 1.有4名男生、5名女生，全体排成一行，问下列情形各有多少种不同的排法? (1)甲不在中间也不在两端； (2)甲、乙两人必须排在两端； (3)男、女生分别排在一起；(4)男女相间； (5)甲、乙、丙三人从左到右顺序保持一定. 【解题回顾】本题集排列多种类型于一题，充分体现了元素分析法(优先考虑特殊元素)，位置分析法(优先考虑特殊位置)、直接法、间接法(排除法)、捆绑法、等机会法、插空法等常见的解题思路. 2.由0，1，2，3，4，5这六个数字， (1)能组成多少个无重复数字的四位数? (2)能组成多少个无重复数字的四位偶数? (3)组成无重复数字的四位数中比4032大的数有多少个? 【解题回顾】①注意题中隐含条件零不能在首位； ②由零不能在首位的隐含条件导致(3)必须分类求解. 3. 从4名男生，3名女生中选出3名代表. (1)不同的选法共有多少种? (2)至少有一名女生的不同选法共有多少种? (3)代表中男、女生都要有的不同选法共有多少种? 【解题回顾】选举问题是一种典型的组合问题，常见的附加条件是分类选元.在解(2)、(3)时易犯的错误是重复选，如解(2)为C13C26＝45种，解(3)为C13 C14C15＝60种. 4. 有11名外语翻译人员，其中5名英语翻译员，4名 日语翻译员，另两名英、日语都精通， 从中找出8 人，使他们组成两个翻译小组，其中4人翻译英 文，另4人翻译日文，这两个小组能同时工作，问 这样的分配名单共可开出几张? 【解题回顾】首先注意分类方法，体会分类方法在 解组合问题中的作用.本题也可以先安排翻译英文 人员，后安排翻译日文人员进行分类求解，共有 C45C46+C35C12C45+C25C22C44＝185种. 5. 从1到200的自然数中，求各个数位上都不含有数字8的数的个数. 延伸·拓展 【解题回顾】注意此题没有要求各位上数字不重复. 6.央电视台“正大综艺”节目的现场观众来自四个单位，分别在图中4个区域内坐定.有4种不同颜色的服装，每个单位的观众必须穿同种颜色的服装，且相邻两个区域的颜色不同， 不相邻区域颜色相同与否则不受限制，那么不同的着装方法共有多少种? 【解题回顾】当某种元素的不同限制条件 对其他元素产生不同的影响时，应以此元 素的不同限制条件作为分类的标准进行讨论. 误解分析 问题1：是排列还是组合?假期中全班40名同学都分别给同学写一封信，则共有多少封信? 开学时，同班同学见面分别握一次手，共握手多少次? 误解 都是C240 正解 前者讲次序，是排列问题，答案为A240，后者不讲次序，是组合问题，答案为C240. 问题2：在100件产品中有次品3件，正品97件，从中抽取4件，问至少抽得一件次品的方法数是多少? 误解 从3件次品中抽取1件，再从余下来的2件次品和97件正品(共99件)中任意抽取3件，即C13·C399. 正解 上述解法是一种正确的“操作”，但得到的是错误的答案，因为抽法违背了分类、分步原则，因而不符合计数原理，从而不能使用由计数原理推得的组合数公式.正确的答案是： C13C397+C23C297+C33C197. 这是将方法数分成3类：抽取1件、2件、3件次品；然后每一类分两步：先抽次品，再抽正品得到的. 要点·疑点·考点 1. 2. 1. 现要栽种4种不同颜色的花，每部分栽种