排列组合计算器
算排列数 A(n,r) 和组合数 C(n,r),支持大数精确值。
怎么用
- 填总数 n 和要取的 r。
- 结果同时给出讲顺序的排列数和不讲顺序的组合数。
- 还给出「可重复」情形的排列 n^r 和组合 C(n+r−1,r)。
核心要点
- 排列讲顺序:A(n,r) = n!/(n−r)!。
- 组合不讲顺序:C(n,r) = n!/[r!(n−r)!]。
- A(n,r) = C(n,r) × r!。
- 可重复排列 = n^r,可重复组合 = C(n+r−1, r)。
原理与公式
排列(讲顺序,不重复):A(n,r) = n! ÷ (n−r)! = n·(n−1)·…·(n−r+1)
组合(不讲顺序,不重复):C(n,r) = A(n,r) ÷ r! = n! ÷ [r!·(n−r)!]
可重复排列:n^r 可重复组合:C(n+r−1, r)
关系:A(n,r) = C(n,r) × r!
组合(不讲顺序,不重复):C(n,r) = A(n,r) ÷ r! = n! ÷ [r!·(n−r)!]
可重复排列:n^r 可重复组合:C(n+r−1, r)
关系:A(n,r) = C(n,r) × r!
符号说明
- n:可供选择的物体总数;r:要取出的个数。
- A(n,r):排列数(也写 P(n,r)),讲究先后顺序;C(n,r):组合数,不讲顺序。
原理:排列和组合的唯一区别是顺不顺序。算排列 A(n,r):第 1 个位置 n 种选法、第 2 个 n−1 种…选到第 r 个,连乘 r 个递减的因子,即 n!/(n−r)!。组合 C(n,r) 不在乎顺序——同样 r 个物体,排列把它们的 r! 种不同排序都算作不同,而组合视为同一种,所以只要把排列数除以 r! 消掉这些重复顺序,就得到组合数,这就是 C = A ÷ r! 的由来。若允许重复选取(同一物体可选多次),情况不同:可重复排列每一步都有 n 种选择,共 n^r 种;可重复组合则用「隔板法」得到 C(n+r−1, r)。一个实用记忆:C(n,r) = C(n,n−r)(取 r 个等价于「留下 n−r 个」),选大的那边算更快。
计算示例:从 10 个不同的人里取 3 个。
排列(要排名次):A(10,3) = 10×9×8 = 720;
组合(只组队):C(10,3) = 720 ÷ 3! = 720 ÷ 6 = 120;
若可重复:可重复排列 10³ = 1000,可重复组合 C(12,3) = 220。
常见问题
- 排列和组合区别?
- 排列在意先后顺序,组合不在意。选3人排名是排列,选3人组队是组合。
- A和C怎么换算?
- A(n,r) = C(n,r) × r!,因为每个组合内部还能排出 r! 种不同顺序。
- 可以重复选取吗?
- 可以,本工具同时给出可重复排列 n^r 和可重复组合 C(n+r−1,r)。
相关知识
不懂这些名词?点开看解释: