排列组合问题的类型及解答策略

排列组合问题的类型及解答策略

排列组合问题,联系实际,生动有趣,但题型多样,思路灵活,不易掌握。实践证明,备考有效的方法是题型与解法归类,识别模式,熟练运用。本文介绍十二类典型排列组合问题的解答策略,供参考。

一、相邻问题捆绑法 例1 6名同学排成一排,其中甲、乙两人必须排在一起的不同排法有( )种 A. 720 B. 360 C. 240 D. 120 解:因甲、乙两人要排在一起,故将甲、乙两人捆在一起视作一人,与其余四人进行全种排法;甲、乙两人之间有

种排法。由分步计数原理可知,共有=240排列有

种不同排法,选C 。

评注:从上述解法可以看出,所谓“捆绑法”,就是在解决对于某几个元素相邻的问题二、相离问题插空法 例2 要排一张有6个歌唱节目和4个舞蹈节目的演出节目单,任何两个舞蹈节目不得时,可整体考虑将相邻元素视作一个“大”元素。 相邻,有多少不同的排法?(只要求写出式子,不必计算)

解:先将6个歌唱节目排好,其不同的排法为种;这6个歌唱节目的空隙及两端共7个位置中再排4个舞蹈节目,有

得相邻的排法为

种。 种排法。由分步计数原理可知,任何两个舞蹈节目不评注:从解题过程可以看出,不相邻问题是要求某些元素不能相邻,由其它元素将它们隔开。此类问题可以先将其它元素排好,再将所指定的不相邻的元素插入到它们的间隙及两端位置,故称插空法。

三、定序问题缩倍法 例3 信号兵把红旗与白旗从上到下挂在旗杆上表示信号。现有3面红旗、2面白旗,把这5面旗都挂上去,可表示不同信号的种数是__________(用数字作答)。

解:5面旗全排列有种挂法,由于3面红旗与2面白旗的分别全排列均只能算作一次的挂法,故共有不同的信号种数是

倍数的方法求解比较方便快捷。 四、标号排位问题分步法 =10(种)。 评法:在排列问题中限制某几个元素必须保持一定顺序称为定序问题。这类问题用缩小例4 同室4人各写一张贺年卡,先集中起来,然后每人从中拿一张别人送来的贺年卡,A. 6种 B. 9种 C. 11种 D. 23种 则四张贺年卡的分配方式有( ) 解:此题可以看成是将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,且每个方格的标号与所填数不同的填法问题。所以先将1填入2至4号的3个方格

里有种填法;第二步把被填入方格的对应数字,填入其它3个方格,又有种填法;第三步将余下的两个数字填入余下的两格中,只有1种填法。故共有3×3×1=9种填法,而选B 。

评注:把元素排在指定号码的位置上称为标号排位问题。求解这类问题可先把某个元素五、有序分配问题逐分法 例5 有甲、乙、丙三项任务,甲需由2人承担,乙、丙各需由1人承担,从10人中A. 1260 B. 2025 C. 2520 D. 5040 解:先从10人中选出2人承担甲项任务,再从剩下8人中选1人承担乙项任务,最后

=2520按规定排放,第二步再排另一个元素,如此继续下去,依次即可完成。 选派4人承担这三项任务,不同的选法共有( )种 从剩下7人中选1人承担丙项任务。根据分步计数原理可知,不同的选法共有

种,故选C 。

评注:有序分配问题是指把元素按要求分成若干组,常采用逐步下量分组法求解。 六、多元问题分类法 例6 由数字0,1,2,3,4,5组成没有重复数字的六位数,其中个位数字小于十位A. 210个 B. 300个 C. 464个 D. 600个 ,

+数字的共有( ) 解:按题意个位数只可能是0,1,2,3,4共5种情况,符合题意的分别有

个。合并总计,共有=300(个),故选B 。

评注:元素多,取出的情况也多种,可按结果要求,分成互不相容的几类情况分别计算,最后总计。

另解:先排首位,不用0,有种方法;再同时排个位和十位,由于个位数字小于十种排法。故共有符合要位数字,即顺序固定,故有求的六位数

种方法;最后排剩余三个位置,有=300(个)。 七、交叉问题集合法 例7 从6名运动员中选出4名参加4×100米接力赛,如果甲不跑第一棒,乙不跑第解:设全集U={6人中任取4人参赛的排列},A={甲跑第一棒的排列},B={乙跑第四四棒,共有多少种不同的参赛方法? 棒的排列},根据求集合元素个数的公式可得参赛方法共有

=252(种)。 评注:

某些排列组合问题几部分之间有交集,可用集合中求元素个数的公式:

来求解。

八、定位问题优限法

例8 计划展出10幅不同的画,其中1幅水彩画、4幅油画、5幅国画,排成一行陈列,要求同一品种的画必须连在一起,并且水彩画不放在两端,那么不同的陈列方式有( )

A.

B.

C.

D. 解:先把3种品种的画看成整体,而水彩画不能放在头尾,故只能放在中间,则油画与

种放法。再考虑油画之间与国画之间又可以各自全排列。故总的排列的方法为

种,故选D 。 国画有

评注:所谓“优限法”,即有限制条件的元素(或位置)在解题时优先考虑。 九、多排问题单排法 例9 两排座位,第一排有3个座位,第二排有5个座位,若8名学生入座(每人一座位),则不同的坐法种数为( )

A.

B.

C.

D. 解:此题分两排坐,实质上就是8个人坐在8个座位上,故有评注:把元素排成几排的问题,可归结为一排考虑。 十、至少问题间接法 种坐法,所以选D 。 例10 从4台甲型和5台乙型电视机中任意取出3台,其中至少要甲型与乙型电视机A. 140 B. 80 C. 70 D. 35 解析:在被取出的3台中,若不含甲型或不含乙型的抽取方法均不合题意,故符合题意=70种,选C 。 各一台,则不同的取法共有( )种 的取法有

评注:含“至多”或“至少”的排列组合问题,通常用分类法。本题所用的解法是间接十一、选排问题先取后排法 例11 四个不同的小球放入编号为1,2,3,4的四个盒子中,则恰有一个空盒的放法法,即排除法(总体去杂),适用于反面情况明确且易于计算的情况。 共有_________种(用数字作答)。

解:先从四个小球中取两个放在一起,种不同的取法;再把取出的两个小球与另外种不同的放法。依据分步两个小球看作三堆,并分别放入四个盒子中的三个盒子中,有

计数原理,共有

种不同的方法。 评注:这是一道排列组合的混合应用题目,这类问题的一般解法是先取(组合)后排(排列)。本题正确求解的关键是把四个小球中的两个视为一个整体,如果考虑不周,就会出现重复和遗漏的错误。

十二、部分符合条件淘汰法 例12 四面体的顶点及各棱中点共有10个点,在其中取4个不共面的点,不同的取法A. 150种 B. 147种 C. 144种 D. 141种 共有( )

解:10个点中取4个点共有种取法,其中同一侧面内的6个点中任取4个点必共面,这样的面共有4个;又同一条棱上的3个点与对棱的中点也四点共面,共有6个面;再各棱中点共6个点中,取四点共面的平面有3个。故符合条件4

个点不共面的取法共有

=141(种),故选D 。

评注:在选取总数中,只有一部分符合条件,可从总数中减去不符合条件的个数,即为应该指出的是,上述所介绍的适用不同要求的各种方法并不是绝对的,对于同一问题有所求。 时会有多种方法,这时要认真思考和分析,灵活选取最佳方法。

排列组合问题的类型及解答策略

排列组合问题,联系实际,生动有趣,但题型多样,思路灵活,不易掌握。实践证明,备考有效的方法是题型与解法归类,识别模式,熟练运用。本文介绍十二类典型排列组合问题的解答策略,供参考。

一、相邻问题捆绑法 例1 6名同学排成一排,其中甲、乙两人必须排在一起的不同排法有( )种 A. 720 B. 360 C. 240 D. 120 解:因甲、乙两人要排在一起,故将甲、乙两人捆在一起视作一人,与其余四人进行全种排法;甲、乙两人之间有

种排法。由分步计数原理可知,共有=240排列有

种不同排法,选C 。

评注:从上述解法可以看出,所谓“捆绑法”,就是在解决对于某几个元素相邻的问题二、相离问题插空法 例2 要排一张有6个歌唱节目和4个舞蹈节目的演出节目单,任何两个舞蹈节目不得时,可整体考虑将相邻元素视作一个“大”元素。 相邻,有多少不同的排法?(只要求写出式子,不必计算)

解:先将6个歌唱节目排好,其不同的排法为种;这6个歌唱节目的空隙及两端共7个位置中再排4个舞蹈节目,有

得相邻的排法为

种。 种排法。由分步计数原理可知,任何两个舞蹈节目不评注:从解题过程可以看出,不相邻问题是要求某些元素不能相邻,由其它元素将它们隔开。此类问题可以先将其它元素排好,再将所指定的不相邻的元素插入到它们的间隙及两端位置,故称插空法。

三、定序问题缩倍法 例3 信号兵把红旗与白旗从上到下挂在旗杆上表示信号。现有3面红旗、2面白旗,把这5面旗都挂上去,可表示不同信号的种数是__________(用数字作答)。

解:5面旗全排列有种挂法,由于3面红旗与2面白旗的分别全排列均只能算作一次的挂法,故共有不同的信号种数是

倍数的方法求解比较方便快捷。 四、标号排位问题分步法 =10(种)。 评法:在排列问题中限制某几个元素必须保持一定顺序称为定序问题。这类问题用缩小例4 同室4人各写一张贺年卡,先集中起来,然后每人从中拿一张别人送来的贺年卡,A. 6种 B. 9种 C. 11种 D. 23种 则四张贺年卡的分配方式有( ) 解:此题可以看成是将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,且每个方格的标号与所填数不同的填法问题。所以先将1填入2至4号的3个方格

里有种填法;第二步把被填入方格的对应数字,填入其它3个方格,又有种填法;第三步将余下的两个数字填入余下的两格中,只有1种填法。故共有3×3×1=9种填法,而选B 。

评注:把元素排在指定号码的位置上称为标号排位问题。求解这类问题可先把某个元素五、有序分配问题逐分法 例5 有甲、乙、丙三项任务,甲需由2人承担,乙、丙各需由1人承担,从10人中A. 1260 B. 2025 C. 2520 D. 5040 解:先从10人中选出2人承担甲项任务,再从剩下8人中选1人承担乙项任务,最后

=2520按规定排放,第二步再排另一个元素,如此继续下去,依次即可完成。 选派4人承担这三项任务,不同的选法共有( )种 从剩下7人中选1人承担丙项任务。根据分步计数原理可知,不同的选法共有

种,故选C 。

评注:有序分配问题是指把元素按要求分成若干组,常采用逐步下量分组法求解。 六、多元问题分类法 例6 由数字0,1,2,3,4,5组成没有重复数字的六位数,其中个位数字小于十位A. 210个 B. 300个 C. 464个 D. 600个 ,

+数字的共有( ) 解:按题意个位数只可能是0,1,2,3,4共5种情况,符合题意的分别有

个。合并总计,共有=300(个),故选B 。

评注:元素多,取出的情况也多种,可按结果要求,分成互不相容的几类情况分别计算,最后总计。

另解:先排首位,不用0,有种方法;再同时排个位和十位,由于个位数字小于十种排法。故共有符合要位数字,即顺序固定,故有求的六位数

种方法;最后排剩余三个位置,有=300(个)。 七、交叉问题集合法 例7 从6名运动员中选出4名参加4×100米接力赛,如果甲不跑第一棒,乙不跑第解:设全集U={6人中任取4人参赛的排列},A={甲跑第一棒的排列},B={乙跑第四四棒,共有多少种不同的参赛方法? 棒的排列},根据求集合元素个数的公式可得参赛方法共有

=252(种)。 评注:

某些排列组合问题几部分之间有交集,可用集合中求元素个数的公式:

来求解。

八、定位问题优限法

例8 计划展出10幅不同的画,其中1幅水彩画、4幅油画、5幅国画,排成一行陈列,要求同一品种的画必须连在一起,并且水彩画不放在两端,那么不同的陈列方式有( )

A.

B.

C.

D. 解:先把3种品种的画看成整体,而水彩画不能放在头尾,故只能放在中间,则油画与

种放法。再考虑油画之间与国画之间又可以各自全排列。故总的排列的方法为

种,故选D 。 国画有

评注:所谓“优限法”,即有限制条件的元素(或位置)在解题时优先考虑。 九、多排问题单排法 例9 两排座位,第一排有3个座位,第二排有5个座位,若8名学生入座(每人一座位),则不同的坐法种数为( )

A.

B.

C.

D. 解:此题分两排坐,实质上就是8个人坐在8个座位上,故有评注:把元素排成几排的问题,可归结为一排考虑。 十、至少问题间接法 种坐法,所以选D 。 例10 从4台甲型和5台乙型电视机中任意取出3台,其中至少要甲型与乙型电视机A. 140 B. 80 C. 70 D. 35 解析:在被取出的3台中,若不含甲型或不含乙型的抽取方法均不合题意,故符合题意=70种,选C 。 各一台,则不同的取法共有( )种 的取法有

评注:含“至多”或“至少”的排列组合问题,通常用分类法。本题所用的解法是间接十一、选排问题先取后排法 例11 四个不同的小球放入编号为1,2,3,4的四个盒子中,则恰有一个空盒的放法法,即排除法(总体去杂),适用于反面情况明确且易于计算的情况。 共有_________种(用数字作答)。

解:先从四个小球中取两个放在一起,种不同的取法;再把取出的两个小球与另外种不同的放法。依据分步两个小球看作三堆,并分别放入四个盒子中的三个盒子中,有

计数原理,共有

种不同的方法。 评注:这是一道排列组合的混合应用题目,这类问题的一般解法是先取(组合)后排(排列)。本题正确求解的关键是把四个小球中的两个视为一个整体,如果考虑不周,就会出现重复和遗漏的错误。

十二、部分符合条件淘汰法 例12 四面体的顶点及各棱中点共有10个点,在其中取4个不共面的点,不同的取法A. 150种 B. 147种 C. 144种 D. 141种 共有( )

解:10个点中取4个点共有种取法,其中同一侧面内的6个点中任取4个点必共面,这样的面共有4个;又同一条棱上的3个点与对棱的中点也四点共面,共有6个面;再各棱中点共6个点中,取四点共面的平面有3个。故符合条件4

个点不共面的取法共有

=141(种),故选D 。

评注:在选取总数中,只有一部分符合条件,可从总数中减去不符合条件的个数,即为应该指出的是,上述所介绍的适用不同要求的各种方法并不是绝对的,对于同一问题有所求。 时会有多种方法,这时要认真思考和分析,灵活选取最佳方法。


相关内容

  • 排列组合问题解答
  • 排列组合问题的类型及解答策略 排列组合问题,联系实际,生动有趣,但题型多样,思路灵活,不易掌握.实践证明,备考有效的方法是题型与解法归类,识别模式,熟练运用.本文介绍十二类典型排列组合问题的解答策略,供参考. 一.相邻问题捆绑法 例1.6名同学排成一排,其中甲.乙两人必须排在一起的不同排法有( )种 ...

  • 高中数学各题型解法方法与技巧总结!
  • 高中数学各题型解法方法与技巧总结! 立体几何篇 高考立体几何试题一般共有4道(选择.填空题3道, 解答题1道), 共计总分27分左右,考查的知识点在20个以内. 选择填空题考核立几中的计算型问题, 而解答题着重考查立几中的逻辑推理型问题, 当然, 二者均应以正确的空间想象为前提. 随着新的课程改革的 ...

  • 插空法捆绑法
  • 捆绑法和插空法是解排列组合问题的重要方法之一,主要用于解决" 相邻问题" 及" 不邻问题" .总的解题原则是" 相邻问题捆绑法,不邻问题插空法" .在实际公务员考试培训过程中,我发现学员经常碰到这样的困惑,就是一样类型的题目,不过表达的形式 ...

  • 解决排列组合中涂色问题的常见方法及策略
  • 解决排列组合中涂色问题的常见方法及策略 与涂色问题有关的试题新颖有趣, 其中包含着丰富的数学思想.解决涂色问题方法技巧性强且灵活多变,故这类问题的利于培养学生的创新思维能力.分析问题与观察问题的能力,有利于开发学生的智力.本文拟总结涂色问题的常见类型及求解方法. 一.区域涂色问题 1. 根据分步计数 ...

  • 排列组合中涂色问题的常见方法及策略
  • 排列组合中涂色问题的常见方法及策略 与涂色问题有关的试题新颖有趣,其中包含着丰富的数学思想.解决涂色问题方法技巧性强且灵活多变,故这类问题的利于培养学生的创新思维能力.分析问题与观察问题的能力,有利于开发学生的智力.本专题总结涂色问题的常见类型及求解方法. 一. 区域涂色问题 1. 根据分步计数原理 ...

  • 平行志愿填报的七种黄金组合及案例
  • 平行志愿填报的七种黄金组合及案例 平行志愿美其名曰"平行"."并列",但考生个人的院校志愿是有顺序的,而且投档时也会按A .B .C .D 的先后顺序将考生档案投到首先符合条件的院校,并且一档一投.这一投档方式必然要求考生在志愿填报时合理安排志愿排列组合顺序. ...

  • 2015高考语文答题规范
  • 高考语文答题规范 一.考场上要特别注意的事项. 1.用0.5mm黑色中性笔答题. 2.及时填涂答题卡. 3.答题纸上的个人信息填涂要及时完整. 二.考试中要克服五种不良心态. (一)偏急心态.正确的做法是:不要盲目图快,以致审题不清.答非所问,文本要用心读,仔细筛选信息. (二)犹豫心态.正确做法: ...

  • 排列组合中的"平均分组"与"不平均分组"
  • 小数老师说 排列组合对于高中理科生来说,简直是一个噩梦!因为即使你费劲九牛二虎之力算出了结果,也不能确定自己的答案是对还是错!不是遗漏就是重复,反正距离正确答案永远"差一点"! 其实,解排列组合题目要建立模型,如果同学们能从题目中抽象出模型来,难度就大大降低了!今天,小数老师带大 ...

  • 1软件测试的目的是(
  • 一.选择题 1.软件测试的目的是( ). A)试验性运行软件 B)发现软件错误 C)证明软件正确 D)找出软件中全部错误 2.软件测试中白盒法是通过分析程序的( )来设计测试用例的. A)应用范围 B)内部逻辑 C)功能 D)输入数据 3.黑盒法是根据程序的( )来设计测试用例的. A)应用范围 B ...