组合性质应用.pptVIP

组合性质及应用 * 巩固练习 1 求值: 2 解方程: 3 4 * 补充练习 从5双号码不同的鞋中任取4只鞋, (1)其中任取4只有多少种不同的取法? (2)所取的4只中没有2只是同号的取法有多少种? (3)所取的4只中有1双是同号的取法有多少种? (4)使至少有2只鞋配成一双的可能取法种数是多少? * 补充练习 1 12名同学分别到三个不同的路口进行车流量的调查,若每个路口4人,则不同的分配方案有多少种? 2 已知集合｛1,2,3,4,5,6,7,8,9｝,其中含五个元素且至少有2个偶数的子集有多少个? 3 3名医生和6名护士,被分配到3所学校为学生体检,每校分配1名医生和2名护士,不同的分配方法有多少种? 4 有翻译人员11人,其中有5人仅通英语,4人仅通法语,还有两人英、法皆通,现欲从中找出8人,其中4人译英语,另4人译法语,一共可列多少张不同的名单? * 巩固提高 1 要从12人中选出5人去参加一项活动,按照下列要求有多少种不同的选法? (1)A,B,C三人必须入选; (2)A,B,C三人不能入选; (3)A,B,C三人只有一人入选; (4)A,B,C三人至少一人入选; (5)A,B,C三人至多两人入选. 2 马路上有编号为1,2,3,…,9的9只路灯,为了节约用电,现要求把其中的3只灯关掉,但是不能关掉相邻的两只或三只,也不能关掉两端的路灯,求满足条件的关灯的方法有多少种? * 巩固提高 3 空间有10个点,无任何三点共线,且无四点共圆,只有某4点共面,求 (1)可确定多少个平面? (2)可作多少个四面体? 4 平面内有10个点,其中有某4个点在一条直线上,此外没有3点在一条直线上, (1)可以确定多少条直线? (2)可以确定多少个三角形? (3)可以确定多少个四边形? 5 平面内有相异的11个点,有且仅有n(3≤n≤11)个点在一条直线上,过每两点作直线共有50条不同的直线, (1)求n值; (2)求这11个点可以确定多少个圆? * 平均分组问题 1 把10人平均分成两组,再从每组中选出正负组 长各一名,共有多少种选法? 2 4个不同的小球全部放入3个不同的盒子里,要求不能有空盒,则有多少种不同的方法? 3 9件不同的玩具,按照下列分配方案各有几种分法? (1)甲得2件,乙得3件,丙得4件,有多少种分法? (2)一人2件,一人3件,一人4件,有多少种分法? (3)每人3件,有多少种分法? (4)平均分成三堆,有多少种分法? (5)分成2、2、2、3四堆,有多少种分法? * 解题策略 1特殊元素优先安排的策略; 2不相邻元素插空处理的策略; 3相邻问题采取捆绑处理的策略; 4“正”难则“反”,等价转化的策略; 5平均分组问题用除法处理、先整体后局部的策略. *