2012-08-26 37 views
0

我和我的同學們正在爲比賽做準備。我負責將其中的60人分成6人。團隊成員將每週輪換一次。我希望將他們組合起來,以便在下次切換時不會有來自同一隊的兩名成員轉到其他球隊。 谷歌搜索和檢查疊置流程我發現了一個類似於這個(忘記標記URL :()的某個問題。根據提供的答案,我得出以下結論: 每個人都必須坐在其他59個人之間 在每次換班的人必須坐下來與另外5人。 所以有59/5的方式我可以讓一個人坐在滿足我的約束。 由於59/5不是整數,這是不可能的。學生組合Block Design

  1. 我是否正確假設?
  2. 而且有可能通過回溯等技術來實現解決方案嗎?如果有的話,任何人都可以告訴我如何能夠交流請問這樣的解決方案?

在此先感謝!!!!

+0

答案是(60! /(6!* 5!))。這是一個相當大的數字。我希望你的班級是一個很長的班級。 –

+0

從'week = X'到'week = X + 1'是否只有***規則沒有兩個人在同一個團隊中?如果是這樣,那麼這很容易實現。 – RBarryYoung

+0

@Eric J.你能告訴我你是如何來到解決方案60的! /(6!* 5!)? – draklor40

回答

1

下面是一個例子。在某一週的任何學生都不會和前一週的任何一名隊友一樣落入同一隊。從小組0轉到

  • 玩家:T0,T1,T2,T3,T4,T5從隊1轉到
  • 玩家:T1,T2,T3,T4,T5,T6從隊2
  • 玩家轉到:T2,T3,T4,T5,T6,從隊3轉到T7
  • 玩家:T3,T4,T5,T6,T7,T8從隊4轉到
  • 玩家:T4,T5,T6,T7, T8,T9
  • Team 5的玩家轉到:T5,T6,T7,T8,T9,T0
  • Te是6轉到:T6,T7,T8,T9,T0,T1從Team 7轉到
  • 玩家:T7,T8,T9,T0,T1,T2從隊8:轉到
  • 玩家:T8,T9,T0, T1,T2,T3從Team 9轉到
  • 玩家:T9,T0,T1,T2,T3,T4
+0

我認爲球隊0的球員轉到了T1,T2,T3,T4,T5等...... – draklor40

+0

這是正確的原始問題,如上所述。 (球隊的一名成員可以在沒有看到該球隊其他成員的情況下留在同一隊中)。然而,這對擴大/更正的限制是不夠的,因爲這需要一個多周的計劃。 – RBarryYoung

+0

@ draklor40:這也適用,但我發佈的內容也一樣。 –