Hosted by The Math Forum

Problem of the Week 926

XFL

_____________________________________________
MacPoW Home ||  Forum PoWs ||  Teachers' Place ||  Student Center ||  Search MacPoW
_____________________________________________

Here is a real-world problem (from the new professional football league):

Design a schedule for a 10-week season involving 8 teams playing one game a week, on Sunday. The teams are divided into two divisions, east and west.

  1. Each team plays the teams in its division twice, home and away.
  2. Each team plays the teams in the other division once.
  3. Each team plays 5 home games and 5 away games.
  4. No team ever has 3 home games in a row, or 3 away games in a row.
Source: J. Dinitz and D. Froncek, U of Vermont (Dinitz was hired as a consultant by the XFL to design their schedule).

© Copyright 2001 Stan Wagon. Reproduced with permission.

[Privacy Policy] [Terms of Use]

_____________________________________
Home || The Math Library || Quick Reference || Search || Help 
_____________________________________

© 1994-2014 Drexel University. All rights reserved.
http://mathforum.org/
The Math Forum is a research and educational enterprise of the Drexel University School of Education.The Math Forum is a research and educational enterprise of the Drexel University School of Education.

30 Jan 2001