Eight (8) soccer teams (named A, B, C, D, E, F, G and H) are ready to a tournament among them, where each team will play against each of the other 7 teams once, and only once. They have 7 stadiums available, and agree that each team must play in all the 7 stadiums, once in each. In each round the 8 teams will play, so it will have 4 matches every day, and the tournament will last in 7 days.

Schedule the matches in each of the seven days, and in what stadiums they will be played.

(In reply to Prettier Solution by bernie)

A correct schedule cannot be represented by this matrix alone.  What do the digits represent?  The problem asks for each 2-team combination to be assigned a stadium AND a day to play.  It is simple to set up a schedule that only accounts for the stadiums.  Reread the problem.

Is there a reasonable method to solve this without having the computer chug the numbers?

Posted by Jack on 2005-07-29 01:35:22