创建一组人，以使两个人不在同一团队中。

Question

我有50个人，这50个人属于5个团队（其中10个人可能不在一个团队中）。我想由这50人组成7个小组，这样每个小组中没有两个人属于同一团队。

• 组的人数不必相同。
• 小组可以有两个人属于同一团队，但是必须积极地将其最小化
• 组的大小都应大致相同

理想情况下，我想在python中解决此问题，但我并不特别在意使用哪种语言实现。

Answer 1

此问题的解决方案是创建所有团队的图表，并生成一个反向图表，例如：https://en.wikipedia.org/wiki/Complement_graph