排列组合方法.docxVIP

一、 相临问题一捆绑法 例1. 7名学生站成一排，甲、乙必须站在一起有多少不同排法？ 二、 不相临问题一选空插入法 例2. 7名学生站成一排，甲乙互不相邻有多少不同排法？ 三、 复杂问题一总体排除法 例3.正六边形的中心和顶点共7个点，以其中3个点为顶点的三角形共有多少个. 四、 特殊兀素 优先考虑法 例4 1名老师和4名获奖学生排成一排照像留念，若老师不排在两端，则共有不同的排法 种. 例5.乒乓球队的10名队员中有3名主力队员，派5名队员参加比赛，3名主力队员要安排在第一、三、 五位置，其余7名队员选2名安排在第二、四位置，那么不同的出场安排共有 种. 五、 多元问题一分类讨论法 例6.某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个节目插入 原节目单中，那么不同插法的种数为（） 例7.如图，一个地区分为5个行政区域，现给地图着色，要求相邻地区不得使用同一颜色，现有4种 颜色可供选择，则不同的着色方法共有多少种？（以数字作答） 六、 混合问题一先选后排法 例8. 12名同学分别到三个不同的路口进行车流量的调查，若每个路口4人，则不同的分配方案共有 （ ） 例9.从黄瓜、白菜、油菜、扁豆4种蔬菜品种中选出3种，分别种在不同土质的三块土地上，其中黄瓜 必须种植，不同的种植方法共有（） A. 24 种 B. 18 种 C. 12 种 D. 6 种 相同