排列组合应用题解题思路

以教育推动社会进步！

数学运算中排列组合解题思路梳理

吉林分校 郭小芳

排列组合问题在国家公务员考试中是一个重点考察的内容，这部分所涉及到的题型比较多，所以这类问题我们需要完整的梳理出体系，在应对考试的时候就可以得心应手了。

排列组合问题的核心是：2个原理+2个方法。

这2个原理是：加法原理和乘法原理。区别加法原理和乘法原理的核心就在于完成一个题目的时候是采用分类计算还是分步计算，如果是分类计算就采用加法，如果是分步计算则采用乘法即可。

这2个方法是：排列与组合，区别排列与组合的核心是在于题目要求的计数是有无顺序之分，若是有顺序的那么就采用排列，计算是使用A，若是没有顺序则采用组合，计算是采用C。

那么在排列组合问题中所涉及到的核心方法有插空法、捆绑法、隔板法。 （一）插空法

插空法是用在当要求元素绝对不能相邻的时候采用的。比如：5个学生站成一排，要求甲乙两人绝对不能挨着，一共有多少种站的方式？

解决这个题目，甲乙不能挨着所以甲乙只能站在其余三个人形成的空当中，所以结果为：

3第一步：其余三个人的排列A3；第二步：甲乙排列在三个人形成的4个空之中A4，因此结

232果为A3A4?72。

（二）捆绑法

捆绑法是用在当要求元素必须相邻的时候采

华南师大数科院数学学校2016年春季班小学四年级加强班讲义

第九讲 排列组合综合应用

【内容概述】

乘法原理是指做一件事，完成它需要分成几个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法?做第n步有mn种不同的方法，那么完成这件事共有N=m1×m2×??×mn种不同方法（即每一步都不能单独完成这件事情，需要所有步骤合在一起才能完成这件事情）

加法原理是指做一件事，完成它可以有几类办法，在第一类办法中，有m1种不同的方法，在第二类办法中，有m2种不同的方法??在第n类办法中，有mn种不同的方法。那么完成这件事共有N=m1+m2+mn种不同方法。（即每一类办法都能独立完成，每一类与另一类不重复，所有这些类型合起来构成这个事情） 【典型题解】

例1 某人到食堂去买饭，食堂里有4种荤菜，3种素菜，2种汤，他要各买一样，共有多少种不同的买法？

【答案解析】根据题目条件可知，买饭可以分3个步骤。直接利用乘法原理计算。 不同的买法的种数：4?3?2?24（种）

练习一“IMO”是国际数学奥林匹克的缩写，把这三个字母用三种不同的颜色来写，现有五种不同颜色的笔，问共有多少种不同的写法？

【答案解析】根据题目条件可知，写完IMO可以分三个步骤，第

排列组合问题

二十种排列组合问题的解法

排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此解决排列组合问题，首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理． 教学目标

1.进一步理解和应用分步计数原理和分类计数原理．

2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题．提高学生解决问题分析问题的能力

3.学会应用数学思想和方法解决排列组合问题. 复习巩固

1.分类计数原理(加法原理) 完成一件事，有n类办法，在第1类办法中有m1种不同的方法，在第2类办法中有m2种不同的方法，…，在第n类办法中有mn种不同的方法，那么完成这件事共有：N m1 m2 mn种不同的方法． 2.分步计数原理（乘法原理）

完成一件事，需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法，…，做第n步有mn种不同的方法，那么完成这件事共有：N m1 m2 mn种不同的方法．

3.分类计数原理分步计数原理区别

分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事．

分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 解决排列组合综合性问

解排列组合应用题的21种策略

排列组合问题是高考的必考题，它联系实际生动有趣，但题型多样，思路灵活，不易掌握，实践证明，掌握题型和解题方法，识别模式，熟练运用，是解决排列组合应用题的有效途径；下面就谈一谈排列组合应用题的解题策略.

1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列.

例1.A,B,C,D,E五人并排站成一排，如果A,B必须相邻且B在A的右边，那么不同的排法种数有

A、60种 B、48种 C、36种 D、24种

2.不相邻问题插空法:元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端.

例2.七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是 A、1440种 B、3600种 C、4820种 D、4800种

3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序，可用缩小倍数的方法.

例3.A,B,C,D,E五人并排站成一排，如果B必须站在A的右边（A,B可以不相邻）那么不同的排法种数是

A、24种 B、60种 C、90种 D、120

科技信息

高校理科研究

排列组合解题技巧的研究

曲靖师范学院数学与信息科学学院徐应仙

［摘要］排列组合问题联系实际,应用广泛,题型多变，思维抽象,不易理解。近年来,排列组合问题已逐渐成为高考的热点,于是排列组合问题的解题技巧就成了研究者们主要讨论的问题。本文就排列组合问题的解题技巧做进一步探讨。［关键词］排列组合问题解题技巧

引言

每年高考排列组合问题的实质是考察以两个基本原理——分类计数原理和分步计数原理为出发点，主要考察解题思想和解题技巧，但排列组合题型多样，解法不一，是导致考生丢分的主要原因，因而掌握好解题技巧是解决排列组合问题的关键。最常见的特殊优先法、捆绑法、插空法就不一一介绍了，可参见文献[1、2]。

一、用“总体淘汰法”巧解排列组合问题对于含有否定词语的问题，还可以从总体中把不符合要求的除去，此时应注意既不能多减也不能少减。

例1用0，1，2，3，4这5个数字，组成没有重复数字的三位数，其中偶数共有多少个？

3

解：5个数字组成三位数的全排列有A5个，排好后发现0不能在首位，1，3不能在末尾，这两种不符合题意的排法要除去，故有30个偶数。

二、用“除法”巧解排列组合问题

对于某几个元素顺序一定的排列问题，可先把这几个元素与其他元素进行排列，然后用总的排

排列组合问题的若干解题策略

排列组合问题的若干解题策略

排列组合问题的若干解题策略

排列组合问题的若干解题策略

排列组合问题的若干解题策略

排列组合问题的若干解题策略

排列组合问题的若干解题策略

排列组合问题的若干解题策略

排列组合问题的若干解题策略

排列组合问题的若干解题策略

解排列组合应用题的21种策略

排列组合问题是高考的必考题，它联系实际生动有趣，但题型多样，思路灵活，不易掌握，实践证明，掌握题型和解题方法，识别模式，熟练运用，是解决排列组合应用题的有效途径；下面就谈一谈排列组合应用题的解题策略.

1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列. 例1.A,B,C,D,E五人并排站成一排，如果A,B必须相邻且B在A的右边，那么不同的排法种数有（ ）

A、60种 B、48种 C、36种 D、24种

4解析：把A,B视为一人，且B固定在A的右边，则本题相当于4人的全排列，A4?24种，

答案：D.

2.相离问题插空排:元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端.

例2.七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是（ ）

A、1440种 B、3600种 C、4820种 D、4800种

52解析：除甲乙外，其余5个排列数为A5种，再用甲乙去插6个空位有A6种，不同的排法种52数是A5A6?3600种，选B.

3.定序问题缩倍法:

学习改变命运

求解排列组合应用题的“八字诀”

分——注意利用分类计数原理和分步计数原理解题。对于一个比较复杂的排列组合应用问题；通常情况下，可以通过“分类”、“分步”等手段分解成若干个易于解决的小问题，然后各个击破之。

特——从特殊的元素、特殊的位置入手解题。附条件的排列组合应用问题往往涉及一些特殊的元素或特殊的位置；对特殊的元素和特殊的位置作特殊的照顾，则容易找到通向成功之路的入口处。

反——利用“正难则反”的原则解题。当问题的正面情况错综复杂时，即正面进攻很难奏效时，可以考虑从问题的反面入手，有时会帮你进入“柳暗花明”的境界。

等——利用概率相等解题。充分利用各元素在每个位置上出现的概率相等，有时可以直捣题目结论。 化——注意用转化思想指导解题。许多排列组合应用问题，表面上看似乎是风马牛不相及，若能用转化的思想方法剥去其外包装，则会发现其本质是相同的，仅仅是问题的“情境”不同而已。转化思想是我们通向成功彼岸的指路明灯，对此要引起特别的重视。

捆——解决若干元素必须排在一起的重要解题技巧。 插——解决若干元素必须互不相邻的重要解题技巧。

推——运用递推关系解决排列组合应用问题。递推方法是把复杂问题化归为简单问题，未知问题转化为已知问

学习改变命运

求解排列组合应用题的“八字诀”

分——注意利用分类计数原理和分步计数原理解题。对于一个比较复杂的排列组合应用问题；通常情况下，可以通过“分类”、“分步”等手段分解成若干个易于解决的小问题，然后各个击破之。

特——从特殊的元素、特殊的位置入手解题。附条件的排列组合应用问题往往涉及一些特殊的元素或特殊的位置；对特殊的元素和特殊的位置作特殊的照顾，则容易找到通向成功之路的入口处。

反——利用“正难则反”的原则解题。当问题的正面情况错综复杂时，即正面进攻很难奏效时，可以考虑从问题的反面入手，有时会帮你进入“柳暗花明”的境界。

等——利用概率相等解题。充分利用各元素在每个位置上出现的概率相等，有时可以直捣题目结论。 化——注意用转化思想指导解题。许多排列组合应用问题，表面上看似乎是风马牛不相及，若能用转化的思想方法剥去其外包装，则会发现其本质是相同的，仅仅是问题的“情境”不同而已。转化思想是我们通向成功彼岸的指路明灯，对此要引起特别的重视。

捆——解决若干元素必须排在一起的重要解题技巧。 插——解决若干元素必须互不相邻的重要解题技巧。

推——运用递推关系解决排列组合应用问题。递推方法是把复杂问题化归为简单问题，未知问题转化为已知问

高中数学排列组合问题常用的解题方法

一、相邻问题捆绑法

题目中规定相邻的几个元素并为一个组(当作一个元素)参与排列．

例1:五人并排站成一排，如果甲、乙必须相邻且乙在甲的右边，那么不同的排法种数有 种。

二、相离问题插空法

元素相离(即不相邻)问题，可先把无位置要求的几个元素全排列，再把规定相离的几个元素插入上述几个元素间的空位和两端．

例2：七个人并排站成一行，如果甲乙两个必须不相邻，那么不同排法的种数是 。

三、定序问题缩倍法

在排列问题中限制某几个元素必须保持一定顺序，可用缩小倍数的方法．

例3：A、B、C、D、E五个人并排站成一排，如果 B必须站A的右边(A、B可不相邻)，那么不同的排法种数有 。

四、标号排位问题分步法

把元素排到指定号码的位置上，可先把某个元素按规定排入，第二步再排另一个元素，如此继续下去，依次即可完成．

例4：将数字1、2、3、4填入标号为1、2、3、4的四个方格里，每格填一个数，则每个方格的标号与所填数字均不相同的填法有 。

五、有序分配问题逐分法

有序分配问题是指把元素按要求分成若干组，可用