Monday, May 11, 2009

POW #2

Problem of the Week

Real-life Golf Problem

Context: The golf teams at the high schools in Whatcom and Skagit counties have a scheduling problem. We are trying to create a schedule that allows each school to compete against all of the other schools an equal number of times or at least fairly equal, plus or minus one match.

Scenario: Fourteen schools play a match every week for six weeks. Every week seven schools play at one course, while the other seven compete at another course.

Questions: Can a schedule be designed so that each school competes against all 13 other schools an equal number of times? Is there more than one solution? How can the schedule be created?

No comments: