全域智慧就业资讯服务平台
全国
全国
安徽
北京
重庆
福建
甘肃
广东
广西
贵州
海南
河北
河南
黑龙江
湖北
湖南
吉林
江苏
江西
辽宁
内蒙古
宁夏
青海
山东
山西
陕西
上海
四川
天津
西藏
新疆
云南
浙江
香港
澳门
台湾
400-633-0111
考公务员 > 省考 > 行测最新 > 公务员行测备考:排列组合题的解题方法

公务员行测备考:排列组合题的解题方法

2022-06-21 12:31:00
华图教育

排列组合是公职考试中的常考题型,也是完完全全的高中知识考查。很多人觉得其抽象难懂,每次遇到都是看运气能不能蒙对了。但排列组合题真的就是行测“杀手”,遇到之后只能拼运气吗?

  一、应用环境

  隔板模型主要用来解决同素分堆问题,所谓的同素分堆指的是相同的元素分组问题。比如:将5个苹果分给3个小朋友,每个小朋友至少分得一个的方法数有多少种?对于这样的问题我们有一个一般性的问题描述:把n个相同元素分给m个不同对象,每个对象至少分得1个元素的方法数有多少种?

  二、方法介绍

  隔板模型的做法:在n个相同元素的n―1个间隙中插入m―1个板,将其分为m组。根据板的插入位置不同,既可以考虑到所有分类情况,也能兼顾到至少一个的特殊要求。由于每个板都是一样的,所以不考虑顺序,结果数记为。当然,有时候题干中要求的每个对象不一定是至少分得1个元素,所以会有条件的变形,但并不影响我们的方法使用。

  下面我们就来感受下隔板模型解决的一些基本问题和变形问题。

  三、模型应用

  例1.某单位订阅了6份学习材料发放给4个部门,每个部门至少发放一份材料。问一共有多少种不同的发放方法?

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

  选B。题干中学习材料是相同元素,部门为不同对象,每个对象至少分得一个,属于同素分堆一般性问题描述,所以直接套结论即可。在6个元素的5个间隙中插入3个板分给4个对象,即,选B。

  例2.某单位订阅14份学习材料发放给4个部门,每个部门至少发放3份材料。问一共有多少种不同的发放方法?

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

  选B。题干中学习材料是相同元素,部门为不同对象,属于同素分堆问题。但题干要求每个部门至少3份,不是一般性问题描述,属于变形题。所以不能直接套用公式,那么需要问题转化,至少3份=至少1份+2份。第一步,每个部门先分2份,由于材料一样,所以分法就一种。这样还剩下14-4×2=6份;第二步,将剩下的6份分给4个部门,保证每个部门至少一份,即;第三步,由于每个部门先分了2份,再加上第二步的每个部门至少一份,这样就可以保证每个部门至少3份了,所以分步相乘,选B。


更多资讯!欢迎扫描下方二维码关注就业桥(微信号:就业桥)。
关键词阅读
公务员行测备考招聘
公务公务员招聘
公务员招聘考试
相关栏目
报考指南 更多>
考试公告 更多>
备考资料 更多>
课程 更多>
收起

意见收集

关闭

您对就业桥有任何建议意见都可以给我们留言哦~

取消
确定