为什么将排列数除以 r! 能得到无序 r 项组的数量?
将排列数除以 能得到无序组的数量,因为任何特定的 个物品的集合都可以以 种不同的顺序排列。由于组合忽略内部顺序,单个组的所有 种排列都对应于一个组合。因此,为了计算唯一的组,我们必须将总的有序排列数除以每组的冗余排序数。
适用条件
- 选择不重复。
- 物品是不同的。
- 我们正在从有序选择(排列)转换为无序选择(组合)。
理解与推导
- 从有序 r 项选择(排列)的计数开始。
- 认识到任何特定的 r 个物品组都有 r! 种内部排序。
- 理解这些 r! 种排序在排列公式中被单独计数。
- 将排列数除以 r!,将这些冗余排序合并为一个无序组。
- 结果是组合数,。
例子
每个无序 r 项组在其排序中出现 r! 次。将排列数除以 r! 得到 n!/[r!()!]。
容易误解的地方
- 认为 r! 代表所选物品的数量。
- 认为只有在物品重复时才需要除法。
- 混淆 r! 在排列与组合中的作用。
观看对应讲解
YouTube排列|Jackson Walker
6:00 – 7:39原站看这一段 ↗
相关概念
继续追问
相关问题
掌握方法↗
首先,从 4 个盒子中选出 2 个空盒子,有 种方法。然后,将 4 个不同的球分配到剩余的 2 个非空盒子中,且这两个盒子都不能为空。
适用条件:球是不同的。;盒子是不同的。;必须恰好有两个盒子为空,这意味着另外两个必须非空。
哔哩哔哩条件概率:小球入盒与不放回抽样
2:26 – 3:12原站看这一段 ↗
掌握方法↗
直接枚举 1、2、3 或 4 个空盒子的情况很繁琐。相反,使用对立事件:没有盒子为空。
适用条件:球是不同的。;盒子是不同的。;每个球必须放入一个盒子。;在总样本空间中允许有空盒子。
哔哩哔哩条件概率:小球入盒与不放回抽样
1:11 – 1:35原站看这一段 ↗
认识概念↗
从 n 个不同物品中进行无重复有序 r 项选择的数量由公式 给出。这代表了从 n 开始的降序序列的前 r 项的乘积。
适用条件:物品是不同的。;选择不重复。;选择的顺序很重要。; 是小于或等于 的非负整数。
YouTube排列|Jackson Walker
3:00 – 6:00原站看这一段 ↗
理解原因↗
4 个不同的球中的每一个都有 4 个独立的盒子选择。根据乘法原理,分布的总数是 。
适用条件:球是不同的。;盒子是不同的。;每个球必须放入恰好一个盒子。;允许有空盒子。
哔哩哔哩条件概率:小球入盒与不放回抽样
0:49 – 1:11原站看这一段 ↗
掌握方法↗
乘法原理通过将每个独立阶段可用的选择数相乘来确定总搭配数。如果有多个物品类别(如裤子、衬衫和鞋子),并且从每个类别中恰好选择一个物品,那么不同组合的总数就是每个类别选项数的乘积。
适用条件:每个类别中的选择与其他类别无关。;从每个类别中恰好选择一个物品。;类别内的物品是不同的。
YouTube排列|Jackson Walker
0:00 – 3:00原站看这一段 ↗
答案依据视频资料生成并经过独立核验。若有疑问,请核对原视频或联系原作者。