浅议解排列组合问题基本研究方法.docVIP

浅议解排列组合问题基本研究方法排列组合应用题内容抽象，题型较多，有些问题中条件较隐晦，答数往往又较大，不易用直观的方法来验算。排列组合应用题大多解法独特，灵活多样，有一定的难度。但若认真分析研究，深刻理解基本分析法的本质，对学习排列组合难的问题可以逐步解决。这里根据问题的不同特点，结合具体例子介绍七种基本分析方法，帮助学生更好地理解和掌握这部分内容，提高解题能力，激发解题兴趣。 一、基本原理分析法 加法和乘法两个基本原理是解排列组合问题的主要依据，也是一种最常用最基本的方法。 例1．用0、1、2、3、4这五个数字可以组成多少个没有重复数字的三位数? 分析：先考虑百位，因百位上的数字不能是0，就只能从1到4这4个数字中任选一个，有Ｐ■■种，十位和个位上的数字可从余下4个数字中任选两个有Ｐ■■种，根据乘法原理，所求三位数有Ｐ■■·Ｐ■■=48(个)。 二、分解与综合分析法 对某些有附加条件的问题，若看成一种情况无法解答，则应按某种标准分成几种情况进行分析，再将分析结果综合起来，就可解决这类问题，做到不重复、不遗漏。 例2．某小组有学生14名，其中6名是女生，现从14名学生中挑选5名代表参加学校活动，要求至少有2名女生的选法有多少种? 分析：根据“至少有2名女生”这个附加条件，挑选代表有下列4种独立方式：①选2名女生，再选3名男生；②选3名女生，再选2名男生；③选4名女生，再选1名男生；④选5名女生。以上分析结果综合起来，其代表选法总数是Ｃ■■Ｃ■■+Ｃ■■Ｃ■■+Ｃ■■Ｃ■■+Ｃ■■=1526(种)。 三、直接与间接分析法 上面例2所用的解法称为直接法。现用间接法来解，即先不考虑“至少有2名女生”这个附加条件，代表的选法有Ｃ■■种，再剔除不符合条件：所选5名中没有女生或只有1名女生(即至多只有1名女生的选法)，其代表选法有Ｃ■■－Ｃ■■－Ｃ■■Ｃ■■=1526(种)。 四、元素与位置分析法 元素和位置是解排列组合问题必须考虑的两类事物。元素分析法和位置分析法是解这种问题的两种常用方法，一般是先排特殊元素或特殊位置，再排其他元素或位置。 例3．8名同学站成一排表演小合唱，其中学生A领唱不能站在排头，也不能站在排尾，有多少种站法? 解法一：元素分析法(以元素为主，先排特殊元素)。因为领唱A不能站在排头或排尾，他只能站在中间六个位置中的任一个上，有Ｐ■■种站法；而对于领唱A的每一种站法，其余7个学生可以在余下七个位置上任意排列，有Ｐ■■种站法，故共有站法Ｐ■■Ｐ■■=30240(种)。 解法二：位置分析法(以位置为主，先排特殊位置)。因为领唱A不能站在排头或排尾，所以，站在这两个位置的就只能从其余7个学生中任选2名排上，有Ｐ■■种，而对于以上的每种站法，站在中间位置上的可由余下6名学生任意排列，有Ｐ■■种，故有Ｐ■■Ｐ■■=30240(种)。 五、先组后排分析法 对既有排列问题又有组合问题的应用题，一般是先组后排，即先从给定的元素中选取某些元素进行组合，然后再对选取的元素进行排列。这个方法步骤清楚，思路清晰。 例4．要从10个一级队员与5个二级队员中分别选出3人和2人组成一队参加篮球比赛，如果所选5人都可以站在不同的比赛位置，问有多少种选法? 分析：先组合有Ｃ■■Ｃ■■种选法，后排列有Ｐ■■种，故共Ｃ■■Ｃ■■Ｐ■■=144000(种)选法。 六、捆绑分析法 对n个元素排成一排，其中某m(nm≥2)个元素要排在一起，可先把这m个元素捆在一起，看成“一个大元素”，与(n—m)个元素一起排，然后再考虑这m个元素的内部排列。 例5．有3个男同学和4个女同学站成一排，其中3个男同学必须站在一起，有多少种站法? 解：先把3个男同学“捆”在一起看成“一个男生”，则“一个男生”和4个女生可看成5个元素，先作这5个元素的全排列，有Ｐ■■排法，而“一个男生”中的3个男同学又有Ｐ■■种排法，故共有Ｐ■■Ｐ■■=720（种）站法。 七、插档分析法 把一类元素插入另一元素的空档中，使另一类元素之间互不相邻。这种方法思路清楚，易于理解。 例6．某班有3个男同学和4个女同学排成一队，任两个男同学不站在一起，有多少种不同站法？ 解：先把4个女同学排起来有Ｐ■■种，4个女同学排定后，每两个女同学之间及头尾两端有5个空档，再将3个男同学分插到5个空档中，每档插一个有Ｐ■■种，故共有Ｐ■■Ｐ■■=1440（种）不同的站法。 排列组合问题的解题方法不只上述七种，还有图表分析法、排除分析法、降元分析法、排阵分析法、特征分析法、分配问题分析法等等。教师只要根据问题的不同特点，善于综合分析，拓宽解题思路，注重培养学生独立分析问题的能力，学生学习排列组合问题的兴趣就会大大