话题
搜索

社交高尔夫问题


20名高尔夫球手希望以四人制比赛5天。每个高尔夫球手是否有可能与其他高尔夫球手最多玩一次?答案是肯定的,下表给出了解决方案。

周一biao jiEFGH公司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

主题分类