奥赛教学排列、组合及其应用.docVIP

数学竞赛讲义 排列、组合及其应用 一、两个基本原理： 1、加法原理：做一件事，完成它可以有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法．那么完成这件事共有N＝m1十m2十…十mn种不同的方法． 2、乘法原理：做一件事，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法，……，做第n步有mn种不同的方法．那么完成这件事共有N＝m1 m2…mn种不同的方法． 二、排列： 1、排列的定义：从n个不同的元素中，任取m（m≤n）个元素（本章只研究被取出的元素各不相同的情况），按着一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列． 2、排列数的定义：从n个不同元素中，任取m()个元素的所有排列的个数叫做从n个元素中取出m元素的排列数，用符号表示. 3、排列数公式：=n(n-1)(n-2)…(n-m+1) 4、 个不同元素全部取出的一个排列叫做个元素的全排列，记作。称为的阶乘，记作特别地， 5、 三、排列应用题： 1、7位同学站成一排，共有多少种不同的排法？ 2、7位同学站成两排（前3后4），共有多少种不同的排法？ 3、7位同学站成一排，其中甲站在中间的位置，共有多少种不同的排法？ 4、7位同学站成一排，甲、乙只能站在两端的排法共有多少种？ 5、7位同学站成一排，甲、乙不能站在排头和排尾的排法共有多少种？ 6、7位同学站成一排，甲、乙两同学必须相邻的排法共有多少种？ 7、7位同学站成一排，甲、乙和丙三个同学都相邻的排法共有多少种？ 8、7位同学站成一排,甲、乙两同学不能相邻的排法共有多少种？ 9、7位同学站成一排，甲、乙、丙三个同学彼此都不能相邻的排法共有多少种？ 10、用0到9这十个数字能组成多少个没有重复数字的三位数？ 小结：1．对有约束条件的排列问题，应注意如下类型： ⑴某些元素不能在或必须排列在某一位置； ⑵某些元素要求连排（即必须相邻）； ⑶某些元素要求分离（即不能相邻）； 2．基本的解题方法： ⑴ 有特殊元素或特殊位置的排列问题，通常是先排特殊元素或特殊位置，称为优先处理特殊元素（位置）法（优限法）； ⑵ 某些元素要求必须相邻时，可以先将这些元素看作一个元素，与其他元素排列后，再考虑相邻元素的内部排列，这种方法称为“捆绑法”； ⑶ 某些元素不相邻排列时，可以先排其他元素，再将这些不相邻元素插入空挡，这种方法称为“插空法”； ⑷ 在处理排列问题时，一般可采用直接和间接两种思维形式，从而寻求有效的解题途径，这是学好排列问题的根基． 四、组合： 1、组合的定义：从n个不同的元素中，任取m（m≤n）个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合． 2、组合数的定义：从n个不同元素中取出m（m≤n）个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数．用符号表示． 3、排列数与组合数的关系：一般地，求从n个不同元素中取出m个元素的排列数，可以分如下两步：① 先求从n个不同元素中取出m个元素的组合数；② 求每一个组合中m个元素全排列数，根据分布计数原理得：＝ 4、组合数的公式： 或 5、组合数的性质：； ＝+ 五、组合应用题： 1、求证：(1) ． （本式也可变形为：） (2) (3) (4) 2、在100件产品中，有98件合格品，2件不合格品。从这100件产品中任意抽出3件，问： （1）一共有多少种不同的抽法？ （2）抽出的3件中恰好有1件不合格品的抽法有多少种？ （3）抽出的3件中至少有1件不合格品的抽法有多少种？ 3、4名男生和6名女生组成至少有1个男生参加的三人实践活动小组，问组成方法共有多少种？ 4、从5名男生和4名女生中选出4人参加辩论赛。 （1）如果4人中男生和女生各2人，那么有多少种不同的选法？ （2）如果男生中的甲和女生中的乙必须在内，那么有多少种不同的选法？ （3）如果男生中的甲和女生中的乙至少有1人在内，那么有多少种不同的选法？ 小结：解决实际问题时首先要看是否与顺序有关，从而确定是排列问题还是组合问题，必要时要利用分类和分步计数原理． 六、排列、组合综合应用题： 方法一、特殊优先法 例1、乒乓球队的10名队员中有3名主力队员，若派5名参加比赛，3名主力队员要安排在第一、三、五位置，其余7名队员选2名安排在第二、四位置，那么不同的出场安排共有多少种？ 例2、从这5个元素中，取出4个放在不同的格子里，且元素不能放在第二个格子里，问共有多少种不同的放法？ 例3、从10个人里选出5个人分别担任5个不同的工作，按下列要求，各有多少种选法？ （1）甲、乙、丙三人必须当选： （2）甲、乙