2023国家公务员考试行测指导:学会隔板模型

 2024-12-21 01:18:01  阅读 273  评论 0

摘要:在这里需要注意的是,此类隔板模型问题就是将n个相同元素分给m个不同的对象,每个对象至少分得1个,且没有剩余。则假设将n个元素一字排开,中间产生出n-1个空,用m-1个木板放入n-1个空中,就是分配方法的总数,即共有这类问题模型适用前提相当严格,必须同时满足以下3个条件:

在这里需要注意的是,此类隔板模型问题就是将n个相同元素分给m个不同的对象,每个对象至少分得1个,且没有剩余。则假设将n个元素一字排开,中间产生出n-1个空,用m-1个木板放入n-1个空中,就是分配方法的总数,即共有

这类问题模型适用前提相当严格,必须同时满足以下3个条件:

1、所要分的元素必须完全相同

2023国家公务员考试行测指导:学会隔板模型

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

3、每个对象至少分到1个,决不允许出现分不到元素的对象

一、简单应用:题干满足隔板模型的所有条件

示例1

公司采购了一批同一型号的新电脑,总共11台,计划分给公司内的4个部门,每个部门至少分得一台,最终要将电脑分完,那么总共有多少种分配方法?

A.100 B.110 C.120 D.130

参考答案C。

解析这道排列组合题目中,同一型号电脑11台,即对应11个相同元素,分给公司4个部门即对应分给4个不同的对象,要求分配完且每个部门至少分1台,最终要分完,完全符合隔板模型,直接用公式得:

二、复杂应用:题干不满足模型的第3个条件,但是可以通过转换使之满足

示例2

将15个完全相同的小球放入编号为1,2,3,4的四个盒子中,要求每个盒子中的小球数量不得小于其自身的编号数字,且不得有剩余的小球。那么有多少种分配方法?

A.48 B.56 C.64 D.72

参考答案B。

解析这个排列组合问题中,15个完全相同的小球即对应15个相同的元素,编号为1,2,3,4的四个盒子即对应四个不同的对象,且要求不得有剩余,唯一不符合我们给出公式的条件是,不是每个盒子里至少放一个小球,而是每个盒子的小球数量不小于其自身的编号,即1号盒子至少放1个小球,2号盒子至少放2个小球,以此类推,所以我们需要将条件转换。这里假设,1号盒子不动,给2号盒子先放1个小球,3号盒子先放2个小球,4个盒子先放3个小球,那么此时还剩9个小球,并且4个盒子都至少仍需要放一个小球,则此时条件符合使用公式,即将剩下的9个小球放入4个盒子中,每个盒子至少放一个小球,直接用公式得:

示例3

教师节当天,某班级准备了8捧相同的花,送给4位老师,要求随意分,分完即可,共有多少种分配方法?

A.145 B.155 C.165 D.175

参考答案C。

解析这个排列组合问题中,显然8捧相同的花对应条件中8个相同的元素,4位老师对应4个不同的对象,分完即可表明没有剩余,但随意分意味着并不是每一位老师至少分得一捧花,有可能某老师并没有分到花,所以此时我们仍需要将条件进行转换。这里假设,这个班级又借来4捧花,现在就有12捧花,则此时如果按照每位老师至少分得1捧,最后再从每位老师手中收回一捧花,则既满足我们公式的条件,又没有改变分配结果。故相当于求将12捧花分给4位老师,每位老师至少分得一捧的情况数,直接用公式求得:

经过这三个题目的学习,相信大家以后再遇到排列组合问题中的隔板模型,做起来一定会得心应手。

版权声明:我们致力于保护作者版权,注重分享,被刊用文章【2023国家公务员考试行测指导:学会隔板模型】因无法核实真实出处,未能及时与作者取得联系,或有版权异议的,请联系管理员,我们会立即处理! 部分文章是来自自研大数据AI进行生成,内容摘自(百度百科,百度知道,头条百科,中国民法典,刑法,牛津词典,新华词典,汉语词典,国家院校,科普平台)等数据,内容仅供学习参考,不准确地方联系删除处理!;

原文链接:https://www.yxiso.com/offcn/649913.html

发表评论:

关于我们
院校搜的目标不仅是为用户提供数据和信息,更是成为每一位学子梦想实现的桥梁。我们相信,通过准确的信息与专业的指导,每一位学子都能找到属于自己的教育之路,迈向成功的未来。助力每一个梦想,实现更美好的未来!
联系方式
电话:
地址:广东省中山市
Email:beimuxi@protonmail.com

Copyright © 2022 院校搜 Inc. 保留所有权利。 Powered by BEIMUCMS 3.0.3

页面耗时0.0347秒, 内存占用1.99 MB, 访问数据库23次

陕ICP备14005772号-15