公务员考试论坛

 找回密码
 立即注册
查看: 174|回复: 0

2015河南公务员考试行测冲刺:排列组合问题之隔板法

[复制链接]

63万

主题

63万

帖子

190万

积分

论坛元老

Rank: 8Rank: 8

积分
1907966
发表于 2017-6-28 04:14:12 | 显示全部楼层 |阅读模式
排列组合问题一直是公务员行测考试的重点题型,也是很多考生感到头疼的题目。在排列组合问题中有一种隔板法,如果将题干特征辨认清楚的话,套用公式可以帮助我们快速解题。教育专家总结出隔板法的题干特征有:(1)相同元素分堆;(2)每堆至少一个。必须同时满足这两个条件才可以使用隔板法解决。所求方法数为:
   

2015051304091557130.jpg

2015051304091557130.jpg

    例题1.10个相同的小球,放入4个不同的盒子里面,每个盒子至少要放一个球,问有几种放法?
    A. 84 B. 86 C. 90 D. 92
    【解析】本题是10个相同的小球,放到4个盒子里,满足相同元素分堆,每个盒子至少一个,满足每堆至少一个,两个条件同时满足,直接套用公式:

2015051304092369330.jpg

2015051304092369330.jpg

,答案选A。    例题2. 某单位订阅了30份学习材料分发给3个部门,每个部门至少发放9份材料,问一共有多少种不同的发放方法?
    A. 7 B. 9 C. 10 D. 12
    【解析】本题中30份相同的学习材料发给3个部门,满足相同元素分堆问题,但是每个部门至少发放9份材料,又不满足每堆至少一个。此时,我们需要想办法转化成隔板法的问题,他要求每个部门至少发放9份材料,我们就可以先每个部门发放8本材料,剩下的30-3×8=6本材料,再使用隔板法,每个部门至少一个,加上之前每个部门分得的一个,就满足了每个部门至少9个这个条件。故应该为
   

2015051304093285630.jpg

2015051304093285630.jpg

    ,答案为C。
    例题3.刘老师有10支一模一样的铅笔,想要分给四个学生,他还没有想好每个学生分几只铅笔,问刘老师可能的分法有几种?
    A. 285 B. 286 C. 287 D. 288
    【解析】10个相同的铅笔分给四个学生,满足相同元素分堆,但是还没有想好每个学生分几只铅笔,也即有的学生有可能没有铅笔,那现在这种情况也不满足隔板法的要求,我们就需要想办法转化成隔板法。这里我们主要采取一个先“先借后还”的思想。现在别处借4支铅笔,放到这10个铅笔里,现在一共有14个铅笔,这14个铅笔,使用隔板法,然后每个学生至少有一只铅笔,比如是按照1、1、12个这种情况分的,因为之前借了四个铅笔肯定还要还四支,还铅笔的时候就要注意了,是每个学生还一个铅笔,1、1、12的情况就变成了0、0、10,现在就保证了是任意分的情况。故答案应该为
   

2015051304100880630.jpg

2015051304100880630.jpg

    ,答案应该是B。
    以上教育专家给大家总结了隔板法常见的三种题型,希望大家平时多做练习,掌握方法技巧,为考试赢得更多的宝贵时间。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|新都网

GMT+8, 2025-1-16 18:49 , Processed in 0.075655 second(s), 11 queries , WinCache On.

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表