跳到内容
← 全部问题

为什么在计算组合时要除以 r!?

我们除以 r!r! 是因为排列计数包含了每个所选组的所有可能的内部排序。由于组合是无序选择,这些内部排序是多余的。除以 r!r! 消除了这种内部顺序,只留下所选元素的唯一集合。

适用条件

  • 选择不重复。
  • 最终计数中顺序不重要。

理解与推导

  1. 从考虑顺序的排列计数开始。
  2. 认识到 rr 个元素的每个唯一组合可以以 r!r! 种不同的方式排列。
  3. 将排列计数除以 r!r!,将这 r!r! 个有序排列合并为一个无序组合。

例子

将排列计数除以 r! 消除了每个所选组的内部顺序。

容易误解的地方

  • 认为除以 r!r! 会改变所选元素的数量。
  • 认为 r!r! 考虑了未选中元素的顺序。

观看对应讲解

相关概念

继续追问

相关问题

掌握方法

↗
掌握方法

↗
掌握方法

↗
理解原因

↗

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