- ·上一篇文章:中国的四大美男子是谁(中国的四大美男是哪四个)
- ·下一篇文章:法律试题及答案解析(法律考题解答)
行测排列组合公式讲解(排列组合公务员真题)
本节接着讲解排列组合中常见的特殊方法题型,有些题目从正面入手难度较大,解答此类题型时,不妨转换思路,活用技巧,从多个角度综合考虑,必能找到“突破口”,解题起来才能“势如破竹”。
3,分配插板型
如果题目中要求把n个元素分成m堆,且每堆至少有1个元素,可以看作把(m-1)个木板插入这n个元素形成的(n-1)个空隙中,即从(n-1)个空隙中选出(m-1)个空隙给个木板,之后可运用计算,此种方法称之为“分配插板法”。
【例题1】
某单位订阅了30份学习资料发放给3个部门,每个部门至少发放9份材料。问一共有多少种不同的发放方法?( )
A.7B.9C.10D.12
【解析】
首先其中把24份资料发放给3个部门,每个部门发放8份,那么问题就变成了“6份资料发放给3个部门,每个部门至少发1份”;利用插板法,即是在5个空隙中选出2个,则共有种发放方法。
4,间接计算法
有些问题从正面考虑分类繁琐,计算量大,不宜采用,这时需考虑间接计算法。常见的方法有“先排列,再去多”和“先排列,再去重”两种。
(1)先排列,再去多
首先不管限制条件,直接对元素进行排列,最后在减去不满足条件的多余的排列,此种方法即为“先排列,再去多”。
【例题2】
从0,1,2,3,4,5,6,7,8,9这十个数字中取出三个数,使其和为不小于10的偶数,不同的取法有多少种?
【解析】
此题如果依次枚举,计算量较大,考虑“先排列,再去多”的方法。
先求出和为偶数的取法,和为偶数,则取出的3个数字要么3个偶数,要么1个偶数、2个奇数。3个偶数的取法有种,1偶2奇的取法有种,所以和为偶数的取法共有60种;
再求出和为小于10的偶数的取法,共有9个;
故满足题设的取法共有种。
(2)先排列,再去重
同样,如果有些问题从正面难于枚举,可以考虑先不管限制条件进行排列,最后再除掉重复的排列数,此种方法即为“先排列,再去重”。
【例题3】
5男4女排成一排,要求男生必须按从高到矮的顺序,共有多少种不同的排列方法?
【解析】
先排列,9人排列,共有种排列方法;
再去重,假如男生从左往右从高到矮排列,只有一种方法,上述战法重复了次,故只有种排列方法;
同理,男生从左往右从矮到高,也只有一种站法,也有3024种。故总共有6048种排列方法。
相关文章:
第1篇 支气管扩张咯血的护理常规(支气管扩张咯血的护理诊断及护理措施) 作者:admin
支气管扩张是由于支气管及其周围肺组织慢性化脓性炎症和纤维化,使支气管壁的肌肉和弹性组织破坏,导致支气管变形及持久扩张。典型的症状有慢性咳嗽、咳大量脓痰和反复咯血。主要致病因素为支气管感染、阻塞和牵拉,部分有先天遗传因素。患者多有麻疹、百日咳或支气管肺炎等病史。病情观察:1.观察痰液的颜色、性状、气味和量的变化,必要时留
第2篇 行测抓分题(行测抓分点) 作者:admin
我们即将迎来上半年省考,把握临门一脚尤为关键,那么在这最后时间想要提分,我们从哪里下手呢?公考资讯网带你考前“捞分”。行测分为5个部分,有常识判断,言语理解与表达,判断推理,数量关系和资料分析。根据其难度和我们抓分的重要程度来看,如果我们想要将分数提到稳定到70+那么这三个部分一定要把握:1、片段阅读。2、逻辑判断。3、
第3篇 各个时期党的建设(党的建设时期历史) 作者:admin
众所周知,中国共产党在成立之初,就非常注重党的建设,在不同阶段,党的建设的重点也会不一样,所以今天主要简单的讲解一下在不同的时候,党的建设的内容有什么样的不同之处。1939年10月,毛泽东在《(共产党人)发刊词》一文中,总结了两次国内革命战争的
第4篇 构建和谐社会是的必然要求(构建和谐社会的根本) 作者:admin
构建和谐社会是建设社会主义的本质要求中共中央党校教授青连斌构建社会主义和谐社会,不仅关系到最广大人民的根本利益,关系到巩固党执政的社会基础、实现党执政的历史任务,关系到全面建设小康社会的全局,关系到党的事业兴旺发达和国家的长治久安,而且关系到社会主义本质的实现。构建社会主义和谐社会是社会主义的本质要求。我们必须从这样的战略高度来深刻认识构建社会主义和谐社会的重大意义。和谐是人类始终追求的价值目标和
第5篇 商业贿赂的看法(商业贿赂的界定论文) 作者:admin
上个月,国务院总理温家宝主持召开了第四次全国廉政会议,部署2006年廉政建设和反腐败工作,“治理商业贿赂”成为重点之一。要集中开展治理商业贿赂专项工作,重点治理工程建设、土地出让、产权交易、医药购销和政府采购等领域的商业贿赂问题,坚决纠正