微信号:ahsydwks

微信号:
ahsydwks
方式一
直接手机输入网址
m.ah.zgsydw.com
方式二
扫描二维码
中公教育官方微信
各地招聘
2020安徽职业能力测验-排列组合问题之隔板法
时间:2020-03-23 14:31:04|来源:安徽中公事业单位招聘网

安徽中公事业单位为各位考生准备超实用的备考资料,各类考点,知识点,练习题,历年试题应有尽有,还有更多安徽地区事业单位招聘资讯,点击【招聘】了解安徽事业单位招聘信息,更多考试资讯还可添加【安徽事业单位招聘 ID:ahsydwks】 微信公众号关注每日招考资讯及热门活动,点击添加备考交流群(258544510)和各位考生探讨考试中的疑惑,了解第一手资讯,尽在安徽中公事业单位招聘网

在事业单位考试过程中,排列组合问题是一个高频的考点,但是往往大家看到排列组合问题就会产生畏难情绪,确实排列组合题目会有难题,但事业单位考试碰到的排列组合问题一般都不会太复杂,不同的题目特征,我们有对应的解题思路和方法,只要大家多做多观察,相信大家能做到对排列组合游刃有余。今天,我们就给大家介绍排列组合中的一类题型以及解题的方法。我们今天要解决的是同素分配问题,题干特征如何呢?请看:n个相同元素,要分成m组,每组至少一个元素,有几种分配方案?如何解题呢?具体我们看下面的例题:

1.幼儿园老师手中有10个一模一样的苹果,现在要分给3个小朋友,每个小朋友至少分得一个苹果,有几种分配方案?

A.24 B.36 C.48 D.72

【解析】B。已知苹果是一模一样的,这就是所谓的元素相同,现在要分给三个人,也就是需要把这10个相同的苹果分成三份,那我可以用两个隔板放在10个苹果形成的中间9个空中,这样就可以分成三份了,而且每份里至少有一个,所以总的方法数就是种。

请注意,刚刚在解题中需要大家关注到一些点:一、题干特征一定是相同元素进行分组,每组至少一个,才能用隔板法;二、分m组应该用m-1个隔板,且隔板必须放在中间的空里,也就是n个元素中间形成n-1个空,即分配方案数为种。另外,这类题可以有一定变形,如果大家能掌握就更好了。我们接着一起来看一下变形后的题:

2.幼儿园老师手中有10个一模一样的苹果,现在要分给3个小朋友,每个小朋友至少分得2个苹果,有几种分配方案?

A.12 B.15 C.18 D.24

【解析】B。依然是相同元素要进行分配,但改成了“每个人至少分两个”,可以怎么考虑呢?我们前面学过“每个人至少分一个”可以很快用隔板法进行求解,那能不能将“每个人至少分两个”转变成“每个人至少分一个”呢?我可以先给三个小朋友一人发一个苹果,这样这道题不就变成了“有7个相同的苹果,要分给3个小朋友,每人至少分一个”,利用隔板法,有种。

3.幼儿园老师手中有10个一模一样的苹果,现在要分给3个小朋友,任意分,有几种分配方案?

A.30 B.45C.66 D.76

【解析】C。根据上一题的思路,如果能将“任意分”转变成“每个人至少分一个”,大家肯定就会做了,怎么操作呢?我可以先向三个小朋友一人借一个苹果,借了就必须要还给人家,这样这道题不就变成了“有13个相同的苹果,要分给3个小朋友,每人至少分一个”,利用隔板法,有种。

同素分配并不难,希望大家掌握之后能更快的解题,同时克服对排列组合问题的畏难情绪。



“扫码关注下方微信公众号,或关注微信公众号:安徽事业单位招聘(ahsydwks)

Copyright © 1999-2020 北京中公教育科技有限公司 .All Rights Reserved

全国统一报名专线:400-6300-999 网校报名:400-900-8885 图书订购:400-6509-705

京ICP备10218183号 京ICP证161188号 京公网安备 11010802020593号 出版物经营许可证新出发京批字第直130052号 营业执照 投诉建议:400 6300 999