排列组合组合练习题精心总结.docVIP

排列组合教案 1.分类计数原理(加法原理) 完成一件事，有类办法，在第1类办法中有种不同的方法，在第2类办法中有种不同的方法，…，在第类办法中有种不同的方法，那么完成这件事共有： 种不同的方法．2.分步计数原理（乘法原理） 完成一件事，需要分成个步骤，做第1步有种不同的方法，做第2步有种不同的方法，…，做第步有种不同的方法，那么完成这件事共有： 种不同的方法．和中各取一个元素作为点的坐标，则在直角坐标系中能确定不同点的个数是_ __； 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件．排列定义从n个不同的元素中，取m个不重复的元素，按次序排列，称为从n个中取m个的无重排列。排列的全体组成的集合用 A(n,m)表示。排列的个数用表示。当m=n时称为全排列。 (1)排列数公式 ；。 例：1. ； ； ； ； ； ； ； 1.要从甲、乙、丙3幅不同的画中选出2幅，分别挂在左、右两边墙上的指定位置，共有多少种挂法？ 2.从5本不同的书中选出3本送给3名同学，每人各1本，共有多少种不同的送法？ 3.从参加乒乓球团体比赛的5名运动员中选出3名，并按排列的顺序出场比赛，有多少种不同的方法？ 组合定义 从n个不同元素中取m个不重复的元素组成一个子集，而不考虑其元素的顺序，称为从n个中取m个的无重组合。组合的全体组成的集合用C(n,m)表示，组合的个数用表示(2)组合数公式 ；其中. 例： ； ；= ； ； ； ； 1.（1）平面内有10个点，以其中每2个点为端点的线段共有多少条？ （2）平面内有10个点，以其中每2个点为端点的有向线段共有多少条？ 2.在一100件产品中，有98件合格品，2件次品，从这100件产品中任意抽出3件， （1）有多少种不同的抽法？ （2）抽出的3件中恰好有1件是次品的抽法有多少种？ （3）抽出的3件中至少有1件是次品的抽法有多少种？ 排列数、组合数的性质：①；②；③. 例：1. ， ；2. ， . 2. ； ； 解排列组合问题的方法有： 一：特殊元素先排列：（1）特殊元素、特殊位置优先法 元素优先法：先考虑有限制条件的元素的要求，再考虑其他元素； 位置优先法：先考虑有限制条件的位置的要求，再考虑其他位置）。 1． (1995年上海高考题) 1名老师和4名获奖学生排成一排照像留念，若老师不排在两端，则共有不同的排法种． ．（2000年全国高考题）乒乓球队的10名队员中有3名主力队员，派5名队员参加比赛，3名主力队员要安排在第一、三、五位置，其余7名队员选2名安排在第二、四位置，那么不同的出场安排共有种.的一边AB上有4个点，另一边AC上有5个点，连同的顶点共10个点，以这些点为顶点，可以构成___ __个三角形； 10.用六种不同颜色把右图中A、B、C、D四块区域分开，允许同一颜色涂不同区域，但相邻区域不能是同一种颜色，则共有 种不同涂法； 11．如图5：四个区域坐定4个单位的人，有四种不同颜色的服装，每个单位的观众必须穿同种颜色的服装，且相邻两区域的颜色不同，不相邻区域颜色相同，不相邻区域颜色相同与否不受限制，那么不同的着色方法是 种（84） 图5 12．将一四棱锥(图6)的每个顶点染一种颜色，并使同一条棱的两端点异色，若只有五种颜色可供使用，则不同的染色方法共 种（420） 图6 13.给图中区域涂色,要求相邻区域不同色,现有4种可选颜色,则不同的着色方法有 72种 二：相邻问题捆绑法（把相邻的若干个特殊元素“捆绑”为一个大元素，然后再与其余“普通元素”全排列，最后再“松绑”，将特殊元素在这些位置上全排列）。 1.把4名男生和4名女生排成一排，女生要排在一起，不同的排法种数为_____； 2. 4名男生和3名女生共坐一排，男生必须排在一起的