Lets say we have a two players game, where one player always wins (there can't be draw).
The question is: How to divide n players into k divisions if we don't know anything about their skills? Each division should consist of the same number of players, and the best players players should be in first division, worst players in last division, and so on. There is additional constraint - player can't play more than p games (p is greater than k).
PS: This question is inspired by starcraft battle.net.