0

我需要创建一个函数,它允许我计算组合而无需从多种类型中重复。

示例 使用 4 种类型计算 3 元素组合:
A1 A2 A3 B1 B2 C1 D1

在每个组合类型中不能重复:
A1 B1 C1正确的,但
A1 A2 B1错误的。

给出了每种类型的项目数后,必须计算组合数而不重复。

提前感谢您的任何帮助。

4

1 回答 1

0

首先选择您将从中选择元素的 3 种类型。这可以通过 NC3 方式完成,其中 N 是类型的数量。

对于这些组合中的每一种,可能的方式数 = n1*n2*n3 其中 n1、n2、n3 分别是类型 1、2 和 3 的元素数。

Hence, Count = summation(ni*nj*nk) {i,j,k = 1 to N}

这实际上与已经解决的这个问题相同:Find sum of subset with multiplication

于 2013-11-03T18:34:44.873 回答