免费组合计算器

nr

输入n和r,然后点击计算

探索组合计算器(nCr计算器)

组合计算器——常标记为nCr计算器或n选k计算器——可即时计算从不同项目集合中选取的组合数(表示为C(n,r)C(n,r))。除了简单计数外,该工具还可以枚举最多10个元素(或最多300个组合/排列)的集合的所有可能组合或排列。用户应注意,生成的列表可能会非常长;如果输出接近实际限制,计算器将通知您。

什么是组合?

在数学中,组合是从较大集合中选择项目的一种方式,选择的顺序不重要。这个概念通常表示为“n选k”(nCr)。例如,从12人的团队中挑选5名球员组成委员会就是一种组合;他们选择的顺序无关紧要。可能的组合数量由二项式系数给出。

组合公式

从nn个不同对象中选择rr个元素(无重复),组合数为:

C(n,r)=n!r! (n−r)!C(n,r) = \dfrac{n!}{r!\,(n-r)!}

这里,n!n!(n的阶乘)是从1到nn的所有正整数的乘积。阶乘的增长非常迅速,因此计算器会自动处理大数值。

实际示例: 假设一个袋子包含12个颜色各异的球。可以抽取多少组不同的5个球?使用公式:

C(12,5)=12!5! 7!=479001600120×5040=792C(12,5) = \dfrac{12!}{5!\,7!} = \dfrac{479001600}{120 \times 5040} = 792

因此,从12个球中选取5个球共有792种不同的组合。

组合的关键性质

  • 单个项目: 当r=1r = 1时,C(n,1)=nC(n,1) = n——与对象数量相同的方式。
  • 所有项目: 当r=nr = n时,C(n,n)=1C(n,n) = 1——只有一种方式选择所有项目。
  • 对称性: C(n,r)=C(n,n−r)C(n,r) = C(n, n-r)。从12个中选5个等价于排除7个。

这些性质可以立即使用计算器验证。

组合与排列

基本区别在于所选项目的顺序是否重要。

类型顺序是否重要?示例:3个字母 {A,B,C}
组合否仅一个集合:{A,B,C}
排列是6种序列:ABC, ACB, BAC, BCA, CAB, CBA

从nn个不同对象中取rr个项目的排列公式为:

P(n,r)=n!(n−r)!P(n,r) = \dfrac{n!}{(n-r)!}

两者之间的关系为:

P(n,r)=C(n,r)×r!P(n,r) = C(n,r) \times r!

卡片示例: 从一副编号1–9的9张牌中,抽出三张牌组成一个三位数。可能的数字数量(排列)为P(9,3)=504P(9,3) = 504。如果忽略顺序(仅数字集合),组合数为C(9,3)=84C(9,3) = 84。每个组合可以按3!=63! = 6种不同顺序排列,证实了这种关系。

允许重复的选择

当项目可以被多次选择(有放回抽样)时,公式会改变:

  • 有重复的组合: C′(n,r)=(n+r−1)!r! (n−1)!C'(n,r) = \dfrac{(n+r-1)!}{r!\,(n-1)!}
  • 有重复的排列: P′(n,r)=nrP'(n,r) = n^{r}

例如,有4个彩色球,抽取3次,每次抽取后球被放回,则有C′(4,3)=20C'(4,3) = 20个多重集(有重复的组合)和43=644^{3} = 64个有序序列(有重复的排列)。计算器涵盖这两种情况。

概率中的组合

组合经常出现在概率计算中,尤其是在机会游戏中。考虑一个装有4个球的袋子:一个红球和三个绿球。当不放回地抽取3个球时,红球被抽中的概率为:

combinations containing redtotal combinations=C(3,2)C(4,3)=34=75%\dfrac{\text{combinations containing red}}{\text{total combinations}} = \dfrac{C(3,2)}{C(4,3)} = \dfrac{3}{4} = 75\%

如果重复这个试验多次,根据大数定律,观察到的比例将接近75%。计算器帮助快速找到所需的组合计数。

关于线性组合的简要说明

术语“线性组合”出现在代数和物理中,但指的是一个不同的概念:将每一项乘以一个常数并将结果相加。例如,任何3D向量都可以表示为单位向量e^1,e^2,e^3\hat{e}_1, \hat{e}_2, \hat{e}_3的线性组合。双曲函数可以由指数函数构建:sinh⁡(x)=ex2−e−x2\sinh(x) = \tfrac{e^x}{2} - \tfrac{e^{-x}}{2}。虽然与上述组合选择不直接相关,但它是许多科学领域的基本技术。

常见问题

1. 组合和排列有什么区别?

在组合中,所选项目的顺序不重要;不同的序列被视为同一集合。在排列中,顺序很重要,因此每个不同的序列都会被单独计数。例如,从{A,B,C}中选择3个字母:有1种组合({A,B,C}),但有6种排列(ABC, ACB, BAC, BCA, CAB, CBA)。

2. 如何计算有重复的组合数?

有重复的组合(有放回抽样)的公式为 C'(n,r) = (n+r-1)! / (r! * (n-1)!)。例如,有4种颜色,抽取3次,每次球被放回,则有 (4+3-1)!/(3!*3!) = 20 种可能的多重集。

3. 从n个项目中无重复地选择r个项目的组合公式是什么?

公式为 C(n,r) = n! / (r! * (n-r)!)。它给出了从n个不同对象中选择r个不同对象(顺序不重要)的方法数。

4. 从12个项目中选5个有多少种组合?

组合数为 C(12,5) = 792。您可以使用公式 n!/(r!(n-r)!) 或计算器验证。

5. 组合计算器可以生成任意集合的所有可能组合吗?

可以,但有限制:计算器可以生成最多10个元素(或最多300个组合/排列)的集合的所有组合或排列。如果列表超出此限制,工具将通知您。

使用方法

  1. 在第一个输入字段中输入对象总数 (n)。
  2. 输入样本大小 (r) - 要选择的对象数量。
  3. 点击计算查看组合数 C(n, r),可选显示排列。