行测插板法公式原理(插板法题型)

今天我们这篇文章主要来讲排列组合的解题法宝之一的插板法，下边我们一起来看一下什么是插板法。

基本题型

基本题型为：n个相同元素，不同个m组，每组至少有一个元素;则只需在 n 个元素的n-1 个间隙中放置 m-1 块隔板把它隔成 m 份，求共有多少种不同方法?

其解题思路为：将 n 个相同的元素排成一行， n 个元素之间出现了( n-1 )个空档，现在我们用( m-1 )个 “档板 ”插入( n-1 )个空档中，就把 n 个元素隔成有序的 m 份，每个组依次按组序号分到对应位置的几个元素(可能是 1 个、2 个、 3 个、 4 个、 ….)，这样不同的插入办法就对应着 n 个相同的元素分到 m 组的一种分法，这种借助于这样的虚拟 “档板 ”分配元素的方法称之为插板法。

例题：共有 10 完全相同的球分到 7 个班里，每个班至少要分到一个球，问有几种不同分法?

解析：我们可以将 10 个相同的球排成一行， 10 个球之间出现了 9 个空隙，现在我们用 6 个档板 ”插入这 9个空隙中，就 “把 10 个球隔成有序的 7 份，每个班级依次按班级序号分到对应位置的几个球(可能是 1 个、2 个、 3 个、 4 个)，这样，借助于虚拟 “档板 ”就可以把 10 个球分到了 7 个班中。

基本题型的变形

(1)变形1：有 n 个相同的元素，要求分到 m 组中，问有多少种不同的分法?

解题思路：这种问题是允许有些组中分到的元素为 “0”，也就是组中可以为空的。对于这样的题，我们就首先将每组都填上 1 个，这样所要元素总数就 m 个，问题也就是转变成将( n+m )个元素分到 m 组，并且每组至少分到一个的问题，也就可以用插板法来解决。

例题：有 8 个相同的球放到三个不同的盒子里，共有( )种不同方法 。

解答：题目允许盒子有空，则需要每个组添加 1 个，则球的总数为 8+3 ×1=11，此题就有 C(10 ，2) =45(种)分法了。

(2)变形2：有 n 个相同的元素，要求分到 m 组，要求各组中分到的元素至少某个确定值 S( s>1，且每组的 s值可以不同) ，问有多少种不同的分法?

解题思路： 这种问题是要求组中分到的元素不能少某个确定值 s，各组分到的不是至少为一个了。 对于这样的题，我们就首先将各组都填满，即各组就填上对应的确定值 s 那么多个，这样就满足了题目中要求的最起码的条件，之后我们再分剩下的球。这样这个问题就转变为上面提到的变形1的问题了，也就可以用插板法来解决。

例题：15 个相同的球放入编号为 1、2、 3 的盒子内，盒内球数不少于编号数，有几种不同的放法?

解析：编号 1：至少 1 个，符合要求;

编号 2：至少 2 个：需预先添加 1 个球，则总数 -1 ;

编号 3：至少 3 个，需预先添加 2 个，才能满足条件，后面添加一个，则总数 -2 ;

则球总数 15-1-2=12 个放进 3 个盒子里，所以 C(11，2)=55 (种)。

通过上面的例题，我们可以看到在排列组合题其实是有方法及步骤可循的，只要大家能够牢记做题步骤即可快速作出答案。望大家能够熟练掌握，在考场做到快速解题。

  相关文章:

   “专家言论的作用是什么啊？答得不怎么样。”来自从化的考生张某一出考场就向朋友打电话诉苦。昨日（9月23日），2006年下半年广州市公务员考试在12个考点进行，多数考生反映，行政能力测试部分的考试时间稍显紧张，仅完成八成左右，而题目

   【导读】中公事业单位考试网为大家带来法律知识《正确理解《物权法》第二十四条之规定》，希望可以帮助各位考生顺利备考事业单位考试。所有权变动是民法领域的重点知识。一般题目中涉及到众多当事人之间有签订买卖合

   2020医疗招聘考试火热开启，为更好地帮助广大考生积极备考，卫生人才网为大家准备了2020医疗招聘面试资料，本篇主要介绍面试应当注意的几个方面，预祝各位考生旗开得胜。欢迎关注卫生人才网，获取更多考试资料。临床事业单位考试-面试实操征文面试，是测查和评价人员能力素质的一种考试活动。是一种经过组织者精心设计，在特定场景下，以考官对考生的面对面交谈与观察为主要手段，由表及里测评考生的知识

   演绎推理是行测备考中不可忽视的重要内容。但是同学们在做演绎推理题目时最大的问题在于速度慢，往往需要耗费较长时间才能把题目做出来。因此，提升做题速度便成为备考的重点。假言命题综合推理和朴素逻辑是演绎推理中较为耗时的题目，在做这种题目的时候，如果题目是“从整体中挑选符合条件的因素”类型的题目

   对于大部分准备行测的同学来说，资料分析总会遇到一个瓶颈期，而且很多人一直处于这个瓶颈期无法突破，即准确率一般在80%左右，也就是说20个题能对16个左右，做题时间基本上会在30-40分钟之间。这对于大部