20名高尔夫球手希望以四人制比赛5天。每个高尔夫球手是否有可能与其他高尔夫球手最多玩一次?答案是肯定的,下表给出了解决方案。
周一 | biao ji | EFGH公司 | IJKL公司 | MNOP公司 | 快速响应测试 |
星期二 | AEIM公司 | BJOQ公司 | 中国 | DGLS公司 | FKPR公司 |
结婚 | AGKO公司 | BIPT公司 | CFMS公司 | DHJR公司 | ELNQ公司 |
清华大学 | AHLP公司 | BKNS公司 | 首席执行官 | DFIQ公司 | GJMT公司 |
周五 | AFJN公司 | BLMR公司 | CGPQ公司 | 德科特 | 硫氧化物 |
保龄球、高尔夫球、桥牌或网球的活动组织者经常会处理此类问题,但他们并不知道问题的复杂性。一般来说,它是一个未解决问题哈维维护了一个已知结果表。
另请参见
柯克曼的女学生问题,斯坦纳三重系统
此条目由贡献Ed Pegg,小。(作者链接)
与Wolfram一起探索| Alpha
参考文献
科尔伯恩,C.J。和Dinitz,J.H。(编辑)。《高尔夫设计》第7.7节CRC公司组合设计手册。佛罗里达州博卡拉顿:CRC出版社,第570-571页,1996Harvey,W.“社交高尔夫问题”http://www.icparc.ic.ac.uk/~wh/高尔夫/.佩格,E.“社交高尔夫问题”http://demonstrations.wolfram.com/SocialGolfer问题/.
学科
数学:离散数学:图论:社会网络理论
条目
引用如下:
小Ed Pegg。《社交高尔夫问题》摘自数学世界--Wolfram Web资源,由创建埃里克韦斯特因.https://mathworld.wolfram.com/SocialGolferProblem.html
主题分类