- ·上一篇文章:江西公务员面试考官(江西公务员面试形式)
- ·下一篇文章:看看包青天铡美案(包青天铡美案精彩片段)
排列组合中插板法应如何使用(排列组合的插板法什么意思)
在排列组合中,我们会经常遇到这样一类题目,将若干个完全一样的东西分成若干组,每组至少一个,这个时候我们该如何解决呢?
例如,将三个完全一样的橘子分给两个小朋友,每人至少一个该如何分呢?A一个,B两个,或者相反,所以是两种分法。我们可以用三个圈代表橘子,分成两组的话,只需要在中间的两个空里面插一个板子就可以了。如下图所示,所以有C1 2=2种分法。
●●/● ●/●●
如果四个完全一样的橘子,分成两组,每组至少一个呢?四个橘子之间有三个空,分成两组只需要在3个空里面插入一个板子即可,所以有C1 3=3种分法。
●●●/● ●/●●● ●●/●●
如果将四个完全一样的橘子,分成三组,每组至少一个呢?四个橘子之间有三个空,分成三组需要两个板子,则为C2 3=3种分法。
●●/●/● ●/●/●● ●/●●/●
所以将m个完全一样的东西,分成n组,每组至少一个,则有Cn-1 m-1种分法。
【例】将7个大小相同的桔子分给4个小朋友,要求每个小朋友至少得到1个桔子,一共有几种分配方法?( )
A. 14 B. 18
C. 20 D. 22
【解析】m个相同的物品分给n个人,m≥n时,每人至少分一个有Cn-1 m-1种分法;因此本题中共计有C3 6=20 种,选择C。
也许有同学有这样的疑问,如果没有说每人至少一个该怎么办呢,例如上题中,如果说将10个橘子分给4个小朋友,每人至少两个,该如何分呢?那我们就先给每个小朋友一个橘子,剩下的橘子再分给四个小朋友每人至少一个就可以了。10-4=6,将6个完全一样的橘子再分给4个小朋友,每个人至少得到一个就可以了,接下来就转变为隔板法的做法。
【例】单位订阅了30份学习材料发放给3个部门,每个部门至少发放9份材料。问一共有多少种不同的发放方法?( )
A. 12 B. 10
C. 9 D. 7
【答案】B
【解析】插板法。首先每个部门分8 份,剩下30-24=6 份的分配方法种数实际相当于在6 份的5 个间隔插入两个板子。即为C2 5=10。
相信通过以上的讲解,大家可以高效地解决将如干个完全一样的东西分成若干组,每组至少一个的解决办法。
相关文章:
第1篇 教师招聘财政补贴与财政拨款的区别 作者:李昊腾
一般来说,财政拨款指的是财政全额拨款,公务员身份人员都享受财政全额拨款,有一些教师也享受这个待遇,他们是国家或者省市在编人员,人员开支由国家或者省级财政核算资金据实拨付到本级财政发放工资;而财政补贴人员指的是一部分事业人员,他们的工资国家或者省级财政部分或者不承担,全部或者部分工资由本级财政负担或者所在单位负担,在编制上也属于地方编制(国家、省级招考事业人员除外),通常上,这两种分别叫做财政补贴与财政拨款。
第2篇 2014滨州市公务员考试报考指南 作者:李文桌
1、哪些人员可以报考公务员?凡是符合《中华人民共和国公务员法》第十一条规定、《滨州市2014年考试录用公务员简章》、《滨州市2014年考试录用人民警察简章》中规定的职位资格条件者,均可报考相应职位的公务员。2、哪些人员不能报考公务员?下列人员不能报考公务员:(1)曾因犯罪受过刑事处罚或曾被开除公职的人员;(2)在各级公务员招考中被公务员主管部门认定有舞弊等严重违反考录纪律行为且不得报考公务员的人员;(3)公务员和参照公务员法管理机关(单位)工作人员被辞退未满五年的;(4)现役军人;(5)在读非应届毕业生;
第3篇 2014年泰安公务员考试报考指南 作者:李昊云
2014年泰安考试录用公务员报考指南1、哪些人员可以报考公务员?凡是符合《中华人民共和国公务员法》第十一条规定和《2014年泰安市考试录用公务员招考简章》,及公安机关招考简章中规定的职位资格条件者,均可报考相应职位的公务员(包括参照公务员法管理单位除工勤人员以外的工作人员,下同)。2、哪些人员不能报考公务员?下列人员不能报考公务员:(1)曾因犯罪受过刑事处罚或曾被开除公职的人员;(2)在各级公务员招考中被公务员主管部门认定有舞弊等严重违反考录纪律行为且不得报考公务员的人员;(3)公务员和参照公务员法管理机
第4篇 2014年山东省菏泽市考试录用公务员报考指南 作者:李巧瑜
2014年山东省菏泽市考试录用公务员报考指南1.哪些人员可以报考公务员?凡是符合《中华人民共和国公务员法》第十一条规定和《2014年山东省菏泽市考试录用公务员简章》(以下简称《简章》),及公安机关招考简章中规定的职位资格条件者,均可报考相应职位的公务员。2.哪些人员不能报考公务员?下列人员不能报考公务员:(1)曾因犯罪受过刑事处罚或曾被开除公职的人员;(2)在各级公务员招考中被公务员主管部门认定有舞弊等严重违反考录纪律行为且不得报考公务员的人员;(3)公务员被辞退未满五年的;(4)现役军人;(5)在读非应
第5篇 2014年济南市属事业单位公开招聘应聘须知 作者:李昊瀚
2014年济南市市属事业单位公开招聘工作人员应聘须知1.哪些人员可以应聘?按照事业单位公开招聘的相关规定,凡是符合《2014年济南市市属事业单位公开招聘工作人员简章》规定的条件及招聘岗位资格条件者,均可应聘。2.哪些人员不能应聘?(1)在读全日制普通高校非应届毕业生不能应聘,也不能用已取得的学历学位作为条件应聘;(2)现役军人;(3)在公务员招考和事业单位公开招聘中被认定有严重违纪违规行为且不得报考的人员;(4)曾受过刑事处罚和曾被开除公职的人员;(5)法律法规规定不得聘用的其他情形的人员。应聘人员不得报