主题
Search

社交高尔夫球手问题


二十位高尔夫球手希望在 5 天内以四人一组的形式进行比赛。是否有可能让每位高尔夫球手与任何其他高尔夫球手最多比赛一次? 答案是肯定的,下表给出了一个解决方案。

周一ABCDEFGHIJKLMNOPQRST
周二AEIMBJOQCHNTDGLSFKPR
周三AGKOBIPTCFMSDHJRELNQ
周四AHLPBKNSCEORDFIQGJMT
周五AFJNBLMRCGPQDEKTHIOS

保龄球、高尔夫、桥牌或网球的赛事组织者经常处理这类问题,但没有意识到问题的复杂性。一般来说,这是一个未解决的问题。 Harvey 维护着一个已知结果的表格。


另请参阅

柯克曼女学生问题, 斯坦纳三元系

此条目由 Ed Pegg, Jr. 贡献 (作者链接)

使用 探索

参考文献

Colbourn, C. J. 和 Dinitz, J. H. (编辑). "高尔夫设计." §7.7 in CRC 组合设计手册. Boca Raton, FL: CRC Press, pp. 570-571, 1996.Harvey, W. "社交高尔夫球手问题." http://www.icparc.ic.ac.uk/~wh/golf/.Pegg, E. "社交高尔夫球手问题." http://demonstrations.wolfram.com/SocialGolferProblem/.

主题

数学:离散数学:图论:社交网络理论

条目

引用为

Pegg, Ed Jr. "社交高尔夫球手问题." 来自 --一个 Wolfram 网络资源,由 Eric W. Weisstein 创建。 https://mathworld.net.cn/SocialGolferProblem.html

主题分类