主題
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.tw/SocialGolferProblem.html

主題分類