排列组合解题策略(复习).pptVIP

排列组合求解策略 茂名一中数学科组 分类或分步? 例1、如下图，一个地区分为五个行政区域,现给地图着色，要求相邻区域不得使用同一颜色。现有4种颜色可供选择，则不同的着色方法有多少种？（72） 相邻、不相邻？ 对于某几个元素要求相邻间的排列问题，可先将相邻元素“相绑”起来看作一个大元素与其他元素排列，然后再对相邻元素内部之间进行排列：（总结三步曲：①捆绑；②外排；③内排） 对于某几个元素不相邻的排列，可先将其他元素排好，然后再将不相邻的元素在已排好元素之间及两端空隙中插入即可 例2：排列6张椅子坐3人；每2人之间至少有一张空椅子，求共有多少种不同的坐法。 有序、无序？ 对于某几个元素顺序固定的排列问题，可先把其他元素排列后，而顺序固定元素只有一种排法，对于无序问题（常常有相同元素出现）只有把这些元素所占据的位置取出即可。 例4：有6名男生和4名女生站成一排，要求男生先从左到右按身高从高到低（假设男生身高各不相同）进行排队，求共有多少种不同站法。（5040） 例6：9件相同奖品分给4个人，每个人至少得一件奖品，求共有多少种不同分配方法？（56） * 分析：将问题转化成——3个人坐5张椅子，然后插入一张椅子问题。 3个人若坐5张椅子，每2人之间有一张空椅子，坐法是固定的，有3！种坐法。然后余下的一张椅子插入3个坐位的4个空隙中，有4种插法，所以有4 ×3！=24种不同坐法。 还有其它方法吗? 例3：8个人站成两排，每排4人，甲乙相邻（可以左右相邻，也可以前后相邻）求共用多少种不同站法。 分析：先捆绑，再分左右相邻和前后相邻。 分析：先将在10的位置中把4名女生排好，剩下6个位置中男生只能有一种排法。 例5：有2个1、3个2、4个3共可以组成多少个不同数列？ 分析：将1—9位置作为位子，这是一个“不尽相异元素的全排列”问题，这里，对于相同元素是不能考虑顺序问题，那么问题例转化为相异元素不许重复组合问题。 分析：9件相同奖品分给4个人，即把9件奖品分成4组，不妨将9件奖品摆放一列，设法分成4个部分，每一种分法对应一种分配方法，要想分成四部分，只须用3个隔板在9个奖品中间的8个空隙中将它们隔开即可。 *