2011-10-18 20 views
0

我需要以下算法的名稱: 有24個孩子。他們四人一組進行比賽。每個孩子都應該和所有其他孩子一起玩。一個孩子一次只能和另外3個孩子一起玩,並且必須和另外23個孩子一起玩,並且由於23/3剩下一個孩子,所以有些孩子將不得不玩一次以上。另外,如果是12個女孩和12個男孩,每個羣體應該總是由兩個女孩和兩個男孩組成呢?算法:將孩子分組爲四人

感謝您的任何幫助。

+0

這不是一個編程問題,更像是一個組合問題。 –

+0

@ LasseV.Karlsen這是一個編程問題,當你必須編寫一個解決它的程序;-)否則你可能是正確的。 –

+0

這可能(但我認爲不是)可以** **抽籤**;也可能(更有可能)參加**賽事調度**,也許[橋樑](http://www.durangobill.com/BridgeCyclicSolutions.html)或者您需要更多的一般比那 – AakashM

回答

2

通過在賽程編排搜索材料我發現http://www.jdawiseman.com/papers/tournaments/individual-pairs/ip-pure_24.html其具有以下屬性:

這是爲24名選手的個體對。

每個玩家只與其他玩家合夥一次。

每個玩家反對其他每個玩家兩次。

沒有一套三名球員一起開會不止一次

我還沒有進一步的東西,將滿足兩種 - 人 - 你的標準看,但希望這會給你有用的搜索字詞。各種紙牌遊戲社區似乎花了很多時間思考這些事情。

+0

感謝您的幫助 –