山东临清三中数学选修2-3课件 1.2-3《排列组合》第二课时.pptVIP

解：(1)先排前4次测试，只能取正品， 有 种不同测试方法，再从4件次品中选2 件排在第5和第10的位置上测试， 有 种测法，再排余下4件的测试 位置，有 种测法. 所以共有不同的测试 方法 =103680种. (2)第5次测试恰找到最后一件次品，另3件 在前4次中出现，从而前4次有1件正品出现. 所以共有不同测试方法 =576种. 点评：解决排列组合综合问题，应遵循三大原则，掌握基本类型，突出转化思想.三大原则是：先特殊后一般、先取后排、先分类后分步的原则.基本类型主要包括：排列中的“在与不在”、组合中的“有与没有”，还有“相邻与不相邻”“至少与至多”“分配与分组”等.转化思想就是把一些排列组合问题与基本类型相联系，从而把问题转化为基本类型，然后加以解决. 从6名短跑运动员中选4人参加4×100 m接力，如果其中甲不能跑第一棒，乙不能跑第四棒，问共有多少种参赛方法? 解：问题分成三类：(1)甲、乙两人均不参加，有 种； (2)甲、乙两人有且仅有一人参加， 有 种； (3)甲、乙两人均参加，其中甲跑 第四棒有 种，甲跑第二棒或 第三棒有 种， 由分类计数原理，共 =252种. 3.6项不同的工程，分别给甲、乙、丙三个公司. (1)如果甲承包一项、乙承包二项、丙承包三项，有多少种承包方式? (2)如果一个公司承包一项，另一个公司承包两项，剩下的一个公司承包三项，有多少种承包方式? (3)如果每个公司均承包两项，有多少种承包方式? 解：(1)从6项工程中选一项给甲有 种， 从余下的5项中选两项给乙有 种， 最后的3项给丙有 种，由分步计数原理 共有 =60种. (2)将6项工程依条件分为三组共有 种，而将三组分给甲、乙、丙三公司有 种，故有 =360种. (3)解法1： =90种. 解法2： =90种. 点评：对分组或分配问题，先分清是“有序”还是“无序”，然后分清是“均匀”还是“不均匀”分组.如本题中第(1)问就是“有序不均匀”分组问题，第(2)问是“无序不均匀”分组；第(3)问是“无序均匀”分组.注意它们的区别与联系，掌握正确的处理方法. 6名运动员分到4所学校去做教练，每校至少1人，有多少种不同的分配方法? 解法1：先取人，后取学校. 1，1，1，3：6人中先取3人有 种取法，与剩余3人分到4所学校去有 种不同分法，所以共有 种分法； 1，1，2，2：6人中取2人、2人、1人、 1人的取法有 种，然后分到4所 学校去，有 种不同的分法， 共 种分法. 所以符合条件的分配方法有 =1560种. 解法2：先取学校，后取人. 1，1，1，3：取一个位子放3个人，有 种取法，6人中分别取3人、1人、1人、1 人的取法有 种， 所以共有 种； 1，1，2，2：先取2个位子放2人(其余2个 位子放1人)有 种取法，6人中分别取2 人，2人，1人，1人的取法有 种， 共有 种. 所以符合条件的分配方法有 =1560种. 1. (1)编号为1，2，3，4，5的五个人分别坐在编号为1，2，3，4，5的五个座位上，求至多有两个人的编号与座位号一致的坐法种数. (2)设集合A={3，4，5，6，7}，B={4，5，6，7，8}，从A、B中各