排列组合常见问题.docxVIP

排列组合常见问题 一、相异元素不许重复的排列组合问题 这类问题有两个条件限制，一是给出的元素是不同的，即不允许有相同的元素；二是取 出的元素也是不同的，即不允许重复使用元素。这类问题有如下一些常见的模型。 模型1：从n个不同的元素中每次取出m个不同元素作排列或组合，规定某k个元素 都包含在内，则： 组合数：N1= Cm-k 排列数：N2 = AmCm-k 例1 .全组有12个同学，其中有3个女同学，现要选出5个，如果3个女同学都必须 当选，试问在下列情形中，各有多种不同的选法？ （1）组成一个文娱小组；（2）分别担任不同的工作. 解：（1）由于要选出的5人中，3个女同学都必须当选，因此还需要选2人.这可从 9个男同学中选出，故不同的选法有：N1 = C5-33 = 36（种） （2）在上述组合的基础上，因为还需要考虑选出5人的顺序关系，故不同的选法 有： N2 = A5C5-33 = A5C2 = 120 x 36 = 4320（种） 模型2 .从n个不同的元素中每次取出m个不同元素作排列或组合，规定某k个元素 都不包含在内， 则： 组合数：N1 = Cm k 排列数：N2 = AmCm广A：火 例2 .某青年突击队有15名成员，其中有5名女队员，现在选出7人，如果5名女队 员都不当选，试问下列情形中，各有多少种不同的选法？ （1）组成一个抢修小组；（2）分别但任不同的抢修工作.