aofn%npe排列与组合.docVIP

、 .~ 我们‖打〈败〉了敌人。 　　②我们‖〔把敌人〕打〈败〉了。 3.解排列、组合综合问题的常用技巧是：(1)画格子，坐位置；(2)先组后排；(3)先分后合；(4)先排后插；(5)概率法等等.  ●题型示例 点津归纳 【例1】 10件不同厂生产的同类产品. (1)在商品评选会上，有两件商品不能参加评选，要选出4件商品，并排定选出的4件商品的名次，有多少种不同的选法? (2)若要选6件商品放在不同的位置上陈列，且必须将获金质奖章的两件商品放上，有多少种不同的布置方法? 【解前点津】 本题是既可以用排列解答、又可以用组合解答的应用题，请读者注意总结两种方法的异同. 【规范解答】 (1)10件商品，除去不能参加评选的两件商品，剩下8件，从中取出4件进行排列，有 A=1 680(或C·A)(种). (2)分步完成，先将获金质奖章的两件商品布置在6个位置中的两个位置上，有A种方法；再从剩下的8件商品中选出4件，布置在剩下的4个位置上，有A种方法，共有A·A=50 400(或C·A)(种). 【解后归纳】 本题是带有限制条件的基本类型的排列组合问题，它属于所取出的元素中，某些元素必在内或不在内的排列组合问题. 【例2】 某车间有9名工人，其中有2人既能当车工又能当钳工；有3人只能当车工；有4人只能当钳工，现在要抽调3名车工，3名钳工，有多少种抽法? 【解前点津】 用集合的文恩氏图表示9名工人的分布如图所示， 参照图形解答. 【规范解答】 以2名既能当车工又能当钳工的工人为主要元素 分成六类： (1)不抽主要元素：C·C （２）抽主要元素1人当车工：C·C·C； （3）抽主要元素2人当车工：C·C·C； （4）抽主要元素1人当钳工：C·C·C； （5）抽主要元素2人当钳工：C·C·C； （6）抽主要元素1人当车工；1人当钳工：A·C·C. ∴总共抽调方法为： C·C+ C·C·C+ C·C·C+ C·C·C+ C·C·C+ A·C·C=92(种). 【例3】a,b,c,d，e五个人排成一排，a与b不相邻，共有多少种不同的排法? 【解前点津】用插空法和排除法. 【规范解答】解法一 先排c,d,e有A种排法. 在c,d,e三个人之间有2个空，再加上两端，共有4个空.a,b排在这4个空的位置上，a与b就不相邻，有A种排法. 根据分步计数法原理，所求不同的排法共有：AA=72(种). 解法二 把a,b当做一个人和其他三个在一起排列，再考虑a与b本身的顺序，有AA种排法.总的排法为A． 总的排法减去a与b相邻的排法即为a与b不相邻的排法.应为A-AA=72(种). 【解后归纳】 ①插空法.首先将不受条件限制的元素排列起来，然后再在每两个元素之间(含这些元素的两端)插入不能排在一起的元素.②排除法.用总的排列数减去“相邻”的排列数. 【例4】 从12中人选出5人排成一列，若甲、乙必须在内，且甲、乙两人不相邻的排列有多少种? 【解前点津】 先选后排. 【规范解答】完成这个事件可分为三步：①选出包含甲、乙的5人,因甲、乙两个在选出之内，只须从其余10人中再选3人即可有C种;②将选出的3人全排列有A，故甲乙两人不相邻的排法C·A·A=8640(种). 【解后归纳】 解排列、组合混合问题，除遵循“先组合，后排列”这个常规外，一定要掌握好取出的元素是准备下几步参加排列，还是本身就需排列.前者是组合问题，后者是排列问题，在分步时，根据限定条件，首先将准备参加排列的元素选出来，这是解决问题的关键所在. ●对应训练 分阶提升 一、基础夯实 1. 8本不同的书分给甲、乙、丙3人，其中有两人各得3本，一人得2本，则不同的分法共有( ) A.560种 B.280种 C.1 680种 D.3 360种 2.从不同号码的5双鞋中任取4只，其中恰好有一双的取法种数为( ) A.120 B.240 C.180 D.60 3.停车场划出一排12个停车位置，今有8辆车需要停放，要求空车位连在一起，不同的停车方法有( ) A.A种 B.A种 C.A·Ｃ种 D.A·C种 4.设集合M={a|a∈N，1≤a≤10}，A是M的三元素子集且至少有两个偶数元素，则这样的集合A的个数是( ) A.60 B.100 C.120 D.160 5.某单位有三个科室，为实现减员增效，每科室抽调2人去参加再就业培训，培训后这6人中有2人返回单位，但不