2020年广西南方电网考试行测备考:排列组合问题之隔板法
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个小朋友,每人至少分一个”,利用隔板法,有种。
同素分配并不难,希望大家掌握之后能更快的解题,同时克服对排列组合问题的畏难情绪。
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个小朋友,每人至少分一个”,利用隔板法,有种。
同素分配并不难,希望大家掌握之后能更快的解题,同时克服对排列组合问题的畏难情绪。
温馨提示:因考试政策、内容不断变化与调整,长职理培网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准! (责任编辑:长职理培)
点击加载更多评论>>