第五讲 排列组合综合应用（教师版）.docVIP

第五讲 排列组合综合应用（教师版） 理论部分 典型例题与练习 例1、有5个同学排成一排照相。问： 共有多少种排法？ 如果某人不坐在两端，共有多少种排法？ 如果某二人座位相邻，共有多少种排法？ 分析：（2）中限定某人的坐法，可以先安排这个人，再安排其他人，分两步进行，采用乘法原理。也可以先不考虑这种限制，算出排列总数，然后去掉例外情况（减去某人坐在两端的排列数）。（3）中可将那两个人先当做一个人，然后再考虑那两个人的排列（即乘以2）。 解：（1）5×4×3×2×1 = 120（种） （2）3×（4×3×2×1）= 3×24 = 72（种） 或5×4×3×2×1－2×（4×3×2×1）= 120－48 = 72（种） （3）（4×3×2×1）×2 = 48（种） 答：（1）共有120种排法；（2）共有72种排法；（3）共有48种排法。 练习 四名甲队队员，三名乙队队员站成一排，任何两名乙队队员不靠在一起，有多少种不同的排法？ 例2、由数字0、1、2、3可以组成多少个没有重复数字的偶数？ 分析：注意到由四个数字0、1、2、3可以组成的偶数有一位数、二位数、三位数、四位数这四类，所以要一类一类地去考虑，再由加法原理解决。 第一类：一位偶数只有0、2，共2个； 第二类：两位偶数，它包含个位为0、2的两类。若个位取0，则十位可有种取法；若个位取2，则十位有种取法。故两位偶数共有（+）种不同的取法； 第三类：三位偶数，它包含个位为0、2的两类。若个位取0，则十位和百位共有种取法；若个位取2，则十位和百位只能在0、1、3中取，百位有2种取法，十位也有2种取法，由乘法原理。个位为2的三位偶数有2×2个，三位偶数共有（＋2×2）个。 第四类：四位偶数。它包含个位为0、2的两类。若个位取0，则共有个，若个位取2，则其他3位只能在0、1、3中取，再排成一列，有种取法。由乘法原理，个位为2的四位偶数有2×个，所以，四位偶数共有（＋2×）种不同的取法。 解：由加法原理知，共可以组成 2＋（＋）＋（＋2×2）＋（＋2×） = 2＋5＋10＋10 = 27 个不同的偶数。 练习 用0～9这十个数字可以组成多少个没有重复数字的四位数和四位偶数？ 答：有4536个没有重复数字的四位数，有2296个没有重复数字的四位偶数。 例3、国家举行足球赛，共15个队参加。比赛时，先分成两个组，第一组8个队，第二组7个队。各组都进行单循环赛（即每个队要同本组的其他各队比赛一场）。然后再由各组的前两名共4个队进行单循环赛，，决出冠亚军。问：①共需比赛多少场？②如果实行主客场制（即A、B两个队比赛时，既要在A队所在的城市比赛一场，也要在B队所在的城市比赛一场），共需比赛多少场？ 分析：比赛的所有场次包括三类：第一组中比赛的场次，第二组比赛的场次，决赛时比赛的场次。 ①中，第一组中8个队，每两队比赛一场，所以共比赛场；第二组中7个队，每两队比赛一场，所以共比赛场；决赛中4个队，每两队比赛一场，所以共比赛场。 ②中，由于是实行主客场制，每两个队之间要比赛两场，比赛场次是①中的2倍。 另外，还可以用排列的知识来解决。由于主客场制不仅与参赛的队有关，而且与比赛所在的城市有关（即与顺序）有关。所以，第一组共比赛场，第二足共比赛场，决赛时共比赛。 例4、甲、乙、丙、丁四人各有一本作业本混放在一起，4人每人随便拿了一本。问： 甲拿到自己作业本的拿法有多少种？ 恰有一人拿到自己作业本的拿法有多少种？ 至少有一人没拿到自己作业本的拿法有多少种？ 谁也没有拿到自己作业本的拿法有多少种？ 解：（1）3×2×1 = 6（种） （2）甲拿对时，乙拿丙的，丙拿丁的，丁拿乙的；或乙拿丁的，丁拿丙的，丙拿乙的，有2种情况，其他人拿对也是这样，4×2 = 8（种） （3）各自拿到自己本子的拿法仅有1种，其他情况均至少有一人未拿到自己的本子，4×3×2×1－1=23（种） （4）甲有3种拿法，如果甲拿到乙的，那么乙有3种拿法：① 乙拿甲的，这时丙拿丁的，丁拿丙的，只有1种，② 乙拿丙的，这时丙拿丁的，丁拿甲的，也只有1种，③ 乙拿丁的，与②类似，也只有1种，3×（1＋1＋1）= 9（种） 答：（1）甲拿到自己的作业本有6种拿法，（2）恰有1人拿对的有8种拿法，（3）至少有1人没拿到的有23种拿法，（4）谁也没有拿到的有9种拿法。 练习 １、从15名同学中选出5人参加数学竞赛，求分别满足下列条件的选法各有多少种？ 某两人必须入选； 某两人中至少有一人入选； 某三人中恰有一人入选； 某三人不能同时都入选。 ２、要从７名男生与２名女生中选出４名学生参加数学竞赛，共有多少种选法？如果选出的４人中至少有一名女生，有多少种选法？ 解：７０种，９１种。 例5、从下图11个交点中任取3个点，可画出多少个三角形？ 练习 １、如下图