当前位置:宁夏信息港 > 教育 > 考试中心 > 资格考试 > 公务员 > 考试动态
专家解析公务员考试:排列组合问题之插板法
2008-08-26  新华网
-------------------------------------------------------------------------------------------

  本文由“华图教育”供稿,仅供网友参考。本文观点与本网观点和立场无关。

  文章摘要:插板法是用于解决"相同元素"分组问题,且要求每组均"非空",即要求每组至少一个元素;若对于 "可空"问题,即每组可以是零个元素,又该如何解题呢?

  首先给各位公务员考友看一道题目:

  例1.现有10个完全相同的球全部分给7个班级,每班至少1个球,问共有多少种不同的分法?

  【解析】:题目中球的分法共三类:

  第一类:有3个班每个班分到2个球,其余4个班每班分到1个球。其分法种数为 。

  第二类:有1个班分到3个球,1个班分到2个球,其余5个班每班分到1个球。其分法种数 。

  第三类:有1个班分到4个球,其余的6个班每班分到1个球。其分法种数 。

  所以,10个球分给7个班,每班至少一个球的分法种数为: 。

  由上面解题过程可以明显感到对这类问题进行分类计算,比较繁锁,若是上题中球的数目较多处理起来将更加困难,因此我们需要寻求一种新的模式解决问题,我们创设这样一种虚拟的情境--插板。

  将10个相同的球排成一行,10个球之间出现了9个空档,现在我们用"档板"把10个球隔成有序的7份,每个班级依次按班级序号分到对应位置的几个球(可能是1个、2个、3个、4个),借助于这样的虚拟"档板"分配物品的方法称之为插板法。

  由上述分析可知,分球的方法实际上为档板的插法:即是在9个空档之中插入6个"档板"(6个档板可把球分为7组),其方法种数为 。

  由上述问题的分析解决看到,这种插板法解决起来非常简单,但同时也提醒各位考友,这类问题模型适用前提相当严格,必须同时满足以下3个条件:

  ①所要分的元素必须完全相同;

  ②所要分的元素必须分完,决不允许有剩余;

  ③参与分元素的每组至少分到1个,决不允许出现分不到元素的组。

  下面再给各位看一道例题:

  例2.有8个相同的球放到三个不同的盒子里,共有( )种不同方法.

  A.35 B.28 C.21 D.45

  【解析】:这道题很多同学错选C,错误的原因是直接套用上面所讲的"插板法",而忽略了"插板法"的适用条件。例2和例1的最大区别是:例1的每组元素都要求"非空",而例2则无此要求,即可以出现空盒子。

  其实此题还是用"插板法",只是要做一些小变化,详解如下:

  设想把这8个球一个接一个排起来,即 ,共形成9个空档(此时的空档包括中间7个空档和两端2个空档),然后用2个档板把这8个球分成3组,先插第一个档板,由于可以有空盒,所以有9个空档可以插;再插第二个板,有10个空档可以插,但由于两个板是不可分的(也就是说当两个档板相邻时,虽然是两种插法,但实际上是一种分法),所以共 种。

  例3.(1)已知方程 ,求这个方程的正整数解的个数。

  (2)已知方程 ,求这个方程的非负整数解的个数。

  【解析】:(1)将20分成20个1,列出来:1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1在这20个数中间的19个空中插入2个板子,将20分成3部分,每一部分对应"1"的个数,按顺序排成 ; ; ;即是正整数解。故正整数解的个数为 ,解法非常简单。

  【解析】:(2)此题和例2的解法完全相同,请各位考友自己考虑一下。

  【王永恒提示】:今后我们利用"插板法"解决这种相同元素问题时,一定要注意"空"与"不空"的分析,防止掉入陷阱。例3的两题相比较,可以很明显地看出"空"与"不空"的区别。

  【王永恒总结】: "非空"问题插板法原型为:设有 个相同元素,分成 ( )组,每组至少一个元素的分组方法共有 ;"可空"问题插板法问题原型为:设有 个相同元素,分成 ( )组,则分组方法共有 种方法。

  练习1.有10级台阶,分8步走完。每步可以迈1级、2级或3级台阶,有多少中走法?(答案为 )

  老子曰:夫物芸芸,各复归其根,归根曰静,静曰复命。在平时的学习中,我们应当学会寻找共性,寻找根源,从本质上理解归纳各种问题。

  (华图公务员考试研究中心研究员 王永恒)

发表评论】 【打印】 【收藏】 【关闭窗口


 
[教育学历考试]-- [ 高考 研究生 中考 自学 成人 mba/mpa EMBA]
· 高考专业解读:填报志愿别忘了这些...
· 提醒:高考生报志愿需注意易误解的中...
· 教育部:抗震救灾中表现突出高考生将...
· "可乐男孩" 接受右臂截肢不掉泪 誓...
· 肖水源:最短时间内帮学生度过心理...
· "我们是学者也是战士"高校专家奔赴...
· 全国教育系统踊跃为四川汶川大地震...
· 166名重灾区的孩子在成都新都区"爱...
新 闻 导 读
娱 乐 快 讯
·我国计划3年耗资万亿完成地震重灾区恢复...
·传中国将向委内瑞拉出售24架战机 外交部...
·孟建柱:把奥运安保成功经验转化为长效机制
·四川广元医院副院长侵吞地震救灾药品被...
·上海海事局大厦内1名涉案人坠楼身亡(组图)
·芬兰学生制造校园枪击案已造成11人死亡(...
·贵州茅台公司发公告澄清产品含致癌物传闻
·互联网大会开幕 工信部奚国华称赞互联网
合拍奥运写真 成龙放松范冰冰紧张(组图)
·李宇春入围“改革开放风云人物”百强遭质疑
·第60届艾美奖落幕 《我为喜剧狂》独揽六奖
·奥运收视超雅典 央视承认开闭幕式解说水...
·中国当代音乐重庆高峰论坛举行(组图)
教育文章
·专家解析公务员考试:...
·专家解析:公考数学运...
·专家解析公务员考试:...
·公考问答:哪些人能报...
·宁夏2008年各级机关统...
·2008年度国家考试录用...
·西安公务员考试作弊续...
图片新闻
星座与测试
·一生注定爱情宿命
·[桃花]拍照测试你的...
·[个性]女人!你容易被...
·不断有好男人追求的女人
·[爱情]感情受挫你是...