组合应用题.ppt

组 合 应 用 题 从6名男生和2名女生中选出3名志愿者，其中至少有1名女生的选法共有(　　) A．36种 B．30种 C．42种 D．60种 1 练习1. 从7名男同学和5名女同学中，选出5人，分别求符合下列条件的选法总数为多少？ (1)A、B必须当选； (2)A、B都不当选； (3)A、B不全当选； (4)至少有2名女同学当选； (5)选出3名男同学和2名女同学，分别担任体育委员、文娱委员等五种不同的工作，但体育委员必须由男同学担任，文娱委员必须由女同学担任. 【解析】(1)只要从其余的10人中再选3人即可，有 =120种； (2)5个人全部从另外10人中选，总的选法有 =252种； (3)直接法:分两类：A、B一人当选，有 =420种；A、B都不当选，有 =252种；所以总的选法有420+252=672种； 间接法:从12人中选5人的选法总数中减去从不含A、B的10人中选3人的选法总数，得到总的选法有 =672种； (4)直接法:分四步：选2名女生，有 =10×35=350种；选3名女生，有 =210种；选4名女生，有 =35种；选5名女生，有 =1种.所以总的选法有350+ 210+35+1=596种； 间接法：从12人中选5人的选法总数中减去不选女生与只选一名女生的选法数之和，即总选法有 =596种； (5)分三步：先选1男1女分别担任体育委员、文娱委员的方法有 =35种；再选出2男1女，补足5人的方法有 =60种；最后为第二步选出的3人分派工作，有 =6种方法.所以总的选法有35×60×6=12600种. 高考链接．甲、乙、丙3人站在共有7级的台阶上，若每级台阶最多站2人，同一级台阶上的人不区分站的位置，则不同的站法种数是________(用数字作答)． 590 例2．一杂技团有8名演员,6人会口技, 5人会魔术,今从这8人中选出2人,1人演口技, 1人演魔术,有多少种不同的选法? 口技 魔术 解2:以全能型演员为主分类: (1)都不上场; (2) 1人上场; (3)2人上场 所以共有选法 ① 若演口技,则 ②若演魔术,则 多面手问题 解3:以只会口技的演员为主分类: (1)都不上场; (2)只有1人上场 所以共有选法 口技 魔术 例2．一杂技团有8名演员,6人会口技, 5人会魔术,今从这8人中选出2人,1人演口技, 1人演魔术,有多少种不同的选法? 解4:以只会演魔术的演员为主分类: (1)都不上场; (2)只有1人上场 所以共有选法 口技 魔术 例2．一杂技团有8名演员,6人会口技, 5人会魔术,今从这8人中选出2人,1人演口技, 1人演魔术,有多少种不同的选法? 变式．一杂技团有8名演员,6人会口技, 5人会魔术,今从这8人中选出4人,2人演口技, 2人演魔术,有多少种不同的选法? 例：给下面的5个行政区域涂色，要求相邻区域不同色，现有4种颜色可供选择，问共有多少种不同的涂色方案？ 2 3 1 5 4 问：用4种颜色给下面的5个行政区域涂色，要求相邻区域不同色，问共有多少种不同的涂色方案？ 变式 练习1.如图， 6个扇形区域A、B、C、D、E、F，现给这6个区域着色， 要求同一区域涂同一种颜色，相邻的两个区域不得使用同一种颜色， 现有4种不同的颜色可有多少种方法？ 2.用6种不同的颜色给如图所示的4个格 子涂色，每个格子涂1种颜色，要求最 多使用3种颜色且相邻的2个格子不同 色，不同的涂色方法共有________种． 错位排列 （1）（湖北）将标号为1，2，3，……，10的 10个球放入标号为1，2，3，……，10的10个盒子中， 每个盒内放一个球，恰好有4个球的标号与其所在盒子 的标号不一致的放入方法有___________种 （2）编号为1、2、3、4、5的五个球放入编号为1、2、3、4、5的五个盒子里，至多有2个对号入座的情形有___________种 109 直接法： 间接法： 配对问题 例 从6双不同尺码的鞋子中任取4只，其中恰有2只配成双的不同取法共有（ ） (A) 480种（B）240种 （C）180种 （D）120种 解： 练习 从6双不同尺码的鞋子中任取4只，其中至少有2只配成双的不同取法共有