设为首页    加入收藏

公务员考试省级导航

国家 A安徽 B北京 C重庆 F福建 G广东 广西 甘肃 贵州 H河南 河北 湖南 湖北 黑龙江 海南 J江苏 江西 吉林 L辽宁 N内蒙古 宁夏 Q青海 S山东 山西 陕西 四川 上海 T天津
     X新疆 西藏 Y云南 Z浙江 更详细省市县级导航 公务员考试1000套word版真题打包下载 公务员考试行测电子教材

行测考试大纲必考点、题库高频试题汇总-压中真题已成为一种习惯

系列重要讲话 “十四五”规划 2017年政府工作报告 2017年中央一号文件 十八大报告 中国特色社会主义理论 马克思主义哲学 马克思主义政治经济学 毛泽东思想 宪法 刑法 民法 行政法 诉讼法 合同法 婚姻法 继承法 物权法 人文常识 科技常识 常识判断 定义判断 类比推理 历史常识 逻辑判断 片段阅读 数学运算 图形推理 病句判断 选词填空 主旨概括 资料分析 时事政治

2012行测指导:巧用插板法 解决排列组合问题
2012-04-09 20:30:41 来源:91考试网 作者:www.91exam.org 【
微信搜索关注"91考试网"公众号,领30元,获取公务员、事业编、教师等考试资料40G!

 一、直接使用插板型

  例1、把9个苹果分给5个人,每人至少一个苹果,那么不同的分法一共有多少种?( )(2010年河南政法干警考试A卷第41)

  A.30   B.40   C.50   D.60

  答案:D。该问题用分类计数法较复杂,但可以将9个苹果排成一行,9个苹果中间就出现8个空挡,再用,4个挡板把9个苹果分成有序的5份,每个人就依次按序分到对应的n个苹果(可能是1个﹑2个﹑3个﹑4个、5)。即在8个空挡中插入4个挡板,由4个挡板把球分成5,共有C84种方法。

  在这道题目中,直接符合了使用插板法的2点要求:(1)每个苹果都相同;(2)每个人都至少拿到1个苹果。

 

  二、一组多元素型

  例2、某单位订阅了30份学习材料发放给3个部门,每个部门至少发放9份材料。问一共有多少种不同的发放方法?( )(2010年国家公务员考试行测第46)

  A.12   B.10   C.9   D.7

  答案:B。先拿出24份材料,每个部分发8份,这时变成"6份材料发给3个部门,每个部门至少发1",再利用插板法,在5个空中插上2个挡板:C52=10()发放办法。

  在这道题中,显然不符合使用插板法的第二点要求:"每组中至少分得一个元素"。题目要求"每个部分至少发放9份材料",因此可以把题目稍作变形,先给每个部分发8份材料,题目就变成了"每个部分至少发1份材料",符合使用插板法的2个要求,可以使用插板法。

 

  三、允许空组型

  例36个相同的苹果分给3个小朋友,请问一共有多少种分配方法?( )

  A.16   B.20   C.24   D.28

  答案:D。先""给每个小朋友一个苹果,现在一共有6+3=9个苹果。我们现在将这9个苹果分给3个小朋友,为了偿还刚才""的苹果,要求现在分配的时候"每个小朋友至少得到1个苹果",在8个空中插上2个挡板:C82=28()方法。

  这道题中,题目要求"6个相同的苹果分给3个小朋友",允许有空组的存在,显然不符合使用插板法的第二点要求:"每组中至少分得一个元素",因此,先""给每个小朋友一个苹果,之后要求每个小朋友至少分得1个苹果,再把分得的苹果中拿出一个偿还,这就使题目变形符合使用插板法的2点要求,可以使用插板法。

  从上面几道题目中不难看出,元素分组问题使用插板法后能变得较为简单。而使用插板法有2个要求:元素相同;每组中至少分一个元素。如果题目中的要求不符合其中一项,可将题目变形,使题意符合这2个要求,再使用插板法。

Tags:
】【打印繁体】 【关闭】 【返回顶部
下一篇2012行测指导:图形推理汉字图形..

网站客服QQ: 960335752 - 14613519 - 791315772