Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Help with this maths question please

  1. Aug 21, 2011 #1

    someone just asked me this on MSN and it's bugging me, here's the question

    30 card players want to play in 6 groups of 5 every month, such that no player ever plays with another player again in a subsequent month.

    What is the maximum number of months that the players could play under these rules? Why?

    I'm not sure where to start and solve it really, first thoughts tell me permutations but can't really see how to do it, I've been out of this game for too long ! Any help would be appreciated, thanks in advance.
  2. jcsd
  3. Aug 21, 2011 #2


    User Avatar
    Science Advisor

    Randomly pick 6 groups of 5, and let them play on one table each. The next month each player from one group distribute themselves to the other tables such that no two persons from one group is on the same table. Now let them play, and repeat the process next month. This can go on indefinitely.
  4. Aug 21, 2011 #3
    I think the interpretation is that no two players which have previously played will play again.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook