支撑自己。给定一组具有重复各种值的数字(即1,2,2,2,3,4,5,5,7,7)和可以容纳无限数值的特殊槽,如何计算可能的组合,其中每个值一次只分配到一个插槽中?另一个限制是每个插槽必须至少有一个值。最后的限制是单个插槽中的值组合不能在单个试验中重复。例如:
1 | 2,7 | 2,3,4,5 | 2,7 | 6
这将是非法的,因为“2,7”在一组中重复(意味着一个组合)。上述数字可作为单一组合或一项试验。按下返回键将初始化第二次试验(组合),其中“2,7”可以重复而没有错误。鉴于:
1,2 | 2,2,3,4 | 5,5,6 | 7,7
和
1,2 | 2,2,3 | 5,5,6 | 4,7,7-
是合法的,因为“5,5,6”仅在单独的试验中重复。以上是两个单独的组合(两个试验)。 “5,5,6”确实是重复的,但重复条款仅适用,并且在一个组合中存在重复时是非法的。
我不确定如何将基本组合算法应用于此问题,或者即使基本公式可以应用。如何计算这个问题?帮助