跳到内容
← 全部问题

为什么将排列数除以 r! 能得到无序 r 项组的数量?

将排列数除以 r!r! 能得到无序组的数量,因为任何特定的 rr 个物品的集合都可以以 r!r! 种不同的顺序排列。由于组合忽略内部顺序,单个组的所有 r!r! 种排列都对应于一个组合。因此,为了计算唯一的组,我们必须将总的有序排列数除以每组的冗余排序数。

适用条件

  • 选择不重复。
  • 物品是不同的。
  • 我们正在从有序选择(排列)转换为无序选择(组合)。

理解与推导

  1. 从有序 r 项选择(排列)的计数开始。
  2. 认识到任何特定的 r 个物品组都有 r! 种内部排序。
  3. 理解这些 r! 种排序在排列公式中被单独计数。
  4. 将排列数除以 r!,将这些冗余排序合并为一个无序组。
  5. 结果是组合数,n!/[r!(n−r)!]n!/[r!(n-r)!]。

例子

每个无序 r 项组在其排序中出现 r! 次。将排列数除以 r! 得到 n!/[r!(n−rn-r)!]。

容易误解的地方

  • 认为 r! 代表所选物品的数量。
  • 认为只有在物品重复时才需要除法。
  • 混淆 r! 在排列与组合中的作用。

观看对应讲解

相关概念

继续追问

相关问题

掌握方法

↗
掌握方法

↗
认识概念

↗
理解原因

↗
掌握方法

↗

答案依据视频资料生成并经过独立核验。若有疑问,请核对原视频或联系原作者。