数学

排列组合计算器

瞬间计算任意 n 和 r 的排列数(nPr)和组合数(nCr)。免费计算器提供精确的阶乘结果和分步解答,大数值也不会损失精度。

这个计算器对您有帮助吗?

什么是排列组合计算器?

排列和组合是计算从更大集合中选择或排列项目的方式数的两种基本方法——是概率、统计和组合数学的基石。 排列,记作 P(n,r) 或 nPr,计算从 n 个元素中选出 r 个元素进行排列的方式数,其中选择顺序很重要。组合,记作 C(n,r) 或 nCr,计算从 n 个元素中选出 r 个元素的方式数,其中顺序不重要。本计算器使用精确的任意精度算法同时计算两者。

何时使用此计算器

  • 计算可能的排列、密码、日程或排名顺序的数量
  • 求一个群体可以组成多少个委员会、团队或选法
  • 通过计算有利结果来计算彩票、抽奖或竞赛的赔率
  • 展开二项式表达式并从帕斯卡三角读取系数
  • 分步求解概率与组合数学作业题
  • 在计算概率之前检查博彩游戏的结果总数

步骤:

  1. 输入 n,即集合中的总项目数。
  2. 输入 r,即你要选取的项目数。
  3. 计算器使用阶乘公式计算 P(n,r) 和 C(n,r)。
  4. 查看每个公式的完整分步分解。

公式

排列: P(n,r) = n! / (n-r)! 组合: C(n,r) = n! / (r!(n-r)!) 其中 n!(n的阶乘)= n × (n-1) × (n-2) × ... × 2 × 1

使用场景

  • 计算彩票或抽奖概率
  • 求解概率与组合数学作业
  • 计算可能的密码、PIN码或排列方式
  • 确定可能的委员会、团队或分组数量

主要优势

  • 在一处同时计算排列数和组合数
  • 使用任意精度算法得出精确结果——大数值也不会出现舍入误差
  • 阶乘公式的完整分步分解
  • 清楚说明何时使用哪个公式

专业提示

  • 首先问自己「顺序重要吗?」
  • 对于较大的 n 和较小的 r,将 C(n,r) 计算为 n×(n-1)×...×(n-r+1) / r! 会更快
  • 委员会、团队或小组选择问题几乎总是组合问题
  • 排名、排列或排序问题几乎总是排列问题

需要避免的常见错误

  • 在问题中顺序实际上不重要时使用排列公式(反之亦然)
  • 忘记 r 不能超过 n
  • 当问题允许重复时计算错误
  • 阅读教科书或考题时混淆 nPr 和 nCr 符号

关键术语解释

阶乘 (n!):所有小于等于n的正整数的乘积
排列:项目子集的有序排列
组合:项目子集的无序选择
二项式系数:C(n,r) 的另一个名称

相关概念

示例

对于 n=10, r=3:P(10,3) = 10!/(10-3)! = 10 × 9 × 8 = 720种方法,从10个中按顺序排列3个。C(10,3) = 10!/(3!×7!) = 720/6 = 120种方法,从10个中不考虑顺序选择3个。

解读您的结果

将排列 P(n,r) 理解为从 n 个元素中取出 r 个元素的有序排列数量,其中交换两个所选元素会产生新的结果。将组合 C(n,r) 理解为无序选择的数量,其中同一组元素无论顺序如何都只计一次。结果越大意味着可能的不同结果越多,这在所有结果等概率时会降低任一单个结果的概率。当 r 接近 n 时,C(n,r) 等于 C(n, n-r) 并保持较小;而当 r 位于中间时,计数达到峰值。

常见问题

排列和组合有什么区别?
在排列中,顺序很重要——不同顺序排列A、B、C被视为不同结果。在组合中,顺序不重要——以任何顺序选择相同的一组项目都被视为同一结果。
P(n,r) 是什么意思?
P(n,r)(也写作nPr)是从n个元素的集合中选出r个元素进行排列的方式数,其中选择顺序很重要。计算公式为 n! / (n-r)!。
C(n,r) 是什么意思?
C(n,r)(也写作nCr或「n选r」)是从n个元素的集合中选出r个元素、且顺序不重要的方式数。计算公式为 n! / (r!(n-r)!)。
为什么 0! 等于 1?
根据数学惯例,0! = 1。这并非随意规定——它使排列和组合公式在 r=0 或 r=n 时都能得出正确结果。
当元素可以重复时,如何计算排列的数量?
当允许重复时,每个位置都有 n 种选择,因此有序排列的数量为 n 的 r 次方,记作 n^r。例如,允许数字重复的4位PIN码可产生 10^4 = 10000 种可能的密码,因为4个位置中的每一个都有10种数字选择(0到9)。这比禁止重复的普通排列公式能计数的排列数量多得多。
如何排列集合中的每个元素?
排列全部 n 个元素使用全排列 n!,即 n × (n-1) × (n-2) × ... × 1。例如,书架上的5本不同的书可以有 5! = 5 × 4 × 3 × 2 × 1 = 120 种排列方式。第一个位置有5种选择,第二个位置剩余4种,依此类推,因此总数是所有递减整数直到1的乘积。
当 r 大于 n 时会发生什么?
当 r > n 时,无法在没有重复的情况下选择多于集合所含的元素,因此两个结果都为零:P(n,r) = 0 且 C(n,r) = 0。例如,从3人一组中选出5人是不可能的,得到0个排列和0个组合。公式会自动返回零,因为分母中的阶乘会增长超过分子。
有重复选择和无重复选择有什么区别?
有重复选择(或有放回选择)意味着同一个元素可以再次被选中,这适用于PIN码、掷骰子和密码。无重复选择意味着每个元素只能使用一次,比如从参赛者中选出优胜者。普通排列和组合公式 P(n,r) 和 C(n,r) 始终假设无重复;对于有重复的情况,有序排列使用 n^r,无序选择使用星条法公式 C(n + r - 1, r)。
如何判断该用排列还是组合?
问问自己选择顺序是否重要。如果重要,用排列;如果不重要,用组合。从10人中选出总统、副总统和财务主管是排列问题,因为每个职位都不同:P(10,3) = 720。从同样的10人中选出3人委员会是组合问题,因为委员会没有等级之分:C(10,3) = 120。
组合与帕斯卡三角有何关联?
帕斯卡三角的每一行列出固定 n 的组合值 C(n,r)。第4行是 1, 4, 6, 4, 1,即 C(4,0)、C(4,1)、C(4,2)、C(4,3) 和 C(4,4)。因为 C(n,r) 就是二项式系数,它也给出展开式中的系数,例如 (a + b)^4 = a^4 + 4a^3b + 6a^2b^2 + 4ab^3 + b^4。三角形中的每个数字都是其上方两个数字之和,这就是为什么 C(n,r) = C(n-1, r-1) + C(n-1, r)。
当 n 非常大时如何计算组合?
利用对称性 C(n,r) = C(n, n-r) 并消去公因子,使数字保持较小。对于 C(50,48),改用等价的 C(50,2) = (50 × 49)/2 = 1225,这比直接展开 50! 容易得多。因为 50! 有超过64位数字,先约项再相乘可以避免巨大的中间值,并得出完全相同的精确结果。

发现更多工具

精选于全站工具库的新发现。