跳转到正文

排列与组合计算器

精确计算从 n 个项目中选取 r 个的排列和组合:排列 nPr、组合 nCr、可重复排列 n^r,以及可重复组合 C(n + r - 1, r)。输入不超过 1000 的整数,即可获得每种计数的精确整数结果;对于特别长的结果,还会以科学计数法显示并注明位数。适用于概率、彩票中奖概率、密码和组合数学作业。

重置

常见问题

排列和组合有什么区别?

排列计算有序的排法,因此先选 A 再选 B 与先选 B 再选 A 不同。组合计算无序的选法,只看选出的项目集合。因此,nPr 始终大于或等于 nCr,且 nPr 等于 nCr 乘以 r 的阶乘。

使用了哪些公式?

nPr = factorial(n) / factorial(n - r),nCr = nPr / factorial(r),可重复排列为 n^r,可重复组合为 C(n + r - 1, r)。计算结果使用精确整数运算,不会通过浮点数阶乘计算。公式列在结果下方。

什么时候应该考虑重复选取?

当项目可以重复选取且顺序重要时,使用可重复排列,例如从 10 个数字中选取数字组成 4 位 PIN,共有 10^4 = 10,000 种可能。当项目可以重复选取但顺序不重要时,使用可重复组合,例如从 5 种冰淇淋口味中选 3 球,结果为 C(7, 3) = 35 种。

当 r 大于 n 时会怎样?

不允许重复选取时,选取的项目数不能超过现有项目数,因此 nPr 和 nCr 都为 0。允许重复选取时,r 可以大于 n,且仍会计算两种可重复选取的计数。例如,从 2 个项目中重复选取 5 次,会得到 2^5 = 32 种有序结果。

n 和 r 最大可以是多少?

两者都可以是从 0 到 1000 的整数。结果仍可能非常大,因为 1000^1000 有 3001 位,因此工具会使用任意精度整数进行计算。超过 100 位的数值会以科学计数法显示,并注明精确位数。

如何计算彩票中奖概率?

如果彩票从 49 个号码中抽取 6 个,且顺序不重要,请输入 n = 49 和 r = 6,然后查看 nCr,其结果为 13,983,816。购买一张彩票并匹配全部 6 个号码的概率是 1 比该数值。添加特别号码时,将其对应的组合数相乘即可。

选取零个项目时会怎样?

按照惯例,0 的阶乘为 1,且什么都不选恰好只有一种方法,因此对于任意 n,nP0 = nC0 = 1。此外,n^0 = 1,包括 0^0;这是组合数学中的标准约定。工具遵循这些约定。

为什么 nCr 的结果具有对称性?

选取 r 个项目,与留下 n - r 个项目等价,因此 C(n, r) = C(n, n - r)。例如,C(10, 3) 和 C(10, 7) 的结果都是 120。工具利用这种对称性更快地计算较大的组合数。

可以使用小数或负数吗?

不可以,n 和 r 必须是大于或等于零的整数,因为它们表示项目数量。小数或负数输入会被拒绝并显示提示。要计算伽马函数和非整数阶乘,请使用科学计算器。

结果有多精确?

每个计数结果都精确到最后一位,因为工具使用任意精度整数进行乘除运算。最多 100 位的结果会完整显示。更长的结果会显示前导数字的 10 的幂形式以及总位数。

关于 OneClick Pro

OneClick Pro 是一个免费的工具集合,包含超过 150 种网络工具,助你处理日常工作:转换图像和单位、格式化和验证代码、检查域名和 SEO,以及处理文本、日期和数字。所有工具均可免注册、免订阅使用;你输入的内容仅用于计算结果,绝不会被存储。你可以将它用作处理临时任务的快捷工具箱,也可以收藏每天都会用到的工具。