如何计算多种类型的组合？

Question

我需要创建一个函数，允许我对多种类型的重复进行计数。

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

在每种组合类型中都不能重复：
A1 B1 C1 正确，但是 A1 A2 B1 错误。

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

提前感谢您的任何帮助。

Answer 1

首先选择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