我有座位安排/数学问题

Question

我更容易用运动术语描述这个...... 让我们说我有一个联盟，在2个与RANDOM合作伙伴的2支球队中，球员互相竞争。然后他们将玩3场比赛： 例如： 球场1有球员A，B，C和D： ABvsCD然后是ACvsBD然后是BCvsAD 。

如果我在这个联盟中有20个人，联盟将会进入24周。我怎样才能确保任何两个人在同一个球场上与其他多个时间一样在所有人之间平均分配的次数？！

Answer 1

诀窍是尽量减少2名玩家互相对战次数的平方和。

请参阅this video，其中解释了如何在视频播放约7分钟时对网球排程问题实施此类公平性（或负载平衡）约束。

这个例子同时兼具“他们玩的次数”公平性和“对抗性”公平性。您的描述似乎表明您正在寻找“对抗”公平。