组合计算

关于组合的计算

输入总数(n)和所选数(r),然后单击“计算组合”按钮,计算并显示组合总数,以便从 n 项中选择 r 项且不重复。

它还展示了如何计算组合总数。

请输入 总数 和 选定的号码 作为正整数,最多为 10,000。

什么是组合?

组合是对几种可以区分的不同事物的选择。

组合总数写为nCr,表示从总数(n)中选出的数(r)的组合总数。

nCr = 从n项中选择r项时的组合总数

例如,假设您从四个字母 A、B、C 和 D 中选择了三个。

此时有四种方式可供选择:ABC、ABD、ACD、BCD。

与排列不同的是,组合不考虑顺序,因此像ABC、CBA这样的组合,重新排列后相同的就被认为是一个。

如果您从 A、B、C 和 D 中选择三个,则组合在树状图中将如下所示。

A、B、C、D中选三者时的组合树形图

如何计算组合

要计算组合总数,请将组合总数除以相同组合的数量。

例如,假设有四个字母:A、B、C 和 D,您想选择其中三个并想出一个组合。

排列总数为 4 x 3 x 2,即 24 种排列方式。

然而,在排列时,“ABC、ACB、BAC、BCA、CAB、CBA”这六种排列方式由于没有考虑顺序,组合起来就变成只有一种方式。

因此,排列总数 (24) 除以 6 得出 4 种组合。

唯一相同的组合是所选数字的排列,因此如果您选择 3,3! 将产生 6 种方式。

因此,从n个项目中选择r个项目的组合总数可以计算为nPrr!

另外,由于它是 nPr = n!(n−r)!,因此它变为 nPrr! = n!(n−r)! × 1r! = n!r!(n−r)!

组合总数的公式

nCr = nPrr!

nCr = n!r!(n−r)!

此外,从 n 个项目中选择 r 个项目与不从 n 个项目中选择剩余的 (n−r) 个项目相同。

因此,选择r项的组合总数和选择(n−r)项的组合总数相同,且nCrnC(n−r) 相等。

nCr = nC(n−r)

计算器简单的计算器

暂时保存结果