高三数学 第二节 排列、组合及其应用.pptVIP

(5)选取3名男生和2名女生分别担任班长、体育委员等5种不同的工作，但体育委员必须由男生担任，班长必须由女生担任． 【思路点拨】　(1)(2)属于组合问题，可用直接法；(3)(4)属于组合问题可用间接法；(5)属于先选后排问题应分步完成． 组合问题常有以下两类题型变化： (1)“含有”或“不含有”某些元素的组合题型：“含”，则先将这些元素取出，再由另外元素补足；“不含”，则先将这些元素剔除，再从剩下的元素中去选取． (2)“至少”或“最多”含有几个元素的题型：解这类题必须十分重视“至少”与“最多”这两个关键词的含义，谨防重复与漏解．用直接法和间接法都可以求解，通常用直接法分类复杂时，考虑逆向思维，用间接法处理． 2．某旅游团要从8个风景点中选出两个风景点作为当天的游览地，满足下面条件的选法各有多少种？ (1)甲、乙两个风景点至少选一个； (2)甲、乙两个风景点至多选一个； (3)甲、乙两个风景点必须选一个且只能选一个． (4)平均分配给甲、乙、丙三人，每人2本； (5)分成三份，1份4本，另外两份每份1本； (6)甲、乙、丙三人中，一人得4本，另外两人每人得1本； (7)甲得1本，乙得1本，丙得4本． 【思路点拨】　这是一个分配问题，解题的关键是搞清事件是否与顺序有关，对于平均分组问题更要注意顺序，避免计数的重复或遗漏． 均匀分组与不均匀分组、无序分组与有序分组是组合问题的常见题型．解决此类问题的关键是正确判断分组是均匀分组还是不均匀分组，无序均匀分组要除以均匀组数的阶乘数；还要充分考虑到是否与顺序有关，有序分组要在无序分组的基础上乘以分组数的阶乘数． 1．(2009年全国Ⅱ)甲、乙两人从4门课程中各选修2门，则甲、乙所选的课程中至少有1门不相同的选法共有(　　) A．6种 B．12种 C．30种 D．36种 【答案】　C 2．(2009年湖北)将甲、乙、丙、丁四名学生分到三个不同的班，每个班至少分到一名学生，且甲、乙两名学生不能分到同一个班，则不同分法的种数为(　　) A．18 B．24 C．30 D．36 【答案】　C [教师选讲](2009年四川)3位男生和3位女生共6位同学站成一排，若男生甲不站两端，3位女生中有且只有两位女生相邻，则不同排法的种数是(　　) A．360 B．288 C．216 D．96 【答案】　B [教师选讲](2009年辽宁高考)从5名男医生、4名女医生中选3名医生组成一个医疗小分队，要求其中男、女医生都有，则不同的组队方案共有(　　) A．70种 B．80种 C．100种 D．140种 【答案】　A 3．(2009年浙江)甲、乙、丙3人站到共有7级的台阶上，若每级台阶最多站2人，同一级台阶上的人不区分站的位置，则不同的站法种数是________(用数字作答)． 【答案】　336 1．排列和组合的区别在于是否与顺序有关：排列与顺序有关，组合与顺序无关． 2．复杂的排列问题常通过试验，画简图，小数字简化等手段，使问题直观化，从而找到解题途径，由于结果的正确性难以直接检验，因而需用不同的方法求解来获得检验． 3．处理排列、组合的综合问题，一般思想方法是先选元素(组合)，后排列．按元素的性质“分类”和按事件发生的连续过程“分步”，始终是处理排列、组合问题的基本方法和原理． 4．特殊位置(或元素)要优先考虑；正难则反，间接法和直接法一样，都是处理计数问题的常用方法． 1．从1,2,3,4,5,6六个数字中，选出一个偶数和两个奇数，组成一个没有重复数字的三位数，这样的三位数共有(　　) A．9个 B．24个 C．36个 D．54个 【答案】　D 2．某外商计划在5个候选城市投资3个不同的项目，且在同一个城市投资的项目不超过2个，则该外商不同的投资方案有(　　) A．60种 B．70种 C．80种 D．120种 【答案】　D 3．(2009年青岛模拟)把3盆不同的兰花和4盆不同的一玫瑰花摆放在右图图案中的1,2,3,4,5,6,7所示的位置上，其中三盆兰花不能放在一条直线上，则不同的摆放方法为(　　) A．2 680种　　　　　　　B．4 320种 C．4 920种 D．5 140种 【答案】　B 4．如图，湖中有四个小岛，要在这四个小岛间建三座小桥，使游人可以到达每个小岛，则不同的建法有________种． 【答案】　16 5．(2008年南昌模拟)从1,2,3,4,5这五个数字中，任取三个组成无重复数字的三位数，若三个数字中有2和3，则2排在3的前面，这样的三位数共有________个． 【解析】　间接法，组成的三位数减去2排在3后面的情况，即A－9＝51. 【答案】　51 【思路点拨】　利用排列数和组合数的公