公务员 排列组合问题

谁能讲解一下排列组合的问题,都不记得了。
公务员考试排列组合问题的捆绑法和插空法具体是什么,能不能举例说明下,要详细的。

捆绑法是指将不同的元素按不同的分类来处理,相同的元素结合在一起组成新元素进行排列或组合,先以大类别进行排列组合,再细分到小类别排列组合
例如从10双不同的鞋子中任取8只,若取出的鞋子中没有成对的,那么共有多少种不同的取法??
正确的理解是比如有ABCDEFGHIJ10种鞋子,因为只取8只,不到总之数的一半,则10种里面取8种鞋子进行组合,这样就有C(10,8)=45种,第一步就是先以鞋子的种类来分类
然后再从选取的8种鞋子里每样挑1一只,即有2^8=256(第2步就是在挑出来的鞋子种类里,每种鞋子有1/2机会选取,8种当然1/256几率)
最后答案45*246
例2有8本不同的书,其中数学书3本,外语书2本,其它学科书3本。若将这些书排成一列放在书架上,让数学书排在一起,外语书也恰好排在一起的排法共有多少种?
把3本数学书“捆绑”在一起看成一本大书,2本外语书也“捆绑”在一起看成一本大书,与其它3本书一起看作5个元素,共有 种排法;又3本数学书有 种排法,2本外语书有 种排法;根据分步乘法原理共有排法 种
--------------------------------------------------------------------
插板法是用虚拟的板子将元素隔离开,进行分配
现有10个完全相同的球全部分给7个班级,每班至少1个球,问共有多少种不同的分法
将10个相同的球排成一行,10个球之间出现了9个空档,现在我们用"档板"把10个球隔成有序的7份,每个班级依次按班级序号分到对应位置的几个球(可能是1个、2个、3个、4个),借助于这样的虚拟"档板"分配物品的方法称之为插板法。

由上述分析可知,分球的方法实际上为档板的插法:即是在9个空档之中插入6个"档板"(6个档板可把球分为7组),
*注意插的时候要注意考虑是否有空板,即两个板子间可能无元素!!!!
温馨提示:内容为网友见解,仅供参考
第1个回答  2009-06-17
楼主....我哭了。。。能讲题的都是有能力的,都是有钱的,谁还会在问问里折腾。。。。
我哭啊哭的死心塌地
第2个回答  2009-06-17
学了很久了,说的可能不太清楚
两个之间的位置确定了,将两个当做整体与其他的一起排列组合
所有的其他数字已经定位了,例如有四个数就是五个空,组合就好了

解决排列组合的三大方法-2023江苏公务员考试行测解题技巧
在2023江苏公务员考试行测中,排列组合问题因其复杂多变常常让考生感到棘手。掌握有效的解题方法至关重要。这里介绍三种常用的解决策略:优限法、捆绑法和插空法。首先,优限法适用于题干中存在绝对限制条件的题目。例如,有10位专家被邀请,其中4人要求住二层,3人要求住一层,其他3人可随意选择。通过...

解决排列组合的三大方法-2023江苏公务员考试行测解题技巧
最后,插空法适合解决元素需要不相邻的问题。例3中,3个女生座位互不相邻,先安排男生,产生6个空,扣除两端,选择4个位置。计算得出120×24=2880种,答案是C。熟练运用这些方法,将有助于你在公务员行测考试中高效解决排列组合问题,提升解题准确性和速度。

公务员考试中排列组合有何方法?
1、优限法 例1:篮球队有12名队员,其中中锋3人,前锋5人,后卫4人;上场5人中必有一名中锋,两名前锋,两名后卫;有一名中锋和一名后卫必上,则教练可选择安排上场的组合有多少种?A.50 B.30 C.40 D.20 总结:对于有限制要求的元素,优先排列。2、捆绑法 例2:甲、乙、丙3个部门参加公司年会...

09公务员辅导:排列组合问题之错位排列问题
错位排列问题是一个古老的问题,最先由贝努利(Bernoulli)提出,其通常提法是:n个有序元素,全部改变其位置的排列数是多少?所以称之为“错位”问题。大数学家欧拉(Euler)等都有所研究。 下面先给出一道错位排列题目,让考友有直观感觉。例1.五个编号为1、2、3、4、5的小球放进5个编号为1、...

公务员行测备考:如何攻破排列组合?
排列组合是属于计数问题,两个计数原理是根本。加法原理指做一件事情是分类完成,那么做这件事情总的情况数等于每类情况数相加;乘法原理指做一件事情是分步完成,那么做这件事情总的情况数等于每步情况数相乘。例如:王某从甲地出差去乙地,若每天从甲地到乙地分别有4趟航班、7列火车、5班长途汽车,问...

2018年国家公务员考试行测:排列组合题怎么使用优限法?
优限法是指,面对排列组合问题的时候,优先考虑题目中具有限制条件的元素(也就是最特殊的元素),以此作为解题突破口,先把特殊元素排完再排没有限制条件的元素,就能把题目解决。例1:甲、乙、丙、丁、戊、己六人站成一排进行排队。问:甲乙既不在排头也不在排尾的排法数有几种?解析:此题最终问...

公务员考试当中的排列组合问题有没有快速解题方法?
在排列组合中,有三种特别常用的方法:捆绑法、插空法、插板法。一、捆绑法 精要:所谓捆绑法,指在解决对于某几个元素要求相邻的问题时,先整体考虑,将相邻元素视作一个整体参与排序,然后再单独考虑这个整体内部各元素间顺序。提醒:其首要特点是相邻,其次捆绑法一般都应用在不同物体的排序问题中。...

排列组合作为公务员考试必考内容之一,排列组合常用的几个方法的用法是...
在处理排列组合问题,方法有很多,包括反向考虑法、插空法、捆绑法、隔板法、特殊定位法、归一法等,下面侧重给大家介绍最常用的反向考虑法、插空法、捆绑法、隔板法。一、 反向考虑法 有些题目所给的特殊条件较多或者较为复杂,如果直接考虑需要分许多类,而它的反面(不满足题意)却往往只有一种或者...

排列组合作为公务员考试必考内容之一,排列组合常用的几个方法的用法是...
排列:从n个不同元素中,任取m个元素(这里的被取元素各不相同)按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列。组合:从n个不同元素种取出m个元素拼成一组,称为从n个不同元素取出m个元素的一个组合。【例1】从6名男生,5名女生中任选4人参加竞赛,要求男女至少各1名,...

求问公务员的排列组合问题,不要复制答案,要求答疑,跪谢!!!
排列组合的“分配隔板法”:若要求把n个元素分成m堆(每堆至少1个),则把(m-1)个木板插入这n个元素之间形成的(n-1)个空隙中即可实现,有C[(m-1),(n-1)]种插法。【注:(m-1)为上标,(n-1)为下标,以下同。】现在来看你的题:把20项任务分给3个下属,每个下属至少3个任务,那么...

相似回答