如何在較小的列表中對列表進行分區，以便一個元素遇到另一個元素的機率均勻分佈？

我正在努力使用一種算法將一組參賽者劃分爲更小的組以彌補輪次。以20人爲例，我想分成3組（7,7,6）。對於比賽中的每一輪比賽，這些小組都是不同的，所以每個人都必須以相當公平的分配與其他人進行戰鬥。如何在較小的列表中對列表進行分區，以便一個元素遇到另一個元素的機率均勻分佈？

問題是，隨着（天真）隨機選擇，一個人必須打擊同一個人，然後再打另一個人。即兩個元素經常在同一組中結束。

我想使這更公平，這樣對選手參賽，組大小（不是所有的組都一樣大小）和輪數的給定數量，該算法發現，這樣的一套公平每輪組平均每位參賽者在回合中遇到同一參賽者的機率相同。

有沒有關於這個主題的任何文獻，我可以諮詢？或者任何已知的算法？

來源

2011-04-26 Johan

聽起來有個問題要在http://stats.stackexchange.com/上得到更好的回答。 – eat 2011-04-26 12:39:20

你進入已經在組合被探索的話題，但實際上產生這些設計是令人驚訝的棘手。請參閱http://en.wikipedia.org/wiki/Block_design瞭解更多有關您想要了解的各種事物的示例。如果您需要幫助，我建議詢問https://math.stackexchange.com/，因爲您會更有可能找到記得這些東西的人。（我在這個千禧年中沒有看過這個東西，否則我會說更有用的東西。）

來源

2011-04-26 22:45:33 btilly

你可以看看to this method : random.sample(population, k)

來源

2011-04-26 12:38:53

嗨，這個討論結束了http://math.stackexchange.com/通過http://stats.stackexchange.com/ ... http://math.stackexchange.com/questions/35210/how-to-分區一個列表功能於較小列表那麼該最賠率的酮元件encounte – Johan 2011-04-27 08:33:23

如何在較小的列表中對列表進行分區，以便一個元素遇到另一個元素的機率均勻分佈？

回答

相關問題