排列组合的应用问题解法.docVIP

排列、组合的应用问题解法 排列、组合是每年高考必定考查的内容之一，纵观全国高考数学题，每年都有1～2道排列组合题，考查排列组合的基础知识、思维能力. 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 我们已经学习过解决排列组合问题的一些基本方法如：特殊元素（位置）分析法（基本方法）、插空法、捆绑法、隔板法、转化法、对等法、排除法、平均分组除法原则等等，本节课我们学习其他一些特殊方法 一.定序问题倍缩空位插入策略 例1.7人排队,其中甲乙丙3人顺序一定共有多少不同的排法 解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素之间的全排列数,则共有不同排法种数是： (空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有种方法，其余的三个位置甲乙丙共有 1种坐法，则共有种方法。 思考:可以先让甲乙丙就坐吗? （插入法)先排甲乙丙三个人,共有1种排法,再把其余4四人依次插入共有 方法 定序问题可以用倍缩法，还可转化为占位插 空模型处理 二.重排问题求幂策略 例2.把6名实习生分配到7个车间实习,共有多少种不同的分法 解:完成此事共分六步:把第一名实习生分配到车间有 7 种分法.把第二名实习生分配到车间也有7种分依此类推,由分步计数原理共有种不同的排法 允许重复的排列问题的特点是以元素为研究对象，元素不受位置的约束，可以逐一安排各个元素的位置，一般地n不同的元素没有限制地安排在m个位置上的排列数为种 三.环排问题线排策略 例3. 8人围桌而坐,共有多少种坐法? 解：围桌而坐与坐成一排的不同点在于，坐成圆形没有首尾之分，所以固定一人并从此位置把圆形展成直线其余7人共有（8-1）！种排法即！ 一般地,n个不同元素作圆形排列,共有(n-1)!种排法.如果从n个不同元素中取出m个元素作圆形排列共有 四.多排问题直排策略 例4.8人排成前后两排,每排4人,其中甲乙在前排,丙在后排,共有多少排法 解:8人排前后两排,相当于8人坐8把椅子,可以把椅子排成一排.个特殊元素有种,再排后4个位置上的特殊元素丙有种,其余的5人在5个位置上任意排列有种,则共有种 一般地,元素分成多排的排列问题,可归结为一排考虑,再分段研究. 五.不同元素进盒，先分堆再排列策略（注意相同元素进盒，用隔板法处理） 例5.有5个老师分入4个班搞活动,每班至少一人,共有多少不同的分法. 解:第一步先从5个老师分成三堆，有两种分堆方法，3、1、1分布有种方法.1、2、2分布有种方法，再排列到3个班有种方法，根据分步计数原理共有种不同的分配方法 注意：不同元素进盒与相同元素进盒是不同类型的问题，有不同的处理方法 六.小集团问题先整体后局部策略 例6.用1,2,3,4,5组成没有重复数字的五位数其中恰有两个偶数夹1,５在两个奇数之间,这样的五位数有多少个？ 解：把１,５,２,４当作一个小集团与３排队共有种排法，再排小集团内部共有种排法，由分步计数原理共有种排法. 小集团排列问题中，先整体后局部，再结合其它策略进行处理。 七、区域涂色问题 根据分步计数原理，对各个区域分步涂色，这是处理染色问题的基本方法。 用5种不同的颜色给图中标①、②、③、④的各部分涂色，每部分只涂一种颜色，相邻部分涂不同颜色，则不同的涂色方法有多少种？ ② ① ③ ④ 分析：先给①号区域涂色有5种方法，再给②号涂色有4种方法，接着给③号涂色方法有3种，由于④号与①、②不相邻，因此④号有4种涂法，根据分步计数原理，不同的涂色方法有 根据共用了多少种颜色讨论，分别计算出各种出各种情形的种数，再用加法原理求出不同的涂色方法种数。 例8、（2003江苏卷）四种不同的颜色涂在如图所示的6个区域，且相邻两个区域不能同色。 ① ②2 ③ ④ ⑤ ⑥ 分析：依题意只能选用4种颜色，要分四类： （1）②与⑤同色、④与⑥同色，则有； （2）③与⑤同色、④与⑥同色，则有； （3）②与⑤同色、③与⑥同色，则有； （4）③与⑤同色、② 与④同色，则有；（5）②与④同色、③与⑥同色，则有； 所以根据加法原理得涂色方法总数为5=120 例9、（2003年全国高考题）如图所示，一个地区分为5个行政区域，现给地图着色，要求相邻区域不得使用同一颜色，现有4种颜色可供选择，则不同的着方法共有多少种？ 分析：依题意至少要用3种颜色 2