例析排列组合的常见题型.docVIP

例析排列组合的常见题型 　　排列组合问题一般可分为相异元素不许重复的排列组合问题，相异元素允许重复的排列组合问题和不尽相异元素的排列组合问题.对于复杂的排列组合问题往往是对元素或位置进行限制，因此掌握一些基本排列组合的题型对学好本节内容是很有必要的. 　　一、相异元素不许重复的排列组合问题 　　1. 若对元素无特殊要求，这类问题比较简单，直接运用排列数、组合数定义就可以解决，只需分清是组合问题还是排列问题即可. 　　例1 有北京、上海、广州三个车站，需准备几种车票？有几种票价？ 　　解析 车票与起点、终点顺序有关，故是排列问题；而票价与顺序无关，故是组合问题. 因此有[A23=6]种车票，有[C23=3]种票价. 　　2. 相异元素有限制条件的排列问题，常用方法有：特殊元素优先法、相邻问题捆绑法、相邻问题插入法等. 　　例2 6人站成一排，其中甲既不站在最左端也不站在最右端，有多少种不同的站法？ 　　解析 因为甲不能站在左、右两端，故第一步考虑甲，除去两端位置甲有4种站法； 　　第二步让其余的5人站在其他5个位置上，有[A55=120]种站法. 　　故满足题目条件的站法共有[4×A55=480]种. 　　例3 5个男生和3个女生排成一排，3个女生必须排在一起，有多少种不同的排法？ 　　解析 将3个女生看成一个元素，与5个男生进行排列，共有[A66=720]种排法； 　　然后女生内部再进行排列，有[A33=6]种排法. 　　故共有[A66A33=4320]种排法. 　　点拨 对于某些元素要求排在一起的问题，可用“捆绑法”将这些元素看作一个整体、看作一个元素，与其他元素进行排列，然后相邻元素间内部再进行排列. 　　例4 7人排成一排，甲、乙、丙3人互不相邻有多少种排法？ 　　解析 先将其余4人排成一排，有[A44=24]种排法， 　　再将甲、乙、丙3人插入其余4人之间和两端的5个缝隙中，有[A35=60]种排法， 　　故共有[A44A35=1440]种排法. 　　点拨 对于某些元素要求间隔排列的问题一般运用插入法. 在插入时，要先排无限制条件的元素，再将不相邻的元素插入已排好元素位置间的缝隙中. 　　例5 有9本不同的书，分成3堆. 　　（1）每堆3本有多少种不同的分法； 　　（2）一堆5本，其他两堆各2本，有多少种不同的分法； 　　（3）若一堆4本，一堆3本，一堆2本有多少种不同的分法. 　　解析 （1）此分堆属于平均分组问题，并且不计每堆顺序，所以分堆方法共有[C39C36C33A33=560]种. 　　（2）分堆中，有两堆是均匀的，故有[C59C24C22A22=378]种. 　　（3）非均匀分堆，由于不知3堆中哪一堆4本，哪一堆3本，哪一堆2本，故有[C49C35C22]=1260种. 　　点拨 对于分组、分堆问题，要注意是“均匀分”还是“非均匀分”，均匀分组要除以分组数的全排列数（堆与堆之间没有顺序），而不均匀分组则不用除以分组数的全排列数. 　　二、 相异元素允许重复的排列组合问题 　　不能直接用[Amn]解决，因元素可重复出现，往往需分步考虑，运用计数乘法原理来解决. 　　例6 有3封信和4个邮筒，则将信投入邮筒的所有不同投法种数有（ ） 　　A. [A34] B. [43] C.[34] D.[C34] 　　解析 [Amn]，[Cmn]只能表示没有重复的排列组合问题，而本题中明显可以将多封信投入到一个邮筒中，是一个可重复问题，应考虑运用分步原理来做. 每封信都有4种可能的投法，故有[4×4×4=64]种不同的投法. 　　答案 B 　　例7 用5种不同的颜色给图中4个区域涂色，若每一区域涂一种颜色，相邻区域不能同色，共有多少种涂色方法. 　　[1][2][3][4] 　　解析 这是一道染色排列组合问题，很容易错误地认为就是[A45=120]，但仔细分析可知，1，3区域可以同色，故应分步考虑. 先涂区域2有5种方法，再涂区域4有4种方法，剩下三种颜色涂区域1，3各有3种方法，故共有[5×4×3×3=180]种涂法. 　　点拨 对于这类染色问题，一般采取分步或分类计数的方法进行解决. 　　三、不尽相异的元素的排列组合问题 　　这类排列组合问题，直接考虑很难解决，分类讨论又十分麻烦. 有些排列组合问题，从表面上看是不尽相异的元素排列组合，但若交换元素与位置关系，运用转化思想，变换角度来考虑，问题就可能转化为相异元素的排列组合问题. 　　例8 有2个a，3个b，4个c，共9个字母排列成一排，有多少种排法？ 　　解析 将9个字母看作元素，1～9位置作为位子，这是一个不尽相异元素的全排列.若转换角度，将1～9号位置作元素，字母作位置，那么