我需要创建一个函数,允许我计算组合而不需要重复多种类型。
示例使用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