Math 将1-12分为4组,重复次数最少

Math 将1-12分为4组,重复次数最少,math,proof,game-theory,Math,Proof,Game Theory,假设有12个人每周都想聚在一起玩游戏。 他们四人一组开会。他们希望彼此玩偶数次 4周后,似乎没有任何组合允许每名球员与所有11名对手进行比赛。我还没能证明这一点,但我还没有找到解决办法 那么N的最小值是多少,这样在(N*4)周后,每个玩家都可以保证与所有其他玩家至少玩过N次?对于N=2,可以这样做吗?这非常类似于——一个数学中尚未解决的问题。这里有一篇相关的文章,讨论你在看什么。如果您关注的是它背后的数学问题,您可能希望将其重新发布在那里,因为这并不真正适合stackoverflow 如果您只关

假设有12个人每周都想聚在一起玩游戏。 他们四人一组开会。他们希望彼此玩偶数次

4周后,似乎没有任何组合允许每名球员与所有11名对手进行比赛。我还没能证明这一点,但我还没有找到解决办法


那么N的最小值是多少,这样在(N*4)周后,每个玩家都可以保证与所有其他玩家至少玩过N次?对于N=2,可以这样做吗?

这非常类似于——一个数学中尚未解决的问题。这里有一篇相关的文章,讨论你在看什么。如果您关注的是它背后的数学问题,您可能希望将其重新发布在那里,因为这并不真正适合stackoverflow

如果您只关心试图解决它的算法(而不想强行解决),则提供了一系列解决此类问题的方法。这本书读起来相当密集,但它是一个开始。在某些情况下也有一些问题,但我不知道它对您有多大帮助(因为问题略有不同)

如果你真的想证明N的一个下界,因为它是离散的,而且你正在检查的情况相对较小,你最好的办法可能是组合一个蛮力搜索算法,然后增加N直到它工作

最后,这里还有一些可能有用也可能无用的链接:

谢谢你的指点——他们给了我我想要的答案

简单地说,正如你所说,对于N=1,没有解。 在11轮中有12名玩家的解决方案,例如-这实际上更进一步,声称每个玩家与另一个玩家合作一次,并反对他们两次。这实际上涵盖了N=3的情况


N=3的解的存在和N=1的解的缺乏几乎消除了N=2的解的可能性

在你的最后一段中应该是N两次吗?或者你的意思是,N的最小值是多少,在N*4周后,每个人互相玩M次?