双曲线提高班复习资料.docVIP

排列组合提高班试题 一、排列、组合问题 (1)正确分类，合理分步； （2）特殊元素（位置）优先法 (3)相邻问题----捆绑法 (4)不相邻问题----插空法 (5)排除法 （6）顺序固定问题 ----除法 （7）、分组、分堆问题 1.（广东卷）2010年广州亚运会组委会要从小张、小赵、小李、小罗、小王五名志愿者中选派四人分别从事翻译、导游、礼仪、司机四项不同工作，若其中小张和小赵只能从事前两项工作，其余三人均能从事这四项工作，则不同的选派方案共有 A. 36种 12种 18种 48种 个数为，若，，，，则不同的排列方法种数为（ ） A．18 B．30 C．36 D．48 3、（四川理10）用数字0，1，2，3，4，5可以组成没有重复数字，并且比20000大的五位偶数共有（　　） （A）288个 （B）240个 （C）144个 （D）126个 4．（辽宁卷）用1、2、3、4、5、6、7、8组成没有重复数字的八位数，要求1和2相邻，3与4相邻，5与6相邻，而7与8不相邻，这样的八位数共有 个.（用数字作答） 5.（2009四川卷理）3位男生和3位女生共6位同学站成一排，若男生甲不站两端，3位女生中有且只有两位女生相邻，则不同排法的种数是 A. 360 B. 188 C. 216 D. 96 6.（2009辽宁卷理）从5名男医生、4名女医生中选3名医生组成一个医疗小分队，要求其中男、女医生都有，则不同的组队方案共有 （A）70种 （B） 80种 （C） 100种 （D）140种 7. （2006年湖北卷）某工程队有6项工程需要先后单独完成，其中工程乙必须在工程甲完成后才能进行，工程丙必须在工程乙完成后进行，又工程丁必须在丙完成后立即进行，那么安排这6项工程的不同的排法种数是_________. 8、（陕西文15）安排3名支教教师去4所学校任教，每校至多2人，则不同的分配方案共有 种. 9.有四项不同的工程，要发包给三个工程队，要求每个工程队至少要得到一项工程. 共有多少种不同的发包方式？ 9．（2006年全国卷I）设集合。选择I的两个非空子集A和B，要使B中最小的数大于A中最大的数，则不同的选择方法共有 A． B． C． D． 10．（2006年上海卷）如果一条直线与一个平面垂直，那么，称此直线与平面构成一个“正交线面对”．在一个正方体中，由两个顶点确定的直线与含有四个顶点的平面构成的“正交线面对”的个数是 36 ． 11.（江苏卷）四棱锥的8条棱代表8种不同的化工产品,有公共点的两条棱代表的化工产品放在同一仓库是危险的,没有公共顶点的两条棱多代表的化工产品放在同一仓库是安全的,现打算用编号为①、②、③、④的4个仓库存放这8种化工产品,那么安全存放的不同方法种数为 ( ) （A）96 （B）48 （C）24 （D）0 （3）涂色问题 根据分步计数原理，对各个区域分步涂色，这是处理染色问题的基本方法。 用5种不同的颜色给图中标①、②、③、④的各部分涂色，每部分只涂一种颜色，相邻部分涂不同颜色，则不同的涂色方法有多少种？ 2 根据共用了多少种颜色讨论，分别计算出各种出各种情形的种数，再用加法原理求出不同的涂色方法种数。 例2、一个地区分为5个行政区域，现给地图着色，要求相邻区域不得使用同一颜色，现有4种颜色可供选择，则不同的着方法共有多少种？ 3 根据某两个不相邻区域是否同色分类讨论，从某两个不相邻区域同色与不同色入手，分别计算出两种情形的种数，再用加法原理求出不同涂色方法总数。 例3、（2003江苏卷）四种不同的颜色涂在如图所示的6个区域，且相邻两个区域不能同色。 例4、将一个四棱锥的每个顶点染上一种颜色，并使同一条棱的两端点异色，如果只有5种颜色可供使用，那么不同的染色方法的总数是多少？ 例5、用六种颜色给正四面体的每条棱染色，要求每条棱只染一种颜色且共顶点的棱涂不同的颜色，问有多少种不同的涂色方法？ ② ① ③ ④ 5 1 3 4 2 ① ②2 ③ ④ ⑤ ⑥