精要：所谓插板法，指在解决若干相同元素分组，要求每组至少一个元素时，采用将比所需分组数目少1的板插入元素之间形成分组的解题策略。
提醒：其首要特点是元素相同，其次是每组至少含有一个元素，一般用于组合问题中。
【例题】将8个完全相同的球放到3个不同的盒子中，要求每个盒子至少放一个球，一共有多少种方法?
解析：解决这道问题只需要将8个球分成三组，然后依次将每一组分别放到一个盒子中即可。因此问题只需要把8个球分成三组即可，于是可以讲8个球排成一排，然后用两个板查到8个球所形成的空里，即可顺利的把8个球分成三组。其中第一个板前面的球放到第一个盒子中，第一个板和第二个板之间的球放到第二个盒子中，第二个板后面的球放到第三个盒子中去。因为每个盒子至少放一个球，因此两个板不能放在同一个空里且板不能放在两端，于是其放板的方法数是。(板也是无区别的)
【例题】有9颗相同的糖，每天至少吃1颗，要4天吃完，有多少种吃法? 解析：原理同上，只需要用3个板插入到9颗糖形成的8个内部空隙，将9颗糖分成4组且每组数目不少于1即可。因而3个板互不相邻，其方法数为。 【练习】现有10个完全相同的篮球全部分给7个班级，每班至少1个球，问共有多少种不同的分法?
注释：每组允许有零个元素时也可以用插板法，其原理不同，注意下题解法的区别。
【例题】将8个完全相同的球放到3个不同的盒子中，一共有多少种方法? 解析：此题中没有要求每个盒子中至少放一个球，因此其解法不同于上面的插板法，但仍旧是插入2个板，分成三组。但在分组的过程中，允许两块板之间没有球。其考虑思维为插入两块板后，与原来的8个球一共10个元素。所有方法数实际是这10个元素的一个队列，但因为球之间无差别，板之间无差别，所以方法数实际为从10个元素所占的10个位置中挑2个位置放上2个板，其余位置全部放球即可。因此方法数为。
注释：特别注意插板法与捆绑法、插空法的区别之处在于其元素是相同的。 四、具体应用
【例题】一条马路上有编号为1、2、……、9的九盏路灯，现为了节约用电，要将其中的三盏关掉，但不能同时关掉相邻的两盏或三盏，则所有不同的关灯方法有多少种?
解析：要关掉9盏灯中的3盏，但要求相邻的灯不能关闭，因此可以先将要关掉的3盏灯拿出来，这样还剩6盏灯，现在只需把准备关闭的3盏灯插入到亮着的6盏灯所形成的空隙之间即可。6盏灯的内部及两端共有7个空，故方法数为。
【例题】一条马路的两边各立着10盏电灯，现在为了节省用电，决定每边关掉3盏，但为了安全，道路起点和终点两边的灯必须是亮的，而且任意一边不
11 / 24
能连续关掉两盏。问总共可以有多少总方案? A、120B、320C、400D、420
解析：考虑一侧的关灯方法，10盏灯关掉3盏，还剩7盏，因为两端的灯不能关，表示3盏关掉的灯只能插在7盏灯形成的6个内部空隙中，而不能放在两端，故方法数为，总方法数为。
注释：因为两边关掉的种数肯定是一样的(因为两边是同等地位)，而且总的种数是一边的种数乘以另一边的种数，因此关的方案数一定是个平方数，只有C符合。AVktR43bpw
排 列 组 合
加法原理：做一件事，完成它可以有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法．那么完成这件事共有N＝m1十m2十…十mn种不同的方法．ORjBnOwcEd 乘法原理：做一件事，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法，……，做第n步有mn种不同的方法．那么完成这件事共有N＝m1 m2…mn种不同的方法．2MiJTy0dTT 6． 排列数公式：Pm（n－2）…（n－m＋1），（m≤n） n＝n（n－1）
mm0组合数公式：Cm。 n＝Pn÷Pm＝（规定Cn＝1）
例1 5位高中毕业生，准备报考3所高等院校，每人报且只报一所，不同的报名方法共有多少种?
解： 5个学生中每人都可以在3所高等院校中任选一所报名，因而每个学生都有3种不同的报名方法，根据乘法原理，得到不同报名方法总共有gIiSpiue7A 3×3×3×3×3=35(种)
例2 从4台甲型和5台乙型电视机中任意取出3台，其中至少有甲型与乙型电视机各1台，则不同的取法共有( )uEh0U1Yfmh A.140种 B.84种 C.70种 D.35种
解： 抽出的3台电视机中甲型1台乙型2台的取法有C14·C25种；甲型2台乙型1台的取法有C24·C15种IAg9qLsgBX 根据加法原理可得总的取法有 C24·C25+C24·C15=40+30=70(种) 可知此题应选C.
例3 由数字1、2、3、4、5组成没有重复数字的五位数，其中小于50 000的 偶
12 / 24
数共有( )WwghWvVhPE A.60个 B.48个 C.36个 D.24个
解 因为要求是偶数，个位数只能是2或4的排法有P12；小于50 000的五位数，万位只能是1、3或2、4中剩下的一个的排法有P13;在首末两位数排定后，中间3个位数的排法有P33，得P13P33P12＝36(个)asfpsfpi4k 由此可知此题应选C.
例4 将数字1、2、3、4填入标号为1、2、3、4的四个方格里，每格填一个数字，则每个方格的标号与所填的数字均不同的填法有多少种?ooeyYZTjj1 解： 将数字1填入第2方格，则每个方格的标号与所填的数字均不相同的填法有3种，即214 3，3142，4123；同样将数字1填入第3方格，也对应着3种填法；将数字1填入第4方格，也对应3种填法，因此共有填法为BkeGuInkxI 3P13=9(种).
例5 甲、乙、丙、丁四个公司承包8项工程，甲公司承包3项，乙公司承包1 项，丙、丁公司各承包2项，问共有多少种承包方式?PgdO0sRlMo 解： 甲公司从8项工程中选出3项工程的方式 C38种；
乙公司从甲公司挑选后余下的5项工程中选出1项工程的方式有C15种； 丙公司从甲乙两公司挑选后余下的4项工程中选出2项工程的方式有C24种； 丁公司从甲、乙、丙三个公司挑选后余下的2项工程中选出2项工程的方式有C22种.
根据乘法原理可得承包方式的种数有×C15×C24×C22=×1=1680(种).
例6 由数学0，1，2，3，4，5组成没有重复数字的六位数，其中个位数字小于十位数字的共有( ).3cdXwckm15 A.210个 B.300个 C.464个 D.600个
解：先考虑可组成无限制条件的六位数有多少个?应有P15·P55=600个. 由对称性，个位数小于十位数的六位数和个位数大于十位数的六位数各占一半.
∴有×600=300个符合题设的六位数. 应选B.
例7 以一个正方体的顶点为顶点的四面体共有( ). A.70个 B.64个 C.58个 D.52个
解：如图，正方体有8个顶点，任取4个的组合数为C48=70个.
13 / 24
其中共面四点分3类：构成侧面的有6组；构成垂直底面的对角面的
有2组；形如(ADB1C1 )的有4组.
∴能形成四面体的有70-6-2-4=58(组) 应选C.
例8 7人并排站成一行，如果甲、乙必须不相邻，那么不同排法的总数是 ( ).
A.1440 B.3600 C.4320 D.4800 解：7人的全排列数为P77.
若甲乙必须相邻则不同的排列数为P22P66.
∴甲乙必须不相邻的排列数为P77-P22P66=5P66=3600. 应选B. 例9 用1，2，3，4，四个数字组成的比1234大的数共有 个(用具体 数字作答).h8c52WOngM 解：若无限制，则可组成4!=24个四位数，其中1234不合题设. ∴有24-1=23个符合题设的数.
例10 用0，1，2，3，4这五个数字组成没有重复数字的四位数，那么在这些四位数中，是偶数的总共有( ).v4bdyGious A.120个 B.96个 C.60 个 D.36个 解：末位为0，则有P34=24个偶数. 末位不是0的偶数有P12P13P23=36个. ∴共有24+36=60个数符合题设. 应选C.
公务员行测排列组合问题的七大解题策略（修正版）
排列组合问题是历年公务员考试行测的必考题型，并且随着近年公务员考试越来越热门，国考中这部分题型的难度也在逐渐的加大，解题方法也趋于多样化。解答排列组合问题，必须认真审题，明确是属于排列问题还是组合问题，或者属于排列与组合的混合问题；同时要抓住问题的本质特征，灵活运用基本原理和公式进行分析，还要注意讲究一些策略和方法技巧。
一、排列和组合的概念
排列：从n个不同元素中，任取m个元素(这里的被取元素各不相同)按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。
14 / 24
组合：从n个不同元素种取出m个元素拼成一组，称为从n个不同元素取出m个元素的一个组合。
二、七大解题策略
1.特殊优先法
特殊元素，优先处理；特殊位置，优先考虑。对于有附加条件的排列组合问题，一般采用：先考虑满足特殊的元素和位置，再考虑其它元素和位置。
例：从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四项不同的工作，若其中甲、乙两名志愿者都不能从事翻译工作，则不同的选派方案共有( )
(A) 280种 (B)240种 (C)180种 (D)96种
正确答案：【B】
解析：由于甲、乙两名志愿者都不能从事翻译工作，所以翻译工作就是“特殊”位置，因此翻译工作从剩下的四名志愿者中任选一人有C(4,1)=4种不同的选法，再从其余的5人中任选3人从事导游、导购、保洁三项不同的工作有A(5,3)=60种不同的选法，所以不同的选派方案共有 C(4,1)×A(5,3)=240种，所以选B。
2.科学分类法
问题中既有元素的限制，又有排列的问题，一般是先元素(即组合)后排列。
对于较复杂的排列组合问题，由于情况繁多，因此要对各种不同情况，进行科学分类，以便有条不紊地进行解答，避免重复或遗漏现象发生。同时明确分类后的各种情况符合加法原理，要做相加运算。
例：某单位邀请10位教师中的6位参加一个会议，其中甲，乙两位不能同时参加，则邀请的不同方法有()种。
A.84 B.98 C.112 D.140
正确答案【D】
解析：按要求：甲、乙不能同时参加分成以下几类：
15 / 24
公务员考试常用数学公式汇总 - 图文
