我需要创建一个函数,它允许我计算组合而无需从多种类型中重复。
示例 使用 4 种类型计算 3 元素组合:
A1 A2 A3 B1 B2 C1 D1
在每个组合类型中不能重复:
A1 B1 C1是正确的,但
A1 A2 B1是错误的。
给出了每种类型的项目数后,必须计算组合数而不重复。
提前感谢您的任何帮助。
我需要创建一个函数,它允许我计算组合而无需从多种类型中重复。
示例 使用 4 种类型计算 3 元素组合:
A1 A2 A3 B1 B2 C1 D1
在每个组合类型中不能重复:
A1 B1 C1是正确的,但
A1 A2 B1是错误的。
给出了每种类型的项目数后,必须计算组合数而不重复。
提前感谢您的任何帮助。
首先选择您将从中选择元素的 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