把6个相同的苹果全部分给三个小朋友,每人至少有一个,则有多少种分法?
解析:此题可转化为把6个苹果分成三堆,每堆至少一个有多少种分法。6个苹果内部形成5个空位,在5个空位中的任意2个空位插入2个隔板即可分成三堆,每一堆至少一个,故分法为=10种。
这就是用插入隔板的思维巧解排列组合问题,也即是排列组合中隔板模型问题,这类题目有较为明显的题型特征:
①n个元素相同。
②分给m个人,全部分完。
③每人至少有一个。
对于隔板模型问题,大家需慧眼找出问题中的关键信息及题型特征,在例题一的基础上大家还需掌握其他两种引申的模型,核心思想是,都转变为每人至少有一个问题中来。
把8个相同的苹果全部分给三个小朋友,每人至少有两个,则有多少种分法?
解析:这道题的条件为8个苹果全部分给3人每人至少两个,隔板模型的第三点特征不符,可思考将每人至少分两个转变为每人至少一个,然后应用隔板模型快速解题。如果先给每个小朋友一个苹果,这样题目就转为为了5个苹果全部分给3人,每人至少一个,由隔板模型结论可知分法有=20种。
把8个相同的苹果全部分给三个小朋友,随便分,则有多少种分法?
解析:这道题的条件为8个苹果全部分给3人,随便分,隔板模型的第三点特征不符,可思考将随便分转变为每人至少一个,然后应用隔板模型快速解题。如果先向3个小朋友每人借一个苹果,分的过程中则至少需给每人分一个把借的再还回去,这样题目就转化为11个苹果分给3人,每人至少分一个,由隔板模型结论可知分法有=45种。
这三道例题属于排列组合中隔板模型问题的常见题目,其中例题二、例题三是例题一的引申。掌握隔板模型的核心就是能识别题型特征并将引申问题都转变为每人至少分一个的标准隔板模型问题。希望大家能在掌握的基础上勤加练习,最终能够快速、高效解题。
版权声明:我们致力于保护作者版权,注重分享,被刊用文章【巧用隔板思维解决2023国家公务员考试行测排列组合问题】因无法核实真实出处,未能及时与作者取得联系,或有版权异议的,请联系管理员,我们会立即处理! 部分文章是来自自研大数据AI进行生成,内容摘自(百度百科,百度知道,头条百科,中国民法典,刑法,牛津词典,新华词典,汉语词典,国家院校,科普平台)等数据,内容仅供学习参考,不准确地方联系删除处理!;
工作时间:8:00-18:00
客服电话
电子邮件
beimuxi@protonmail.com
扫码二维码
获取最新动态