元素分配问题公式?
2021-04-04

排列组合之相同元素分配问题 华图教育 姜洋 排列组合问题是公务员考试中常见的一类计数问题, 也是广大考生最为头疼的问题, 排列组合的题型很多, 其中有一类题目是涉及到相同元素分配的题目, 本篇文章就针对排列组合中这样一类问题进行详细阐述。

【例】 把 9 个苹果分给 5 个人, 每人至少分一个苹果, 那么不同的分法一共有多少种?A.30 B.40 C.60 D.70 【解析】 遇到这样的相同元素进行分配的问题, 我们一般都是采用挡板法进行计算。

也就是 9 个苹果排成一排, 形成 8 个空, 中间插 4 个挡板, 就可以把 9 个苹果分成 5 份, 并且每份至少为 1 个。

在 8 个空插上 4 个挡板:7048=C(种) 分法。

此题是 9 个相同元素被分成 5 份, 每份至少为 1, 我们是在 9 个元素形成的中间 8 个空隙中插入 4 个挡板, 分成 5 份。

如果是 10 个相同元素被分成 4 份, 每份至少为 1, 那么我们就可以在 10 个相同元素形成的 9 个空隙中, 插入 3 个挡板, 将 10 个元素分成 4 份。

推而广之, 如果题目中给出的是遮掩一个模型“M 个相同元素, 分成 N 份, 每份至少为 1, 问有多少种不同的分法”, 就是在 M 个元素形成的 M-1 个空隙中插入 N-1 个挡板。

所以公式即为:11−−NMC。了解了这个公式之后, 我们来做两道例题试一下。【例题 1】 把 5 件相同的礼物全部分给 3 个小朋友, 使每个小朋友都分到礼物, 分礼物的不同分法一共有几种?

( ) A.3 B.4 C.5 D.

6 【答案】 D。【解析】 这是一道相同元素的分配问题, 并且符合我们之前所讲过的模型, 我们可以直接代入公式6241135==−−CC种分法。

答案选择 D。我们在做题的过程中, 经常会遇到这个类型题的变形题目, 比如说一下这几道例题。【例题 2】 将 12 个相同的苹果分给 3 个小朋友, 要求每个小朋友至少分得 3 个苹果,请问一共有多少种分配方式?

( ) A.8 B.10 C.12 D,14 【答案】 B。【解析】 这道题同样是一道相同元素的分配问题, 但是和我们之前讲过的模型并非完全一致, 在模型中, 每份至少为 1, 而本题中, 每个小朋友至少分得的是 3 个苹果, 所以我们先拿出 6 个苹果, 给每个小朋友先分得 2 个苹果, 这时就变成“6 个苹果, 分给 3 个小朋友,每个小朋友至少分得 1 个苹果”, 此时我们就可以直接代入公式10251136==−−CC种分法,答案选择 B。

【例题 3】 将 6 个相同的苹果分给 3 个小朋友, 请问一共有多少种不同的分法?

( ) A.16 B.20 C.24 D.28 【答案】 D。【解析】 这道题目同样是相同元素分配问题, 但是题目中并没有要求每个小朋友至少分得 1 个苹果, 与我们总结出来的模型不相符...

大家都在看
本站系本网编辑转载,转载目的在于传递更多信息,并不代表本网赞同其观点和对其真实性负责。如涉及作品内容、版权和其它问题,请在30日内与本网联系,我们将在第一时间删除内容!本站文章版权归原作者所有,内容为作者个人观点。本站只提供参考并不构成任何投资及应用建议。本站拥有对此声明的最终解释权。