二十位高尔夫球手希望在 5 天内以四人一组的形式进行比赛。是否有可能让每位高尔夫球手与任何其他高尔夫球手最多比赛一次? 答案是肯定的,下表给出了一个解决方案。
周一 | ABCD | EFGH | IJKL | MNOP | QRST |
周二 | AEIM | BJOQ | CHNT | DGLS | FKPR |
周三 | AGKO | BIPT | CFMS | DHJR | ELNQ |
周四 | AHLP | BKNS | CEOR | DFIQ | GJMT |
周五 | AFJN | BLMR | CGPQ | DEKT | HIOS |
保龄球、高尔夫、桥牌或网球的赛事组织者经常处理这类问题,但没有意识到问题的复杂性。一般来说,这是一个未解决的问题。 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
主题分类