访问手机版| 常德市人力资源考试院| 一级建造师|二级建造师|一级消防工程师|经济师|初级会计师|中级会计师|注册会计师导航
  • 各地招聘直达:
  • 当前位置: > 题库 > 申论模拟题

    行测数量关系排列组合公式(排列组合行测题目解析)

    作者:admin  来源:www.cdrsks.cn  发布时间:2024-09-10 06:01:10

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

    基本题型:

    基本题型为: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 (种)。

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

      相关文章:


      第1篇    行测数量关系排列组合公式(排列组合行测题目解析)    作者:admin

       今天我们这篇文章主要来讲排列组合的解题法宝之一的插板法,下边我们一起来看一下什么是插板法。基本题型:基本题型为:n个相同元素,不同个m组,每组至少有一个元素;则只需在n个元素的n-1个间隙中放置m-1块隔板把它隔成m


      第2篇    行测中的数量关系高分技巧(事业单位职测数量关系)    作者:admin

       【导读】中公事业单位为帮助各位考生顺利通过事业单位招聘考试!今天为大家带来数量关系解题技巧:浅析行测考试和定最值的类型。在事业单位考试行测数量关系考察中,极限思想类型问题基本每年都会有考查,而“和定最值”问题更是主要测查方式,然而大多考生正确率并不是很高,归根结底是没有掌握好题型特点、准


      第3篇    申论贯彻执行的意思(贯彻执行类文章怎么写)    作者:admin

       在申论各类题型中,除了大作文,就数贯彻执行让人头疼了。贯彻执行其实质就是日常应用文的写作。从本质上来说算不得一种新题型,更多情况下,应用文写作都会与其他题型融合考查。接下来,中公教育专家给大家进行讲解:一、考法解读1.文种+归纳概括例1:上级部门来W市考察,请你根据给定


      第4篇    同素分配问题(同素分堆 插空法)    作者:admin

       排列组合问题是公考考试的重要的内容,对于考生来说也是难点,原因之一是排列组合的模型多。在众多的模型当中,同素分堆是非常重要的一种,同素分堆问题模型较清晰,对于考生来说容易判断题型。方法技巧性也很强,只要考生细心学习就可以掌握此题型。下面中公教育专家就来介绍一下同素分堆问题的题型特点和相应得解决方法。1、题型特点同素分堆问题题型


      第5篇    面试礼仪有多重要呢(面试的时候礼仪的重要性)    作者:admin

       在各种类型面试考试中,往往大家会把更多的注意力放在如何答题、怎样使答题内容更完整、饱满。反而忽略了贯穿考试全程的、也是占据得分项的一部分,即面试礼仪。那面试礼仪又该做哪些准备呢?一、眼神交流:考试中,应试者的目光要注视考官,但万万不可死盯着考官不放。考试时,考官不止一人组成,因此,还要经常用目光扫视一下除主考官之外的其他考官,以示尊重和平等。二、坐姿注意:在应试中,双腿要并直,大腿和

    免责:本网站所收集的资料来源于互联网,并不代表本站赞同其观点和对其真实性负责...[更多]

    文章评论评论内容与本站立场无关

       评论摘要(共 条)
    常德市人力资源考试院
    常德市人力资源考试院