排列组合计算器

计算排列数 A(M,N) 和组合数 C(M,N)。

输入 M 和 N

计算结果

排列组合知识

排列与组合:计数的艺术

排列和组合是组合数学中的基本概念,主要涉及从集合中选取对象的方法。

排列 (顺序重要)

排列是指从给定个数的元素中取出指定个数的元素进行排序。 例如,有 A、B、C 三个字母,从中选出两个进行排列,结果有:AB, AC, BA, BC, CA, CB。 核心概念:顺序很重要!"AB" 和 "BA" 是不同的。

公式

从 n 个元素中取出 r 个元素的排列数公式为:

A(n, r) = n! / (n-r)!

(注:有些教材使用 P 表示排列)

组合 (顺序不重要)

组合是指从给定个数的元素中仅仅取出指定个数的元素,不考虑排序。 同样以 A、B、C 为例,从中选出两个进行组合,结果有:AB, AC, BC。 核心概念:顺序不重要!"AB" 和 "BA" 被视为同一个组合。

公式

从 n 个元素中取出 r 个元素的组合数公式为:

C(n, r) = n! / (r! * (n-r)!)

关键区别

特征 排列 (Permutation) 组合 (Combination)
顺序 重要 不重要
侧重 排序/排队 选取/分组
关键词 排列、名次、顺序 选择、抽取、组队
例子 密码锁、赛跑排名 彩票号码、披萨配料

生活中的例子

  1. 密码:密码 "1234" 和 "4321" 是完全不同的,这就是排列。
  2. 彩票:如果你买的号码是 1、2、3,而开奖号码是 3、2、1,你依然中奖,这就是组合。