《砖题库：吉林省公务员考试网昂插板法、插空法解排列组合问题》由会员分享，可在线阅读，更多相关《砖题库：吉林省公务员考试网昂插板法、插空法解排列组合问题（3页珍藏版）》请在金锄头文库上搜索。
1、 在线竞技比赛竞技比赛，偷窥同职位偷窥同职位竞争对手实力尽在砖题库： 砖题库行测手机做题砖题库行测手机做题 APP 震撼上线！搜索详见安卓及苹果商店：震撼上线！搜索详见安卓及苹果商店：砖题库砖题库砖题库砖题库: : 吉林省公务员考试网昂插板法、插空法解排列组吉林省公务员考试网昂插板法、插空法解排列组合问题合问题公务员考试行测、申论真题、模拟题尽收其中，千名业界权威名师精心解析，精细化 试题分析、完美申论范文一网打 尽！在线做题就选砖题库：http:/ 排列组合问题是行测数学运算中的经常碰到的一类问题，试题具有一定的灵活性、机敏性和综合性，也是考生比较头疼的问题。掌握排列组合问题的关键是明确基本
2、概念，熟练基本题型。解决排列组合问题的方法很多，有插板法，捆绑法，优先法等等，本文主要介绍插板法、插空法在行测数学运算中的应用，以供大家参考。所谓插板法，就是在 n 个元素间的 n-1 个空中插入若干个(b)个板，可以把 n 个元素分成 b+1 组的方法，共有种方法。应用插板法必须满足三个条件：(1) 这 n 个元素必须互不相异;(2) 所分成的每一组至少分得一个元素;(3) 分成的组别彼此相异举个普通的例子来说明。把 8 个相同的小球放入 3 个不同的箱子，每个箱子至少一个，问有几种情况?问题的题干满足条件(1)，(2)，(3)，所以适用插板法。在 8 个小球间的 7 个空插入 3 个板，共
3、有种情况。上面介绍的插板法主要是用解决相同元素的名额分配问题，而对于排列组合中常出现的几个元素的不相邻问题，我们可以用插空法来解决，对这种问题，可先将余下的元素进行排列，然后在这些元素形成的空隙中将不相邻的元素进行排列。下面我们通过几道题来熟悉这两种方法的应用。在线竞技比赛竞技比赛，偷窥同职位偷窥同职位竞争对手实力尽在砖题库： 砖题库行测手机做题砖题库行测手机做题 APP 震撼上线！搜索详见安卓及苹果商店：震撼上线！搜索详见安卓及苹果商店：砖题库砖题库例 1 某单位订阅了 30 份学习材料发放给 3 个部门，每个部门至少发放 9 份材料。问一共有多少种不同的发放方法?( )(国 2010 -4
4、6)A.7 B.9 C.10 D.12【解析】C。本题乍一看不满足应用插板法的条件，插板法的条件(2)要求所分成的每一组至少分得一个元素，可本题要求每个部门至少发放 9 份材料。事实上，我们可以分两步来解这道题：1. 先给每个部门发放 8 份材料，则还剩下 30-8*3=6 份材料。2. 本题即可转化为：将 6 份学习材料发放给 3 个部门，每个部门至少发放 1 份材料。问一共有多少种不同的发放方法?应用插板法可得共有个部门的材料分布情况如下：每个部门的材料数分布情况 不同的分法数目(0，0，3) 3(0，1，2) 6(2，2，2) 1所以共有 10 种。例 2 把 8 个相同的小球放入 3
5、个不同的箱子，问有几种情况?【解析】由于 3 个箱子都可能取到空球，条件(2)不满足，但我们也可以通过转化来应用插板法。如果在 3 个箱子中预先放一个球，则问题就转化为把 11 个相同的小球放入 3 个不同的箱子，每个箱子至少一个，问有几种情况?显然就是 。例 3 节目表原有 3 套节目，现在新加入 2 套节目，共有几套播放方案( )(国 2008 -57)在线竞技比赛竞技比赛，偷窥同职位偷窥同职位竞争对手实力尽在砖题库： 砖题库行测手机做题砖题库行测手机做题 APP 震撼上线！搜索详见安卓及苹果商店：震撼上线！搜索详见安卓及苹果商店：砖题库砖题库A.20 B.12 C.6 D.4这道题很多考生容易错选为选项 B，因为这些考生直接利用了 P(4，2)这个“排列数”来进行计算。这样计算没有考虑两个节目同时插在一个节目空档当中的情况，因此是错误的。例 4：在一张节目表中原有 8 个节目，若保持原有的相对顺序不变，再增加三个节目，求共有多少种安排方法?【解析】本题与例 3 类似，用二次插空法。先放置 8 个节目，有 9 个空位，先插一个节目有 9 种方法，现在有 10 个空位，再插一个节目有 10 种方法，现有 11 种空位，再插一种为 11 种方法。则共有方法 9*10*11 种。
