可分解配偶迴避混合雙打循環賽

可分解配偶迴避混合雙打循環賽(resolvablespouse-avoiding mixed doubles round-robin)一種特定的循環賽.相應於一種自正交拉丁方.在配偶迴避的混合雙打循環賽(參見“自正交拉丁方”)中,若non-1)l2局比賽能劃分為若干輪,使得當n為偶數時,每一參賽者在每一輪中參加一局比賽;而當n為奇數時,每一輪中有一對夫婦不參加比賽,而其餘參賽者在該輪中參加一局比賽,則稱這樣的循環賽為可分解配偶迴避的混合雙打循環賽.這類循環賽安排等價於一個冪等自正交拉丁方帶有一個對稱的正交侶.該正交侶對應於輪的劃分.當n為偶數時,共有n一1個輪,當i先生與J先生在第k輪相遇時,設a=k且。k=n,由此得主對角線元全相等的對稱拉丁方.當n為奇數時,共有n個輪,同樣規定c=x且。x=i,由此得冪等對稱拉丁方.除27個可能例外的階數,上述類型的自正交拉丁方及對稱正交侶總是存在的.

相關詞條

熱門詞條

聯絡我們