cmy-oiy_k排列组合常见题型及解题策.doc

! _ 世界上有两种人，一种人，虚度年华；另一种人，过着有意义的生活。在第一种人的眼里，生活就是一场睡眠，如果在他看来，是睡在既温暖又柔和的床铺上，那他便 十分心满意足了；在第二种人眼里，可以说，生活就是建立功绩……人就在完成这个功绩中享到自己的幸福。－－别林斯基 B、 C、 D、 相邻问题捆绑法： 题目中规定相邻的几个元素捆绑成一个组，视为一个元素，与其他元素进行排列，然后相邻元素内部再进行排列。资♀源€网 ☆ 【例1】五人并排站成一排，如果必须相邻且在的右边，那么不同的排法种数有 【例2】5个男生和3个女生排成一排，3个女生必须排在一起，有多少种不同排法？ 【例3】（2009四川卷理）3位男生和3位女生共6位同学站成一排，若男生甲不站两端，3 位女生中有且只有两位女生相邻，则不同排法的种数是（ ） A. 360 B. 188 C. 216 D. 96 相离问题插空法 ： 元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端. 【例1】七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是 【例2】 书架上某层有6本书，新买3本插进去，要保持原有6本书的顺序，有 种不同的插法（具体数字作答） 【例3】 高三（一）班学要安排毕业晚会的4各音乐节目，2个舞蹈节目和1个曲艺节目的 演出顺序，要求两个舞蹈节目不连排，则不同排法的种数是 【例4】 某工程队有6项工程需要单独完成，其中工程乙必须在工程甲完成后才能进行，工 程丙必须在工程乙完成后才能进行，有工程丁必须在工程丙完成后立即进行。那么安排这6 项工程的不同排法种数是 【例5】某市春节晚会原定10个节目，导演最后决定添加3个与“抗冰救灾”有关的节目， 但是赈灾节目不排在第一个也不排在最后一个，并且已经排好的10个节目的相对顺序不变， 则该晚会的节目单的编排总数为 种. 【例6】.马路上有编号为1，2，3…，9九只路灯，现要关掉其中的三盏，但不能关掉相邻的 二盏或三盏，也不能关掉两端的两盏，求满足条件的关灯方案有多少种？ 【例7】 3个人坐在一排8个椅子上，若每个人左右两边都有空位，则坐法的种数有多少种？ 【例8】 停车场划出一排12个停车位置，今有8辆车需要停放.要求空车位置连在一起，不同的停车方法有多少种？ 四．特殊元素（位置）用优先法 把有限制条件的元素（位置）称为特殊元素（位置），对于这类问题一般采取特殊元素（位置）优先安排的方法。 【例1】 2010年广州亚运会组委会要从小张、小赵、小李、小罗、小王五名志愿者中选派四人分别从事翻译、导游、礼仪、司机四项不同工作，若其中小张和小赵只能从事前两项工作，其余三人均能从事这四项工作，则不同的选派方案共有高☆考♂资♀源€网 ☆ A. 36种 12种 18种 48种 高☆考♂资♀源€网 ☆ 【例1】（1） 6个不同的元素排成前后两排，每排3个元素，那么不同的排法种数是（ ） A、36种 B、120种 C、720种 D、1440种 （2）把15人分成前后三排，每排5人，不同的排法种数为（ ） （A） （B） （C） （D） （3）8个不同的元素排成前后两排，每排4个元素，其中某2个元素要排在前排，某1个元素排在后排，有多少种不同排法？ 【例2】 9个人坐成三排，第一排2人，第二排3人，第三排4人，则不同的坐法共有多少种？ 六．定序问题缩倍法（等几率法）：在排列问题中限制某几个元素必须保持一定的顺序，可用缩小倍数的方法. 【例1】.五人并排站成一排，如果必须站在的右边（可以不相邻）那么不同的排法种数是_____________考♂。 【例2】 书架上某层有6本书，新买3本插进去，要保持原有6本书的顺序，有多少种不同的插法？高☆考♂资♀源€网 ☆ 【例3】将A、B、C、D、E、F这6个字母排成一排，若A、B、C必须按A在前，B居中，C在后的原则（A、B、C允许不相邻），有多少种不同的排法？ 【例4】 由数字0、1、2、3、4、5组成没有重复数字的六位数，其中个位数字小于十位数字的六位数有多少个？ 七．“至多”“至少”问题用间接法或分类: 【例3】从4台甲型和5台乙型电视机中任意取出3台，其中至少要甲型与乙型电视机各一台，则不同的取法共有（ ）种。　　（A）140　　（B）80　　（C）70　　（D）35正六边形的中心和顶点共7个点，以其中3个点为顶点的三角形共有_