排列与组合基础知识.DOCVIP

PAGE PAGE 1 排列与组合基础知识与习题 一.基础知识 (一)计数原理 1.加法原理: 完成一件事，共有n类办法，在第一类中有种有不同的方法，在第2类中有种不同的方法……在第n类型有种不同的方法，那么完成这件事共有种不同的方法. 2.乘法原理: 完成一件事，需要分成n个步骤，做第1步有种不同的方法，做第2步有种不同的方法做第n步有种不同的方法；那么完成这件事共有种不同的方法. 3.提示: 分类计数原理与“分类”有关，要注意类与类之间所具有的独立性和并列性；分步计数原理与“分步”有关，要注意步与步之间具有的相依性和连续性，应用这两个原理进行正确地分类、分步, 做到不重不漏. (二)排列与组合 1.排列定义: 从n个不同的元素中任取m (m≤n)个元素, 按照一定的顺序排成一列, 叫做从n个不同元素中取出m个元素的一个排列. 2.排列计算公式： ; 规定 3.组合定义: 从n个不同的元素中任取m (m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合. 4.组合计算公式: 两个公式：① ② 5.排列与组合的区别: 排列有顺序关系，组合无顺序关系. (三)含有相同元素的排列问题 设重集有k个不同元素, 其中重复数为, 则S的排列个数为. 例如：设数字3、2、2，求其排列个数. 例如：数字5、5、5、求其排列个数？其排列个数. 二.典型例题 例1 (排列问题) 六人按下列要求站一横排，分别有多少种不同的站法？ (1)甲不站两端； (2)甲、乙必须相邻； (3)甲、乙不相邻； (4)甲、乙之间间隔两人； (5)甲、乙站在两端； (6)甲不站左端，乙不站右端. 例1答案: (1) 法一 要使甲不站在两端，可先让甲在中间4个位置上任选1个，有种站法，然后其余5人在另外5个位置上作全排列有种站法，根据乘法原理，共有站法：. 法二 由于甲不站两端，这两个位置只能从其余5个人中选2个人站，有种站法，然后中间4人有种站法，根据乘法原理，共有站法：. 法三 若对甲没有限制条件共有种站法，甲在两端共种站法，从总数中减去这两种情况的排列数，即共有站法：. (2) 法一 (捆绑法) 先把甲、乙作为一个“整体”，和其余4人进行全排列有种站法，再把甲、乙进行全排列，有种站法，根据乘法原理，共有. 法二先把甲、乙以外的4个人作全排列，有种站法，再在5个空档中选出一个供甲、乙放入，有种方法，最后让甲、乙全排列，有种方法，共有. (3) 法一 (插空法) 第一步先让甲、乙以外的4个人站队，有种站法；第二步再将甲、乙排在4人形成的5个空档（含两端）中，有种站法，故共有站法为. 法二 (间接法) 6个人全排列有种站法，由(2)已知甲、乙相邻有种站法，所以不相邻的站法有. (4) 法一 先将甲、乙以外的4个人作全排列，有种，然后将甲、乙按条件插入站队，有种，故共有·（3A）=144（种）站法. 法二先从甲、乙以外的4个人中任选2人排在甲、乙之间的两个位置上，有A种，然后把甲、乙及中间2人看作一个“大”元素与余下2人作全排列有A种方法，最后对甲、乙进行排列，有A种方法，故共有A·A·A=144（种）站法. (5) 法一首先考虑特殊元素，甲、乙先站两端，有A种，再让其他4人在中间位置作全排列，有A种，根据分步乘法计数原理，共有A·A=48（种）站法. 法二首先考虑两端两个特殊位置，甲、乙去站有A种站法，然后考虑中间4个位置，由剩下的4人去站，有A种站法，由分步乘法计数原理共有A·A=48（种）站法. (6) 法一甲在左端的站法有A种，乙在右端的站法有A种，且甲在左端而乙在右端的站法有A种，共有A-2A+A=504（种）站法. 法二以元素甲分类可分为两类：①甲站右端有A种站法，②甲在中间4个位置之一，而乙不在右端有A·A·A 种，故共有A+A·A·A=504（种）站法. 例2 (组合问题) 男运动员6名，女运动员4名，其中男女队长各1人.选派5人外出比赛.在下列情形中各有多少种选派方法？ (1)男运动员3名，女运动员2名； (2)至少有1名女运动员； (3)队长中至少有1人参加； (4)既要有队长，又要有女运动员. 例2答案: (1)第一步：选3名男运动员，有C种选法. 第二步：选2名女运动员，有C种选法. 共有C·C=120种选法. (2) “至少1名女运动员”的反面为“全是男运动员”. 从10人中任选5人有C种选法，其中全是男运动员的选法有C种. 所以“至少有1名女运动员”的选法为C-C=246. (3) 法一可分类求解：“只有男队长”的选法为C；“只有女队长”的选法为C; “