为什么在计算组合时要除以 r!?
我们除以 是因为排列计数包含了每个所选组的所有可能的内部排序。由于组合是无序选择,这些内部排序是多余的。除以 消除了这种内部顺序,只留下所选元素的唯一集合。
适用条件
- 选择不重复。
- 最终计数中顺序不重要。
理解与推导
- 从考虑顺序的排列计数开始。
- 认识到 个元素的每个唯一组合可以以 种不同的方式排列。
- 将排列计数除以 ,将这 个有序排列合并为一个无序组合。
例子
将排列计数除以 r! 消除了每个所选组的内部顺序。
容易误解的地方
- 认为除以 会改变所选元素的数量。
- 认为 考虑了未选中元素的顺序。
观看对应讲解
3:00 – 6:00原站看这一段 ↗
相关概念
继续追问
相关问题
掌握方法↗
首先,从 4 个盒子中选出 2 个空盒子,有 种方法。然后,将 4 个不同的球分配到剩余的 2 个非空盒子中,且这两个盒子都不能为空。
适用条件:球是不同的。;盒子是不同的。;必须恰好有两个盒子为空,这意味着另外两个必须非空。
哔哩哔哩条件概率:小球入盒与不放回抽样
2:26 – 3:12原站看这一段 ↗
掌握方法↗
对于不重复的选择,组合数使用二项式系数公式 进行计算。该公式计算了从 个元素的集合中选择 个不同元素的方法数,其中顺序不重要。
适用条件:选择不重复。;元素是不同的。;选择中顺序不重要。
3:00 – 6:00原站看这一段 ↗
掌握方法↗
要计算可重复组合数(忽略顺序且允许重复),可以使用公式 。这计算了从 种不同类型中选择 个对象的方法数。
适用条件:允许重复。;顺序不重要。;有 种不同类型的对象。;你正在选择恰好 个对象。
YouTube组合|TrevTutor
1:30 – 6:00原站看这一段 ↗
理解原因↗
反转一对元素会产生不同的排列,因为排列是有序的排列,意味着元素的顺序很重要。然而,它不会产生不同的组合,因为组合是无序的选择,其中只有元素在集合中的成员身份重要,而它们的顺序不重要。
适用条件:被排列的元素是不同的。;我们正在比较有序排列(排列)和无序选择(组合)。
0:00 – 3:00原站看这一段 ↗
答案依据视频资料生成并经过独立核验。若有疑问,请核对原视频或联系原作者。