排列组合问题的求解方法与策略.docxVIP

《排列组合问题的求解方法与策略》 一.排列组合问题的求解方法 含有可軍牙杀的排列问题. 对含有相同元素求排列个数的方法是：设重集S有k个不同元素a“ a2,……an其中限重复数为m、血……m,且 n = n.+n2+……nk,则S的排列个数等于n = ——-—— ? n{\n2\..nk\ 例1:已知数字3、2、2,求其排列个数/7 =（1 + 2）! = 3 乂例如：数字5、5、5、求其排列个数？其排列个数?=^ = 1. 1!2! 3! 直接法.（一.合理分类与准确分步法）解含有约束条件的排列组合问题，应按元素性质进行分类，按事情 发生的连续过程分步，保证毎步独立，达到分类标准明确，分步层次清楚，不重不漏。 例2、五个人排成一排，其中卬不在排头，乙不在排尾，不同的排法有 （） A. 120 种 B. 96 种 C. 78 种 D. 72 种 例3、4个不同小球放入编号为1, 2, 3, 4的四个盒中，恰有一空盒的方法有多少种？ 例4、如图：在一个正六边形的六个区域栽种观赏植物，要求同一块中种同--种植物，相邻的两块种不同的植物, 现有4种不同植物可供选择，则有 种栽种方案？（2001年全国高中数学联赛） 例5、从给定的六种不同颜色屮选用若干种颜色，将一个正方体的六个面染色，毎面恰架一种颜色，毎两个 具有公共棱的面染成不同的颜色。则不同的染色方案共有 种。 （二、元素分析与位置