python - 从 n 人的团队中组建 r 组的最佳方法，但尽量减少重叠

Question

最近有人问我一个看似简单的问题:将 12 人的团队分成三人一组的最佳方法是什么，这个过程要重复 6 次？解决方案应该尽量减少两个人在同一个团队中的次数。组合总数由下式给出，

nCr = 12!/(3! * (12-3)!) = 220

所以手动寻找解决方案并不是一个实际的提议。我发现的最实用(也是最简单)的解决方案是将 12 个名称打乱，然后从第 1、2、3 和 4 个三元组中选择组。然后运行该过程 6 次。这确实解决了问题，但是连续运行后，将两个人放在同一组的情况太多了。一般解决方案(来自 n 的 r 组)会很好。

我也在“计算科学”上发布了这个，但他们觉得它属于别处。
我看过 link1和 link2但这些解决方案似乎并没有解决我的特定问题。

Answer 1

这个问题是“Social Golfer Problem”的一个变体，它是中的一个开放问题。图论 .非常感谢 Dave2e谁提供了解决方案的线索 Link1 .此链接导致在 Link2 上对该问题进行了两次更出色的讨论。和 Link3 .