二十位高爾夫球手希望在 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.tw/SocialGolferProblem.html
主題分類