管理类联考——数学——汇总篇——知识点突破——数据分析——计数原理——排列组合

⛲️——解题思想

排列组合每年考2道题左右，这类知识点不仅可以单独出题，也是古典概率的基础性知识点。这部分因为很多文科同学在高中阶段没有深入学习过，导致部分同学很抵触。其实排列组合属于入门难，但是容易精通的知识，所以学习要有条理性，只要找到方法，克服心中的恐惧就会达到质变。在学习排列组合知识点的过程中，一定要进行归纳汇总，再将题目做熟，一切就变得非常顺利了。

排列组合解题思想

元素是否相同	对象是否相同	有无约束条件	对应思路和方法
不同	不同	无限定	用方幂法
不同	不同	有限定，元素与对象有对应关系	用对号与不对号
不同	不同	有数量限定	先分堆后分配
不同	相同	任何情况	只分堆，不分配
相同	不同	每个对象至少有一个	隔板非空法
相同	不同	对元素无要求	隔板可空法
相同	不同	元素要求在1个以上	先满足要求后隔板
相同	相同	任何情况	穷举，列举法

🐬

解题准则及思维体系
排列组合是考生的共同短板，其根本原因在于：思维体系，简言之，形如电脑和手机，当系统出问题时，各种应用就会出错。为了帮助考生从根本上解决排列组合，要先培养全新的思维体系，形如电脑或手机的操作系统升级和更新一样。只要思维体系建立好了，各类题型学起来就很顺畅了。

一、根本大法（穷举、列举法）

很多考生看不起或者不重视列举法，认为列举法不就是数一数吗，其实则不然，列举法不仅是考试的重点，更是从本质上理解排列组合，及发现排列组合错误的根本方法。
【注意】列举的标准要选好，不要出现重复或者遗漏。

二、取样

1. 选取元素或位置，用组合$C_n^m$。
2. 当样本元素多，需要的元素少，需要选取，即供大于求时需要选取当供求相等时，只有一种选法。
3. 相同元素
   对于相同元素，无论选取几个，都只有一种选法。
4. 分类取样
   这属于常考取样，比如样本分为男女两类，按科目或部门分类等，要分别从不同类别选取对应数量要求的元素。

三、排序

关键看选出的元素与顺序是否有关，若交换某两个元素的位置对结果产生影响，则是排列问题，而交换任意两个元素的位置对结果没有影响，则是组合问题。

四、取排结合

1.何时需要选取?
当样本元素较多，而需求的元素较少时，即供大于求时，需要选取。当供求相等时，只有一种选法。
2.何时需要排序
主要标志是：是否与元素的排列顺序有关，有顺序的是排列问题，无顺序的组合问题。例如：123和321，132是不同的排列，但它们都是相同的组合。再如两人互寄一次信是排列问题，互握一次手则是组合问题。
3.两者同时出现时
在解决排列问题时，先取后排是一个常见的解题策略。

五、分类与取排结合

对于一些比较复杂的综合题目，由于出现很多干扰因素，故需要先分类（有时某一大类里面又需要分为若干小类) ，然后对每一类再分步，结合取排分析求解。

六、反面思维法

对某些排列组合问题，当从正面人手情况复杂，不易解决时，可考虑从反面人手，将其等价转化为一个较简单的问题来处理。即采用先求总的排列数（或组合数），再减去不符合要求的排列数（或组合数），从而使问题获得解决的方法，其实它就是补集思想。

🐬⛲️——+,-,x,÷符号联想

题型1：六大符号（+,-,x,÷,$C_n^m$,$m!$)

考向1：先分类后分步$(“+，\times ”)$
【思路】对于排列组合题目，首先要考虑是否需要分类和分步，尤其当两个原理同时使用时，要先分类再分步。

考向2：先选取后排序$(m!,C_n^m)$
【思路】首先，要掌握何时用选取，何时用排序，注意符号的前提三要素：（1）不同元素；（2）任意选；（3）选完是否排序；
其次，要用对符号，选取用$C_n^m$（$C_n^m$自带消序，所以无序）；排序用$m!$；
最后，如果选取和排序同时出现，永远都是先选取后排序。

考向3：正面难则反着做(“$-$”号)
【思路】当出现“至少、至多”、“否定用语"等正面较难分类的题目，可以采用反面进行求解，注意部分反面的技巧以及“且、或"的反面用法。

考向4：看到相同，定序用除法消序($“÷"$号)
【思路】$÷$号的用法就在于消序，当题目需要消除顺序的时候，就是$÷$号登场的时候。
①部分相同、定序
②环排
③分组

题型2：列举，穷举法

【思路】对于条件比较复杂的排列组合题。不易用公式进行运算、往往利用穷举法或画出树状图会达到意想不到的效果。

题型3：一个位置一个元素问题

考向1：先特殊后一般(重点)
【思路】先处理特殊元素或位置，再处理一般元素或位置
①排座位
②数字问题：（先末后首再其余）
考向2：相邻、不相邻问题
【思路】相邻用捆绑打包法；不相邻用插空法；当相邻问题与不相邻问题同时出现在题干中，需要按照先解决相邻再解决不相邻问题的顺序来求解。

题型4：一个位置多个元素（观察元素与对象采用不同策略)

分房问题特征：（1）1个房间可容纳多个人；（2）每个人都只能去一间房。
①元素不同；对象不同；对元素无限定，则可重复使用——-用方幂法；
②元素不同；对象不同；对元素有限定，元素与对象有对应关系——用对号不对号；
③元素不同；对象不同；对元素有限定，分组中有同样的数量——先分堆后分配；
④元素不同；对象相同；——只分堆，不分配；
⑤元素相同；对象不同；——先满足后隔板；
⑥元素相同；对象相同；——穷举，列举法。
考向1：方幂法
【思路】允许重复的排列问题的特点是以元素为研究对象，元素不受位置的约束，可以逐一安排各个元素的位置。一般，n个不同的元素没有限制地安排在m个位置上的排列数为$m^n$。

考向2：对号不对号
【思路】“不对号”问题可以这样记住答案：2个元素不对号，1种方法；3个元素不对号，2种方法；4个元素不对号，9种方法；5个元素不对号，44 种方法。

21鳄鱼、32上颚、49死狗、544武器妻

鳄鱼用上颚咬死了狗，妻子用武器打死了它。

考向3：分组分配
【思路】对干分组问题，如果出现相同数量的分组，要除以相同数量组数的阶乘，以消除等数量分组的重复排序问题。

考向4：隔板法
【思路】对于将相同元素分给不同对象时，要利用隔板法思考。

题型5：其他问题

考向1：先选双再选只（配对问题）
【思路】对于配对问题：先挑选成双的，然后挑选不成双的，也就是挑选单只的。
考向2：全能元素（根据全能元素来进行分类）
【思路】“全能”元素，即这个元素具备所有属性，但只能充当一个角色。对于这种题，首先要考虑被选中的情况，然后进行分类求解。
考向3：涂色问题
【思路】涂色一般要求相邻区域不同色，每个区域只能涂一种颜色，按照题目所给的图形，按顺序将每个区域涂好即可。
考向4：整体思路进行求解
【思路】对于直接不好分析的题目，将题目进行转换。化归转换策略是指从数量少的慢慢寻找规律，得到数量多的计算方法。

🐴

👩

1. 排列组合的基本步骤（固定解题体系）
   先取后排：即先取出元素，后排列元素，切勿边取边排.
   逐次进行：按照一定的顺序逐次进行排列组合.
   实验结束：整个实验过程必须完成.
2. 排列组合的基本考官思路
   （1）捆绑法.
   （2）插空法.
   （3）特殊/全能元素问题.
   （4）隔板法.
   （5）对号与不对号问题.
   （6）分房模型.
   （7）局部元素定序法.
   （8）局部元素相同法.
   （9）分堆与分配问题.
   （10）成双问题.
   （11）循环赛问题.
3. 思路
   思路一：捆绑，插空法
   捆绑法主要解决的问题：若干个元素相邻的问题.
   插空法主要解决的问题：若干个元素不相邻的问题.
   对于捆绑法：先排有特殊要求的元素.
   对于插空法：先排没有特殊要求的元素（注意不相邻元素是否相同）
   思路二：特殊/全能元素的考察
   全能元素在题目中考官通常会描述为一个元素具有两种属性，既会A也会B（全能人）
   特殊元素在题目中考官通常会描述为对某一元素有特殊要求（例如：A一定要……，A 一定不能……）
   对于这种固定出题模式的全能（特殊）元素问题，我们的解题思路也很固定：
   对全能（特殊）元素要/不要，或者要几个进行分类讨论即可.
   思路三：分堆与分配问题
   出题模式：被分配元素数量大于受分配元素，并且要求受分配元素至少分得一个（不为空）。
   注意事项：如果分堆时，若出现相同数量的堆数时，要除以相同堆数的阶乘，以消除排序，如果出现分配问题时，注意先分堆后分配。
   对于分配问题出现时，如果让我们分配考官一定会有非常明确的自然语言的表达，切忌脑补。
   思路四：隔板法
   隔板法的要求条件相当严格，必须具备以下3个条件，缺一不可.
   A.所要分的物品必须完全相同.
   B.所要分的物品必须全部分完，不允许有剩余.
   C.参与分物品的每个成员至少分到一个，分配不允许空.
   结论：将n个完全相同的元素分给m个对象$(m\le n)$如果分配对象非空.
   即每人至少分得一个则有$C_{n-1}^{m-1}$种方法，如果分配对象允许空，则有$C_{n+m-1}^{m-1}$种方法.
   隔板法的出题模式：出现完全相同的自然语言的表达或者默认为完全相同的元素（例如证书，奖项，座位等等）
   隔板法的出题思路：
   1）常规思路.
   2）允许为空.
   3）至少多个.
   4）不小于编号数.
   思路五：对号与不对号问题
   元素对号入座只有一种方法，元素不对号请大家记住答案
   两个不对号——1种方法
   三个不对号——2种方法
   四个不对号——9种方法
   五个不对号——44种方法
   注意：所有的对号问题全部转化为不对号问题进行求解，考虑不对号元素的同时，还要考虑对号问题。
   思路六：分房模型
   分房模型的出题模式：可以理解为一种分布计数原理（乘法原理)，在分配时没有任何的条件限制的要求时，就是分房模型的出题思路
   分房模型的解题思路：自问自答（当作分步计数原理进行分析和解决）
   思路七：单一元素和多个元索的插空法
   思路八：局部元素定序（相同）问题
   局部元素定序问题：在对元素进行排列时，出现部分元素需要按照一定的顺序进行排列时，则要除以这部分元素数量的阶乘，以消除顺序，有多少就除多少.
   局部元素相同问题：在对元素进行排列时，出现部分元素相同时，则要除以相同元素数量的阶乘，以消除顺序，有多少就除多少.
   备注：可以将局部元素定序问题和局部元素相同问题看作一个思路.
   思路九：成双（配对）问题
   配对问题的解题思路：配对问题主要以鞋子或者手套来作为命题对象，其核心在于成双不成双，对于成双问题，直接选取整双即可，对于不成双问题，要先取成双的，然后从每双种取单只即可.
   特别注意：要注意单位的统一（“双”和“只”的区分）
   思路十：循环赛问题
   结论：n名选手进行单循环比赛，一共需要比赛$C_n^2$场，其中每个选手比赛$n-1$场.
   n名选手进行双循环比赛，一共需要比赛$C_n^2\ast 2$场，其中每个选手比赛$2(n-1)$场.
   思路十一：有约束条件的排序问题
   其出题模式和特殊元素的出题模式类似：某元素一定要/不要.
   区别：对于特殊元素问题而言，该元素可选可不选.
   对于有约束条件的排序问题而言，该元素必须选.
   对于此类问题，我们通过画框，利用简单的分步计数原理解决即可.
   思路十二：取数问题
   1.此类题目的出题模式非常固定：
   出现一个式子的乘方形式，然后问某一项的系数.
   2.解题方法：对于此类问题，我们拒绝用二项式定理，按照简单的排列组合的思路进行解题即可，并且此类问题多要使用分类讨论的思想.
   3.注意事项：此类问题在历年真题中只考过一次，所以同学不用把它当成一个重要考点进行备考.