Tournament Scheduling Course Pack (68 pages)

1 of 68
Please Note:

You are responsible for checking the course
website for course/assignment schedules.

You will still need to down load course notes from
the course website: www.mtsu.edu/~hjgray/4110.
2 of 68
3 of 68
Round Robin Scheduling Introduction
So you've decided to schedule a round robin tournament. Chances are, your participants will be happy
because round robin tournaments provide maximum participation for your entries. This is because each
entry plays all of the other entries in their league, regardless of their record. Teams play the games on
their schedule until they have no more games left to play. This differs from single elimination
tournaments, where an entry must win in order to keep playing.
Some advantages and disadvantages associated with choosing round robin tournaments can be found on
the Round Robin lecture...these are important to understand, as they will have an impact on how you
run your particular tournament.
Terminology
This unit in the course always seems to confuse students due to a lack of consistency in terminology.
Oftentimes, administrators are inconsistent in the way they use certain words and phrases associated
with tournament scheduling. For example, programmers and administrators may use the words,
"tournament" or "league" (or may use the words division, pool or others) interchangeably. For the
purposes of this course, the following will serve as consistent definitions for this unit:
Tournament:
We will use the word "tournament" when we are referring to the overall event. For example, we might
program an intramural basketball tournament for 100 teams. We will always use the word "tournament"
when we are referring to the largest unit which we are programming.
League:
We will use the word "league" when we are referring to the different "groups" that we put our entries into.
For example, if we are programming an intramural basketball tournament for 100 teams, we might choose
to break down our tournament into 20 leagues with 5 teams in each league. This means that not all 100
teams will play each other. Teams will only play other teams within their particular league.
Round Robin Basics -- Total Number of Games
In order to schedule a round robin tournament, it is necessary to understand several basic pieces of
information. Because round robin tournaments generally take a longer amount of time to complete
(longer than single elimination tournaments or even double elimination tournaments), you need to figure
out how many games it will take to complete your tournament. For example, if you are programming an
intramural singles tennis tournament in round robin format and you have 30 people entered, you need to
place these people into different leagues. You have several choices that you can make. You could offer
one big league of 30 teams and have every tennis player play everyone else. You could offer ten small
leagues with 3 teams in each league, where teams will only play the other teams in their particular
league. How do you choose? What is the difference between one BIG 30 team league and ten small
leagues of 3 teams? You still have the same number of TOTAL teams, you are just formatting them
differently. The major differences between these choices lie in the number of games that EACH TEAM
will play, depending on the number of teams in their league, and the number of games that it will take to
complete EACH LEAGUE, depending on the number of teams in their league. We use some simple
formulas to arrive at each answer:
Where "n" = the number of teams in a LEAGUE:


Number of games per team/entry = n - 1
Number of games per league = n(n-1)/2
4 of 68

Number of games needed to complete the tournament = n(n-1)/2 * number of leagues
Lets look at some examples:
ex. 1: Four leagues of 8 teams each
number of games per team: 8 - 1 = 7 each team will play 7 games
number of games per league: 8(8-1)/2 = 28
number of games to complete the tournament = 28 * 4 = 112 games
ex. 2: Three leagues of 7 teams each and ten leagues of 6 teams each
Hint: when you have leagues with unequal numbers of teams, treat these as separate problems. For
example:
number of games per team: 7 - 1 = 6 each team will play 6 games in these league
number of games per league: 7(7-1)/2 = 21 games
number of games to complete the tournament: 21 * 3 = 63 games
REMEMBER: You aren't done....you need to figure out the second half of the problem!
number of games per team: 6 - 1 = 5 each team will play 5 games in these leagues
number of games per league: 6(6-1)/2 = 15 games
number of games to complete the tournament: 15 * 10 = 150 games
REMEMBER: You STILL aren't done...in order to figure out TOTAL games, add both answers together:
63 + 150 = 213; in this example, it will take 213 games to complete this tournament!
Lets go back to our tennis tournament that we are programming from above!
If you were to use the formulas, you would find the following information regarding some different
scheduling combinations involving 30 total teams:
Leagues Offered
Games per team
n-1
Games per league
n(n-1)/2
Games per tournament
n(n-1)/2 * # of leagues
One league of 30 teams
29
435
435
Two leagues of 15 teams
14
105
210
Three leagues of 10
teams
9
45
135
Five leagues of 6 teams
5
15
75
Six leagues of 5 teams
4
10
60
Ten leagues of 3 teams
2
3
30
Do you see that even though the total number of teams in our tournament remains constant (30 teams),
the league format that we choose has a big impact on the number of games it will take us to complete our
tournament? It also has a big impact on the number of games that each team will get to play. If you were
on a team in one big 30 team league, your team would get to play 29 games! However, if you were on a
team that was in a 3 team league, your team would only get to play 2 games. So it becomes apparent
that how you format your league will have a big impact on the time it takes to finish your tournament and
the number of games that each team in your tournament will get to play.
5 of 68
Your decision to go with ten leagues of 3 rather than two leagues of 15 will be largely dependent on the
facility time that you have available in which to play. If you only have a total of 40 games available to you
on your facility, and you have 30 teams that have entered to play, you are limited in the choices that you
can make. Your only choice would be to program your tournament in ten leagues of 3 teams, because
the total number of games it will take to play under this format (30) is less than the total number of games
available to you (40). If you choose any other combination, you will not be able to play all of your games.
****Also, be sure to read the Adobe file: “Round Robin Scheduling” posted on the
course website before class.
6 of 68
Round Robin Scheduling
Problem Type I: Forecasting Days
In-Class Problem #1
Under the conditions stated below, find the NUMBER OF WEEKS AND THE DAY OF THE WEEK in
which a round robin tournament should end.
ASSUMPTIONS:
Regularly scheduled games are played Monday through Thursday.
Postponed games can be completed on weekends. Two days are set
aside at the end of league play to cover the possibility of league ties.
N = 35 teams. There are five leagues of 7 teams. The first day of play is Wednesday and the
number of games played per day is 8.
Step 1. Determine the maximum number of games that can be scheduled per day without having a team
play twice in the same day. To do this, you must find the number of games per round for each of the
leagues and add them together. Once this is completed, the total number of games per round for all
leagues must be checked to make sure that it does not exceed the number of games available per day.
(Note: if the total number of games per round is less than the number of games available per day, an
adjustment is necessary in order to prevent a team playing more than one game per day. In other words,
the number of games per round would be reduced to equal the number of games available per day)
Odd number of teams per league
= ___ games/league X ___leagues = ___ games
(n-1) = ( - ) =
2
2
2
Since only 8 games are available per day, the number of games per round (15) exceeds the
number of games that could be scheduled in one day, so no adjustment is needed. It will take
almost 2 days before teams repeat.
Step 2. Determine the total number of league games.
n(n-1) =
2
( - ) =
2
( ) =
2
2
= ___ games/league X ___ leagues =
___ total games
Step 3. Determine the total number of days it will take to complete the tournament. Divide the total
number of league games (___) by the number of games that are available each day (___).
___/__ = ___ days. (Always round up)
Step 4. Since we must add two days to the tournament scheduling process to take care of league ties,
rainouts, etc., we add 2 to the total number of days figured in Step 3.
___ days + ___ days = ___ days are needed to schedule the tournament.
Step 5. The last step is to determine the actual number of playing weeks and the ending day of the
tournament. To accomplish this, divide the total number of tournament days (___) by the number of days
scheduled per week (4 days - Monday through Thursday). Remember the starting day of the tournament
was a Wednesday.
____ days/4 days per playing week
Answer: The tournament will be completed on __________ of the ____ calendar week.
7 of 68
Round Robin Scheduling
Problem Type I: Forecasting Days
In-Class Problem #2
Under the conditions stated below, find the NUMBER OF WEEKS AND THE DAY OF THE WEEK in
which a round robin tournament should end.
ASSUMPTIONS:
Regularly scheduled games are played Monday through Thursday.
Postponed games can be completed on weekends. Two days are set
aside at the end of league play to cover the possibility of league ties.
N = 29 teams. There are three leagues of 7 teams and one league of 8 teams. The first day of play
is Monday, and the number of games played per day is 15.
Step 1. Determine the maximum number of games that can be scheduled per day without having a team
play twice in the same day. To do this, you must find the number of games per round for each of the
leagues and add them together. Once this is completed, the total number of games per round for all
leagues must be checked to make sure that it does not exceed the number of games available per day.
(Note: if the total number of games per round is less than the number of games available per day, an
adjustment is necessary in order to prevent a team playing more than one game per day. In other words,
the number of games per round would be reduced to equal the number of games available per day)
Odd number of teams per league
(n-1)
2
Even number of team per league
n
2
9 games + 4 games = 13 games per round. Since 15 games are available per day, the
number of games per round (13) is less than the number of games that could be scheduled
in one day, so the number of games scheduled per day must be reduced to 13 so no team
will be scheduled for more than one game per day.
Step 2. Determine the total number of league games.
Step 3. Determine the total number of days it will take to complete the tournament. Divide the total number
of league games (91) by the number of games that are available each day (13-remember to use the
adjusted number).
Step 4. Since we must add two days to the tournament scheduling process to take care of league ties,
rainouts, etc., we add 2 to the total number of days figured in Step 3.
8 of 68
Step 5. The last step is to determine the actual number of playing weeks and the ending day of the
tournament. To accomplish this, divide the total number of tournament days (9) by the number of days
scheduled per week (4 days - Monday through Thursday). Remember the starting day of the tournament
was a Monday.
Answer: The tournament will be completed on ________ of the ___ calendar week.
9 of 68
Round Robin Scheduling: Homework Assignment #1
Homework Assignments (Collected at the beginning of every class). Please make a copy of your
completed homework assignment before class if you wish to review your homework as we go over the
assignment in class.
Please answer the following questions regarding round robin tournament scheduling and show all of
your work and staple your pages together!
1.
Assuming no league ties, find the total number of games necessary to play the following round
robin tournaments:
A.
Four leagues of 8 teams each.
N(N-1) =
2
=
=
=
games per league
___ games per league X ___ leagues = ___ total games
B.
Three leagues of 7 teams each and ten leagues of 6 teams each.
N(N-1) =
2
=
=
=
games per league for 7 team league
N(N-1) =
2
=
=
=
games per league for 6 team league
games per league X 3 leagues
games per league X 10 leagues
C.
games
games
total games
Two leagues of 9 teams and three leagues of 10 teams each.
N(N-1) =
2
=
N(N-1) =
2
=
=
=
=
____ games per league for 9 team league
= ____ games per league for 10 team league
games per league X 2 leagues =
games per league X 3 leagues =
=
2.
=
=
=
games
games
total games
Determine the winning percentages and the number of games behind for each of the listed
teams:
Wins
Total # of games played
Winning Percentages
W
L
Pct
National League-East
10 of 68
Atlanta
Philadelphia
Montreal
New York
Florida
45
40
34
27
25
26
31
38
44
43
45/71 = .634
45
39
37
30
32
25
31
35
38
41
45/70 = .643
National League-Central
Cincinnati
Houston
Chicago
Pittsburgh
St. Louis
Games Behind
To figure the number of games behind a team is, use the following formula:
Team A = 1st place team
Team B = Team in question
[(# of wins of Team A)-(# of wins of Team B)] + [(# of losses of Team B) - (# of losses of Team A)]
2
W
L
Atlanta
45
26
Philadelphia
40
31
Montreal
34
38
New York
27
44
Florida
25
43
Games Behind
National League-East
0
[(45)-(40)] + [(31)-(26)]/2
[(5)] + [(5)]/2
[10]/2 = 5
5
11 of 68
Team A = 1st place team
Team B = Team in question
[(# of wins of Team A)-(# of wins of Team B)] + [(# of losses of Team B) - (# of losses of Team A)]
2
W
L
Games Behind
National League-Central
Cincinnati
45
25
Houston
39
31
Chicago
37
35
Pittsburgh
30
38
St. Louis
32
41
(Statistics as of July 15, 1995)
3.
Find the number of games that can be scheduled for each entry in a round robin league under the
following conditions:
A.
N = 7 teams and a maximum of 63 games can be played.
Step 1. Determine the number of league games that can be scheduled for a single round
robin league.
Step 2. Determine the number of complete round robin tournaments that can be
scheduled utilizing the maximum number of games available. To obtain this, divide the
maximum number of games that can be schedule (63) by the number of games per
league __ (answer of step 1).
Step 3. Determine the number of games scheduled per team (N-1) in a single round
robin and then multiply that times the number of round robins that can be scheduled __
(answer of step 2).
12 of 68
13 of 68
Round Robin Scheduling Homework Assignment #2
(See Worksheet Provided for Help)
(Use additional paper if more space is needed)
Problem Type I: Forecasting Days
Homework Assignments (Collected at the beginning of every class). Please make a copy of your
completed homework assignment before class if you wish to review your homework as we go over the
assignment in class.
Please answer the following questions regarding round robin tournament scheduling and show all of
your work and staple your pages together! A worksheet is attached to help, but CAUTION: you will not
have a worksheet on the exam!!! You need to remember/know the “steps” for the exam.
Under the conditions stated below, find the NUMBER OF WEEKS AND THE DAYS OF THE WEEK in
which a round robin tournament should end.
ASSUMPTIONS:
Regularly scheduled games are played Monday through Thursday. Postponed
games can be completed on weekends. Two days are set aside at the end of
league play to cover the possibility of league ties.
A.
N = 67 teams. There are three leagues of 9 teams and four leagues of 10 teams. The first
day of play is Tuesday, and the number of games played per day is 7.
B.
N = 45. There are nine leagues of 5 teams. The first day of play is Thursday and 5 games
can be played per day.
C.
N = 21 teams. There are three leagues of 7 teams. The first day of play is Monday, and the
number of games played per day is 6.
D.
N = 26. There are two leagues of 5 teams and four leagues of 4 teams. The first day of
play is Thursday and 24 games can be played per day.
14 of 68
Worksheet for Homework Assignment #2
(Worksheet for Problem Type I: Number of Games)
(May be duplicated or use your own paper if additional space is needed)
Homework Assignments (Collected at the beginning of every class). Please make a copy of your completed
homework assignment before class if you wish to review your homework as we go over the assignment in class.
Please answer the following questions regarding round robin tournament scheduling and show all of your work and
staple your pages together!
Use this worksheet as a guide in determining the NUMBER OF WEEKS AND THE DAY OF THE WEEK in which a
round robin tournament should end.
Step 1. Determine the maximum number of games that can be scheduled per day without having a team play twice in
the same day. To do this, you must find the number of games per round for each of the leagues and add them
together. Once this is completed, the total number of games per round for all leagues must be checked to make sure
that it does not exceed the number of games available per day. (Note: if the total number of games per round is less than
the number of games available per day, an adjustment is necessary in order to prevent a team playing more than one
game per day. In other words, the number of games per round would be reduced to equal the number of games
available per day)
Odd number of teams per league
(n-1)
2
Even number of teams per league
n
2
(Total number of games-odd number of teams) + (Total number of games-even number of teams) = Total number
of games per round.
Step 2. Determine the total number of league games.
n(n-1) X the number of leagues = total league games
2
Step 3. Determine the total number of days it will take to complete the tournament. Divide the total number of league
games ( ) by the number of games that are available each day ( ). (Always round up)
Step 4. Since we must add two days to the tournament scheduling process to take care of league ties, rainouts, etc., we
add 2 to the total number of days figured in Step 3.
Step 5. The last step is to determine the actual number of playing weeks and the ending day of the tournament. To
accomplish this, divide the total number of tournament days ( ) by the number of days scheduled per week ( ).
Answer: The tournament will be completed on
of the
playing week or
calendar week.
15 of 68
16 of 68
Round Robin Scheduling
Problem Type II: Number of Games
In-Class Problem #1
Under the conditions stated below, find the MINIMUM NUMBER OF GAMES that must be available for each day to
complete a round robin tournament.
ASSUMPTIONS:
Regularly scheduled games are played Monday through Thursday. Postponed games
can be completed on weekends. Two days are set aside at the end of league play to
cover the possibility of league ties, rainouts, etc.
N = 107 teams. There are three leagues of 9 teams and ten leagues of 8 teams. Five weeks are available for play.
Step 1. Determine the total number of league games.
Step 2. Determine the total number of days that are available to conduct the tournament using the number of weeks and
the number of days per week given.
Step 3. Since two days are set aside at the end of league play to cover the possibility of league ties, rainouts, etc. these
two days must be deducted from the total number of days determined in Step 2.
Step 4. Determine the minimum number of games that must be available per day. To find this figure, divide the total
number of league games (____) by the total adjusted days available for play (____).
Step 5. Check to make sure that teams will not play more than one game per day. In other words, the number of games
available per day (Step 4) must be less than or equal to the maximum total number of games per round. We must
determine the maximum number of games per round that can be scheduled before proceeding into round two of the
tournament. To figure the total number of games per round, use the following formulas:
Odd number of teams per league
n -1
2
Even number of teams per league
= ____ games/round
___ leagues x ___ games/round =
n = ____ games/round
2
games/rd
___ leagues x ___ games/round =
games/rd
Total number of games per round = 12 + 40 = 52 total games per round
Since our calculation of ____ games per day (Step 4) is less than the total number of games per round (____),
teams will not play more than once per day. (It will take ____ days for all teams to play at least once.)
Answer: A minimum of ____ games must be available per day in order to complete the tournament.
17 of 68
18 of 68
Round Robin Scheduling
Problem Type II: Number of Games
In-Class Problem #2
Under the conditions stated below, find the MINIMUM NUMBER OF GAMES that must be available for each
day to complete a round robin tournament.
ASSUMPTIONS:
Regularly scheduled games are played Monday through Thursday.
Postponed games can be completed on weekends. Two days are set aside
at the end of league play to cover the possibility of league ties, rainouts, etc.
N = 34 teams. There are six leagues of 5 teams and 1 league of 4 teams. Four weeks are available for
play.
Step 1. Determine the total number of league games.
Step 2. Determine the total number of days that are available to conduct the tournament using the number of
weeks and the number of days per week given.
Step 3. Since two days are set aside at the end of league play to cover the possibility of league ties, rainouts,
etc. these two days must be deducted from the total number of days determined in Step 2.
Step 4. Determine the minimum number of games that must be available per day. To find this figure, divide
the total number of league games (___) by the total adjusted days available for play (___).
Step 5. Check to make sure that teams will not play more than one game per day. In other words, the
number of games available per day (Step 4) must be less than or equal to the maximum total number of
games per round. We must determine the maximum number of games per round that can be scheduled
before proceeding into round two of the tournament. To figure the total number of games per round, use the
following formulas:
Answer: A minimum of ___ games must be available per day in order to complete the tournament.
19 of 68
Round Robin Scheduling
Problem Type II: Number of Games
In-Class Problem #3
Under the conditions stated below, find the MINIMUM NUMBER OF GAMES that must be available for each
day to complete a round robin tournament.
ASSUMPTIONS:
Regularly scheduled games are played Monday through Thursday.
Postponed games can be completed on weekends. Two days are set aside
at the end of league play to cover the possibility of league ties, rainouts, etc.
N = 67 teams. There are five leagues of 5 teams and seven leagues of 6 teams. Six weeks are
available for play.
20 of 68
Answer: A minimum of _____ games must be available per day in order to complete the tournament.
21 of 68
Round Robin Scheduling Homework Assignment #3
(See Worksheet Provided for Help)
(Use additional paper if more space is needed)
Problem Type II: Number of Games
Homework Assignments (Collected at the beginning of every class). Please make a copy of your
completed homework assignment before class if you wish to review your homework as we go over the
assignment in class.
Please answer the following questions regarding round robin tournament scheduling and show all of your
work and staple your pages together! A worksheet is attached to help, but CAUTION: you will not have a
worksheet on the exam!!! You need to remember/know the “steps” for the exam!
Under the conditions stated below, find the MINIMUM NUMBER OF GAMES that must be available for each
day to complete a round robin tournament.
ASSUMPTIONS:
A.
Regularly scheduled games are played Monday through Thursday. Postponed
games can be completed on weekends. Two days are set aside at the end of league
play to cover the possibility of league ties, rainouts, etc.
N = 25 teams. There are three leagues of 6 teams and one league of 7 teams. Five weeks are
available for play.
B.
N = 22. There are two leagues of 7 teams and one league of 8 teams. Four weeks are available
for play.
C.
N = 37 teams. There are three leagues of 7 teams and two leagues of 8 teams. Six weeks are
available for play.
D.
N = 43. There are two leagues of 8 teams and three leagues of 9 teams. Nine weeks are
available for play.
22 of 68
Worksheet for Homework Assignment #3
(May be duplicated or use your own paper if additional space is needed)
(Worksheet for Problem Type II: Number of Games)
Homework Assignments (Collected at the beginning of every class). Please make a copy of your
completed homework assignment before class if you wish to review your homework as we go over the
assignment in class.
Please answer the following questions regarding round robin tournament scheduling and show all of your
work and staple your pages together!
Use this worksheet as a guide in determining the MINIMUM NUMBER OF GAMES that must be available for
each day to complete a round robin tournament.
Step 1. Determine the total number of league games.
n(n-1) =
_____ games per league X _____ leagues = _____ total
games
2
Step 2. Determine the total number of days that are available to conduct the tournament using the number of
weeks and the number of days per week given.
_____ days per week X _____ weeks = _____ days available for play
Step 3. Since two days are set aside at the end of league play to cover the possibility of league ties, rainouts,
etc. these two days must be deducted from the total number of days determined in Step 2.
_____ days - _____ days for league ties, rainouts, etc. = _____ total adjusted days available
for play
Step 4. Determine the minimum number of games that must be available per day. To find this figure, divide
the total number of league games (_____) by the total adjusted days available for play (_____). (Always
round up)
Step 5. Check to make sure that teams will not play more than one game per day. In other words, the
number of games available per day (Step 4) must be less than or equal to the maximum total number of
games per round. We must determine the maximum number of games per round that can be scheduled
before proceeding into round two of the tournament. To figure the total number of games per round, use the
following formulas:
Odd number of teams per league
n-1
2
=
Even number of teams per league
_____ games/round
_____ league x _____ games/round =
n
2
games/rd
= _____ games/round
______ leagues x ______games/rd =
games/rd
23 of 68
Total number of games per round = (Odd) + (Even) = _____ total games per round
If our calculation of the number of games per day (Step 4) is less than the total number of games per
round, teams will not play more than once per day.
Answer: A minimum of _____ games must be available per day in order to complete the tournament.
24 of 68
Unit 2 Notes:
Round Robin Scheduling
Facility Availability
One of the FIRST items of concern for a recreational sports programmer is to get an idea of the availability of
your potential playing site. Each setting and each organization will have different ways of reserving facility
space. In some organizations, you will have unlimited access to facilities for your programs' use. In other
settings, you will have to request to use certain facilities and you better have a good idea of what you will
need, because if you do not utilize the facilities which have been reserved for you, you will undoubtedly be
impacting the ability of others to run other programs. For example, if you are programming an intramural
soccer league and you reserve 4 soccer fields for play at 5:00 p.m., 6:00 p.m., 7:00 p.m. and 8:00 p.m., but
you only end up playing games at 5:00 p.m. and 6:00 p.m., you will be wasting the game times available to
you at 7:00 p.m. and 8:00 p.m. The next time you decide to run a soccer league, you can bet that the facility
coordinator will remember that you didn't maximize the use of your facility! Count on getting less facility
availability the next time around!
Example:
Lets go back to our example of the intramural tennis league that we are going to program. The first thing that
you should do is reserve your tennis facility. Lets say that our facility coordinator has allowed you to play
matches Monday through Friday, on 4 courts, between the hours of 4:00 p.m. and 7:00 p.m. during a 1 week
period of time. Now you have a decision to make. Because you only have limited use of your tennis courts,
you must consider putting a time limit on each of the matches that will be played. How long are your tennis
matches going to last? Are you going to play matches on the hour? If so, you have to modify your tennis
rules so that your matches will be complete in one hour. The decision that you make will have an impact on
the number of teams that you will be able to allow to enter into your league. This is your decision, and is
based on a number of factors, including the philosophy of your program, the number of participants you want
to allow play, the number of matches you want to give each participant, etc.
Okay, lets say you've decided to play matches consisting of one set. The winner of the set will win the
match, and you feel confident that participants should be able to play a set in approximately 45 minutes.
Allowing time for injuries, check-in and other possible delays, you decide to schedule matches every 1 hour.
Your next step is to develop a Master Facility Schedule showing the times you have available to play.
Develop your Master Schedule for every day that the league is going to operate.
Monday:
Time/Field
1
2
3
4
4:00 p.m.
5:00 p.m.
6:00 p.m.
25 of 68
Tuesday
Time/Field
1
2
3
4
1
2
3
4
1
2
3
4
1
2
3
4
4:00 p.m.
5:00 p.m.
6:00 p.m.
Wednesday:
Time/Field
4:00 p.m.
5:00 p.m.
6:00 p.m.
Thursday:
Time/Field
4:00 p.m.
5:00 p.m.
6:00 p.m.
Friday
Time/Field
4:00 p.m.
5:00 p.m.
6:00 p.m.
Now that you have your Master Facility Schedule drawn, you can figure out how many total matches are
possibly available to you. In this case, you see that you are able to play 12 matches in a day. This would
allow you to play 60 matches in one week. Since you have only have 1 week reserved, you can play a total
of 60 possible matches. This information is the starting point to help you begin creating your round robin
schedule!
26 of 68
Unit 2 Notes:
Scheduling the Tournament
Who Plays Who?
Now that you know what your facility availability looks like and now that you know the total number of matches
you POSSIBLY could play, it is time to start the scheduling process. Lets go back to the example we have
been using. Lets say that we have 30 participants signed up to play in our tennis tournament. After we
develop our tournament Master Schedule, we need to make a decision on league and tournament format.
How many leagues are we going to offer? How many participants are going to be in each league? Now is
the time to start playing with possible team/league combinations, and plugging numbers into the formulas we
learned to see how many games it is going to take us to play our tournament. You can go ahead and try
various combinations that add up to your total of 30 participants (one league of 30, two leagues of 15, etc.)
Upon reviewing your choices, which combination of leagues and teams makes the most sense? Remember,
we only have 60 possible matches available to us. Knowing this, we can forget about one big 30 participant
league (takes 435 matches), two leagues of 15 participants (takes 210 matches), three leagues of 10
participants (takes 135 matches), or five leagues of 6 participants (takes 75 matches). So what's left? It
looks like we could choose, 1) six leagues of 5 participants (60 matches) or, 2) ten leagues of 3 participants
(30 matches). In this case, we want to maximize the use of our facility and waste as few matches as
possible. If we go with choice #1, we will not waste any matches...we will use every available match time (60
minus 60). If we choose choice #2, we would be wasting 34 matches (64 minus 30). So lets go with choice
#1.
So how is our schedule going to look? Who plays who? In some settings, your work is practically done. Now
that you made the tough decisions, you may have the luxury of plugging all of this information into a computer
scheduling program and the computer will do all of the scheduling work for you. Other settings aren't so
fortunate, though, and you will be stuck doing schedules the old way. Since we chose to go with six leagues
of 5 participants, we should come up with a basic scheduling template.
Scheduling Template
The first step to accomplish is to figure out how many rounds are going to be played in your tournament. A
round is just one completed set of games played in the entire round robin tournament. To figure out how
many rounds make up your tournament, you can use these formulas:
where "n" = the number of teams in the league:
For even number entries: n - 1
For odd number entries: n
In our case, we have six leagues of 5 teams. Since "5" is an odd number, it will take 5 rounds to complete
one of our 5 team leagues.
Rounds
1
2
3
4
5
27 of 68
The second step to accomplish is to figure out how many games (or matches) are going to be played in each
round. You can accomplish this by using these formulas:
where "n" = the number of teams in the league
For even number entries: n/2
For odd number entries: n-1/2
In our case, we are going to play 2 games per round. This is because 5 is an odd number; so we use the
formula n-1/2 to yield our number of games. Since n-1 = 4, and 4/2 = 2, we will play 2 games per round.
Games/Rounds
1
2
3
4
5
Bye
1
2
You can see that in our example, we placed the word "Bye" in the top slot. Whenever you have an odd
number of entries in a league, you will always have one team that will not be able to play during that round.
The "bye" rotates, so that every team eventually will sit out for one round. Even though we don't consider the
"bye" slot to be a game, we still account for it because it makes our scheduling process easier.
In order to figure out who plays who in each round (for odd number entries), begin in the first round. Always
place a "B" in the upper left had corner, followed by a sequence of numbers starting with "1" for each game in
the round. When you hit the last game listed, come back up the column, beginning from the bottom to the
top. The "v" between the numbers stands for "versus". For example:
Rounds
1
Bye
B-5
1
1v4
2
2v3
2
3
4
5
For subsequent rounds, again begin with the "B" in the upper left hand corner. The other numbers will rotate
counterclockwise, beginning with the "bye" team. The "B" always remains constant. Do this for all
subsequent rounds. For example:
Rounds
1
2
3
4
5
Bye
B-5
B-4
B-3
B-2
B-1
1
1v4
5v3
4v2
3v1
2v5
2
2v3
1v2
5v1
4v5
3v4
You now have a scheduling template for a 5 team league. Notice that by the end of 5 rounds, every team has
played every other team, and each team has taken a turn as the "bye" team.
To create a scheduling template for a league with an even number of teams, use the same principle, except
the number "1" will be your constant. Place the "1" in the upper left-hand corner and rotate all other numbers
around the 1 in a counterclockwise pattern. For example, lets look at a 4 team league:
28 of 68
Number of rounds: use n - 1; we have 4 -1 = 3 rounds
Number of games per round: use n/2; we have 4/2 = 2 games per round
Games/Rounds
1
2
3
1
1v4
1v3
1v2
2
2v3
4v2
3v4
29 of 68
Unit 2 Notes:
Creating the Schedule
Lets recap...we have been working on putting together a round robin schedule for a tennis tournament
consisting of 30 teams. In order to accomplish this feat, we have gone through the following steps:





Created a Master Facility Schedule based on facility availability
Determined the total number of possible games available to us to play
Figured out how many leagues we would offer and how many teams would be in each league
Determined the number of rounds and number of games played in each round for each of our
leagues
Created a scheduling template for each league, determining the opponents for each round of the
tournament
Now its time to place our participants in their appropriate leagues and schedule our tournament.
Determining which participants are placed in which leagues is totally at the discretion of the programmer.
This is your chance to place participants into leagues based on skill level, time preferences, gender, housing
units or other units of participation. You can obtain this information from your participants when they register
for your tournament. Have the participants note on their registration form the information that you would want
in order to place them in a league. Lets keep our example simple....in our tournament, we have 30 total
participants. We have 15 men and 15 women. Of the 15 men, 5 are considered "advanced" and 10 are
considered "intermediate". Of the women, 5 are considered "advanced", 5 are considered "intermediate" and
5 are considered "beginners". We will assume that all participants will be available to play at the times we
schedule them...we will not have any participant time conflicts.
Our participants are:
Arnold, Alice, Bob, Barbara, Chuck, Candy, Doug, Darla, Ed, Emily, Frank, Feona, Greg, Glenda, Harry,
Helen, Jerry, Jackie, Kurt, Karla, Larry, Laura, Mike, Millie, Nick, Nora, Pete, Paula, Rich, Rachael
Remember, we decided to program six leagues of 5 participants each.
Men's
Men's
Intermediate Intermediate
1
2
League/Participant
Men's
Advanced
1
Arnold
Frank
2
Bob
3
Women's
Advanced
Women's
Intermediate
Women's
Beginner
Larry
Alice
Feona
Laura
Greg
Mike
Barbara
Glenda
Millie
Chuck
Harry
Nick
Candy
Helen
Nora
4
Doug
Jerry
Pete
Darla
Jackie
Paula
5
Ed
Kurt
Rich
Emily
Karla
Rachael
We now need to place our league matches on our Master Facility Schedule. Lets go ahead and begin with
the first round of our tournament. There are several rules of thumb that we want to use when we are
determining our league schedules. Remember, we want to be fair to everyone. When possible, try to follow
these basic rules:
1. Try to keep participants' match/game times consistent
2. Try not to schedule participants to play more than once in a given day
30 of 68
3. If you have to play more than once per day, try not to schedule back-to-back matches/games
4. If you have to schedule back-to-back matches, try to schedule the same for everyone
Lets go ahead and start. We need to first determine how many match slots one of our leagues will occupy in
order to complete one round. We can get this information by looking at the number of games that we will play
in each round. Remember, we can use the formula n-1/2 to figure this out. In this case, we are playing in 5
team leagues. Therefore, 5-1 = 4 and 4/2 = 2. So each league will require us to play 2 matches to complete
one round. This means that each league will require the use of 2 courts to play their first round matches.
Lets use the following abbreviations for our leagues:
Men's Advanced = MA
Men's Intermediate 1 = MI-1
Men's Intermediate 2 = MI-2
Women's Advanced = WA
Women's Intermediate = WI
Women's Beginner = WB
Begin plugging in leagues into available time slots, making sure you use 2 courts for each league. Where you
place the leagues on the schedule is up to you!
Monday:
Time/Field
1
2
3
4
4:00 p.m.
MA
MA
MI-1
MI-1
5:00 p.m.
WA
WA
MI-2
MI-2
6:00 p.m.
WI
WI
WB
WB
Remember our scheduling template? This is going to decide the schedule for Monday's matchups. In a 5team league, we determined that our first round would be:
Bye - 5
1v4
2v3
So our first round matchups in the Men's Advanced League will be:
Court 1 at 4:00 p.m. Arnold v. Doug
Court 2 at 4:00 p.m. Bob v. Chuck
(Ed has the Bye!)
Go ahead and repeat this scheduling process for all of your leagues, and you have scheduled the first round
of your tournament!
In order to schedule the subsequent rounds of your tournament, repeat this process. Remember to try and
keep match times consistent, when possible. If the Men's Advanced league is playing at 4:00 p.m. on
Mondays, try to have them play at 4:00 p.m. on Tuesdays as well. Lets try this again:
31 of 68
Tuesday:
Time/Field
1
2
3
4
4:00 p.m.
MA
MA
MI-1
MI-1
5:00 p.m.
WA
WA
MI-2
MI-2
6:00 p.m.
WI
WI
WB
WB
Notice that our league times are able to stay the same. The only thing that will change, here, is going to be
our scheduling matchups. For example, you will now use the scheduling template for round 2 of a 5 team
round robin to determine Tuesday's matches.
Our second round template shows that:
Bye - 4
5v3
1v2
So our second round matchups in the Men's Advanced league will be:
Court 1 at 4:00 p.m. Ed vs. Chuck
Court 2 at 4:00 p.m. Arnold vs. Bob
(Doug now has the Bye!)
Again, go ahead and repeat this process for all of your leagues, and you will have scheduled the second
round of your tournament! You can also go and repeat all of these steps to finish scheduling your tournament
for Wednesday, Thursday, and Friday!
32 of 68
Round Robin Scheduling
In-Class Problem #1
Problem Type III: Number of Entries
Under the conditions stated below, find the MAXIMUM NUMBER OF ENTRIES that can be scheduled in a
round robin tournament.
ASSUMPTIONS:
Regularly scheduled games are played Monday through Sunday. Two
days are set aside at the end of league play to cover the possibility of league
ties.
Two weeks are available and 5 games can be played per day.
Step 1. Determine the actual number of days that are available for play. This includes days set aside for
league ties, rainouts, etc.
Total days available = Days available - (League ties, rainouts, etc.)
= (___ weeks X ___ days per week) - (___ days set aside)
= ___ - ___
= ____total days available
Step 2. Determine the total number of league games possible.
Total league games
= Total days available X Number of games available per day
= ___ X ___
= ___ total league games possible
Step 3. Determine the number of games required to complete a 3-team round robin.
n(n - 1)
2
= ___ games per league
Step 4. Determine the number of leagues possible by dividing the number of games required per league (___)
into the total number of league games possible (___).
= ___ leagues
Step 5. Determine the total number of teams that can be scheduled. This is calculated by multiplying the
number of leagues (___) times the number of entries in each league (___).
___ leagues X ___ teams per league = ___ total teams
ANSWER: ___ total teams can be accommodated in the tournament.
33 of 68
Round Robin Scheduling
In-Class Problem #2
Problem Type III: Number of Entries
Under the conditions stated below, find the MAXIMUM NUMBER OF ENTRIES that can be scheduled in a
round robin tournament.
ASSUMPTIONS:
Regularly scheduled games are played Monday through Thursday.
Postponed games can be completed on weekends. Two days are set aside
at the end of league play to cover the possibility of league ties.
Ten weeks are available and 3 games can be played per day.
Step 1. Determine the actual number of days that are available for play. This includes days set aside for
league ties, rainouts, etc.
Step 2. Determine the total number of league games possible.
Step 3. Determine the number of games required to complete a 3-team round robin.
Step 4. Determine the number of leagues possible by dividing the number of games required per league
(___) into the total number of league games possible (___).
Step 5. Determine the total number of teams that can be scheduled. This is calculated by multiplying the
number of leagues (___) times the number of entries in each league (___).
ANSWER: ___ total teams can be accommodated in the tournament.
34 of 68
Round Robin Scheduling
In-Class Problem #3
Problem Type III: Number of Entries
Under the conditions stated below, find the MAXIMUM NUMBER OF ENTRIES that can be scheduled in a
round robin tournament.
ASSUMPTIONS:
Regularly scheduled games are played Monday through Thursday.
Postponed games can be completed on weekends. Two days are set aside
at the end of league play to cover the possibility of league ties.
Four weeks are available and 5 games can be played per day.
ANSWER: ____ total teams can be accommodated in the tournament.
35 of 68
Round Robin Scheduling Homework Assignment #4
(See Worksheet Provided for Help)
(Use additional paper if more space is needed)
Problem Type III: Number of Entries
Homework Assignments (Collected at the beginning of every class). Please make a copy of your
completed homework assignment before class if you wish to review your homework as we go over the
assignment in class.
Please answer the following questions regarding round robin tournament scheduling and show all of your
work and staple your pages together!
Under the conditions stated below, find the MAXIMUM NUMBER OF ENTRIES that can be scheduled in a
round robin tournament.
ASSUMPTIONS:
Regularly scheduled games are played Monday through Thursday. Postponed
games can be completed on weekends. Two days are set aside at the end of league
play to cover the possibility of league ties.
A.
Seven weeks are available and 4 games can be played per day.
B.
Nine weeks are available and 8 games can be played per day.
C.
Five weeks are available and 8 games can be played per day.
D.
Five weeks are available and 5 games can be played per day.
36 of 68
Worksheet for Homework Assignment #4
(Worksheet for Problem Type III: Number of Entries)
Homework Assignments (Collected at the beginning of every class). Please make a copy of your
completed homework assignment before class if you wish to review your homework as we go over the
assignment in class.
Please answer the following questions regarding round robin tournament scheduling and show all of your
work and staple your pages together!
Use this worksheet as a guide in determining the MAXIMUM NUMBER OF ENTRIES that can be
accommodated in a round robin tournament.
Step 1. Determine the actual number of days that are available for play. This includes days set aside for
league ties, rainouts, etc.
Total days available
= Days available - (League ties, rainouts, etc.)
Step 2. Determine the total number of league games possible.
Total league games
= Total days available X Number of games available per day
Step 3. Determine the number of games required to complete a 3-team round robin.
n(n - 1) =
2
_____ games per league
Step 4. Determine the number of leagues possible by dividing the number of games required per league
(___) into the total number of league games possible (___). (Always round down)
Step 5. Determine the total number of teams that can be scheduled. This is calculated by multiplying the
number of leagues (___) times the number of entries in each league (___).
___ leagues X ___ teams per league = ___ total teams
ANSWER: ___ total teams can be accommodated in the tournament.
37 of 68
Round Robin Scheduling Homework Assignment #5
(Use additional paper if needed)
Please answer the following questions regarding round robin tournaments scheduling and show all your work!
1. As the sports coordinator for your corporation, you are responsible for programming a flag football
tournament for your corporation’s recreational sport program. Available to you for this single round robin
tournament are 3 fields for 2 nights per week (Monday and Tuesday) and 4 fields for 3 nights per week
(Wednesday, Thursday and Friday). On all fields and on all nights the tournament will be played from 5pm
until 9pm. For each of the 280 teams entered in the tournament, games will take one hour to play with no
team playing more than 1 game on any given day/ You have reserved the facility for 12 weeks, and remember
you must plan on 2 days for league ties.
A. How many games can be played in one week?
________games per week
B. How many leagues can be accommodated and how large is each league? (What combinations make
sense?)
________leagues of ________ teams
C. How many total games will be played in the tournament? (Here you work out each combination from #
B and pick the best combination that will use the maximum space given, but allow time to finish the
tournament).
________games for the entire tournament
D. If you begin play on Tuesday of the first week, when will the round robin be
Completed?
________ day of the _______ week
2.
You have 107 entries in your wallyball tournament which have already been placed into 10 leagues of 8
teams and 3 leagues of 9 teams. You have reserved the courts for 5 weeks and will be able to play 4
days (M, T, W, R) per week. In order to finish this tournament in the allotted time (plan on 2 days for
league ties), how many games must be played per day?
3.
At the tennis club of which you are the program director, you want to host a round robin tournament. You
have 9 weeks available for this tournament and are able to accommodate 8 games a day. How many
entries can you accept for this tournament? Assumptions: Regularly scheduled games are played
Monday through Thursday. Postponed games can be completed on weekends. Two days are set aside
at the end of league play to cover the possibility of league ties, rainouts, etc. determine # of games
required to complete a 3-team round robin when applicable.
38 of 68
39 of 68
Round Robin Scheduling Homework Assignment #6
(Use additional paper if needed)
Please answer the following questions regarding round robin tournament scheduling. Use the Teams
Schedule and Master Schedule forms to complete this assignment. Staple all of your worksheets to this page!
Problem: You are responsible for scheduling a recreational sports volleyball tournament. You have access
to four volleyball courts on Monday, Wednesday, and Thursday nights for a period of two weeks. Nine teams
have entered the tournament.
Women’s League A
Men’s League A
Safe Sets
Bumps-n-Bruises
Supreme Court
Bump-Set-Spike
Kimbas
License to Kill
Spikers
VB Six Pack
Purple Helmets
th
Dates for the tournament begin on Monday, October 13 . Teams in Women’s League are unable to play on
th
Wednesday, October 15 and the teams in the Men’s League are unable to play on Thursday, October 16th
and Monday, October 20th.
Games are one hour in length.
There will be two officials per game receiving $10.00 per game each.
There will be one supervisor per night receiving $12.00 per hour.
The courts are only available from 6:00p.m.-10p.m.
A team should only play one game per night.
Assignment:
Based on the information given above, complete the following tasks:
1. Prepare team schedules using the attached forms.
2. Develop a master schedule using the attached forms.
3. Determine personnel costs for:
A. Officials
B. Supervisors
40 of 68
P/R324 Recreational Sports Programming
Round Robin Scheduling
SPORT: ________________________________
LEAGUE: _______________________________
DIVISION: _____________________________
Team # vs
Team #
Date
Time
Field
Team # vs
Team #
Date
Time
Field
LEAGUE TEAMS
Team #
1.
2.
3.
4.
SPORT: ________________________________
LEAGUE: _______________________________
DIVISION: _____________________________
LEAGUE TEAMS
Team #
1.
2.
3.
4.
5.
41 of 68
Round Robin Scheduling Extra Study Problems
ASSUMPTIONS:
Regularly scheduled games are played Monday through Thursday. Postponed
games can be completed on weekends. Two days are set aside at the end of league
play to cover the possibility of league ties.
Under the conditions stated above, find the NUMBER OF WEKS AND THE DAY OF THE WEEK in which a
round robin tournament should end.
A. N = 42 teams. There are three leagues of 4 teams and six leagues of 5 teams. The first day of play
rd
is Monday, and the number of games played per day is 10. Answer: Tuesday of 3 calendar week.
B. N = 90. There are 15 leagues of 6 teams. The first day of play is Wednesday and 60 games can be
played per day. Answer: Thursday of the 2nd calendar week.
C. N = 64 teams. There are eight leagues of 5 teams and six leagues of 4 teams. The first day of play
is Tuesday, and the number of games played per day is 8. Answer: Tuesday of the 5th calendar
week.
D. N = 30. There are six leagues of 5 teams. The first day of play is Monday and 5 games can be
played per day. Answer: Tuesday of the 4th calendar week.
Under the conditions stated above, find the MINIMUM NUMBER OF GAMES that must be available for each
day to complete a round robin tournament.
A. N = 45 teams. There are nine leagues of 5 teams. Eight weeks are available for play. Answer: 3
games per day.
B. N = 17. There are three leagues of 4 teams and one league of 5 teams. Five weeks are available for
play. Answer: 2 games per day.
C. N = 75 teams. There are 15 leagues of 5 teams. Five weeks are available for play. Answer: 9
games per day
D. N = 220. There are 40 leagues of 5 teams and five leagues of 4 teams. Six weeks are available for
play. Answer: 20 games per day.
Under the conditions stated above, find the MAXIMIMUM NUMBER OF ENTRIES that can be accommodated
in a round robin tournament.
A.
B.
C.
D.
Three weeks are available and 16 games can be played per day. Answer: 159 total teams.
Four weeks are available and 40 games can be played per day. Answer: 558 total teams
Five weeks are available and 10 games can be played per day. Answer: 180 total teams.
Two weeks are available and 10 games can be played per day. Answer: 60 total teams.
42 of 68
43 of 68
Unit 2 Notes:
Single Elimination Tournament Introduction
Single elimination tournaments are one of the most well-known types of tournament formats that sport
programmers use. There are many advantages to programming a single elimination tournament, but like
round robin tournaments, single elimination tournaments also have some disadvantages. Participants
generally understand single elimination tournaments, and they produce a true winner at the end of
tournament play.
Single elimination tournaments also work well as post-season playoff formats after round robin tournaments
are played. Programmers are able to seed teams/players based on their performance in the round robin,
allowing for better competition as the tournament progresses. If the highest seeds all "take care of business"
and win their games, the #1 and #2 seeded teams will face each other in the final. Something a tournament
programmer wants to avoid, however, is having the #1 and #2 seeds face each other in a round OTHER
THAN the finals. Sometimes, it is not always apparent to the programmer how teams should be seeded. The
programmer might not have insight regarding the teams' ability, or past performance. In these cases, it might
be necessary to do a random draw to determine seeds, or the programmer may choose to seed based on
order of entry.
We will see later that single elimination tournaments are based on powers of 2. That is, when the tournament
size is a power of 2 (2, 4, 8, 16, 32, 64, 128, 256, ...) there will be NO first round byes. A "bye" game in a
single elimination tournament only occurs in the first round, and byes are generally awarded to the highest
seeded teams. Teams who receive a first round "bye" will play their first game in the second round. Byes are
determined by taking the number of teams in the tournament (n) and subtracting the number from the NEXT
HIGHEST power of 2. For example, in a single elimination tournament with 14 teams, you would take the
next highest power of 2 (16) and subtract 14 from it:
16-14 = 2
Therefore, there will be 2 byes in the first round for your single elimination tournament with 14 teams.
Some advantages of single elimination tournaments are:









the participants understand them easily
they are the simplest tournaments to conduct
they are useful in determining a champion for preliminary tournaments, such as a round robin
they determine the champion in the shortest time compared with other tournaments
they can be conducted with limited facilities
they can accommodate a large number of entries
they are interesting for spectators
they are the most appropriate for a one-day event
they are economical to conduct
Some disadvantages of single elimination tournaments are:


they involve minimum participation
they place maximum emphasis on winning
44 of 68





the champion may not represent the best team or player...this also applies to the second place
finisher because entries in the other half of the bracket may be better (if you have no true method for
seeding)
they do not allow for an off-day
competition may become too intense because the entry must win every contest or face elimination
outdoor sport programs, with their potential for weather-related postponements, cause scheduling
problems because contests must be played sequentially
they provide the least flexibility for the participant
Formulas for Single Elimination Tournaments:
with N= total number of entries, you can use the following formulas:
Formula
Number of games = N-1
13-1 = 12 games
Number of 2 - number of times 2 has to
be multiplied to equal or exceed the number
of entries
2x2 = 4
2x2x2 = 8
2x2x2x2 = 16
2x2x2x2x2 = 32
Number of Byes = Next Highest Power of 2 - N
16-13 = 3 byes
Number of Rounds = the power to which 2 must be raised
to equal or exceed "N"
Number of first round games = N- (next lowest power of 2)
2x2x2x2 = 4 rounds
13-8 = 5 first round games
45 of 68
Unit 2 Notes:
Forecasting Single Elimination Tournament - Determining Number of Days
There are basically three variables that a sports programmer needs to know in order to schedule a single
elimination tournament. They are the number of entries in the tournament (n), the number of days
needed to conduct the tournament, and the number of games needed to play each day of the
tournament. By knowing any of these two variables, the programmer can figure out the third. The first step
for the programmer, therefore, is to figure out which piece of information they need to figure out.
For forecasting days, the programmer will know the number of teams in the tournament and the number of
games that are played each day of the tournament. The programmer is trying to determine how many days
the tournament will take, if teams are ONLY PLAYING ONE GAME PER DAY.
Here's how it works....
Lets say that the following information is applicable for our tournament:
N= 27 teams
Number of games that can be played each day = 5
Step 1: Determine the number of first round games
You can determine this by subtracting the NEXT LOWEST POWER OF 2 from the number of teams in your
tournament. In this case, 27 - 16 = 11 first round games.
Step 2: Establish the number of rounds for the tournament.
You can determine this by determining the number of times 2 must be multiplied to equal or exceed N. For
example:
2 x 2 x 2 x 2 x 2 =32. We multiplied 2 FIVE times...therefore, we will have 5 rounds in our tournament.
Step 3: After the number of rounds have been determined, the next step is to enter the number of first round
games (Step 1) under round 1 and always enter 1 game in the last round.
Round 1
2
Games 11
3
4
5
1
Step 4: Once the number of first and last round games has been listed, list the number of games in each
round starting with the next to last round (in this case, the 4th round) and work our way back to the first
round. The number of games per round is always a multiple of 2.
Round 1
Games 11
2
8
3
4
4
2
5
1 = 26 games
Always check your answer by using the formula of N-1 for the total number of games. In our case, 27-1 = 26
games.
Step 5: After the number of games per round has been established, we can determine how many days are
required to play the number of games in each round. We do this by determining the number of games that
can be played on a round by round basis (no team plays more than once per day). Start with the last round
and work backwards. For rounds which only take one day to complete, when the number of games available
per day is greater than or equal to the number of games listed in the round, place a 1 in that column.
46 of 68
Round 1
Games 11
Days
2
8
3
4
1
4
2
1
5
1
1
When the number of games is greater than the number available per day, STOP!
Step 6: Once we have reached the point where the number of games needed per day per round is greater
than the number of games available per day, we go back to the first round and determine the number of days
required to play each round. We subtract the difference in games from the NEXT round in order to eliminate
wasted games early in the tournament.
Round 1
Games 11
Days 3
2
3
8 (4) 4
1
1
4
2
1
5
1
1 = 7 days
Notice it will take 3 days to play 11 games if we can play 5 games per day. Given that information, we will
have 4 days left over (3 x 5 =15 games....we only need to play 11 games in the first round, so 15-11 = 4
games left over). We subtract 4 from the 8 games in the second round, leaving us with 4 games to play. If
we can play 5 games per day, it will only take us 1 day to play the 4 games in the second round.
The total number of days needed to complete the tournament is determined by adding the number of days for
each round.
47 of 68
Single Elimination Scheduling
In-Class Problem #1
Problem Type I: Forecasting Days
Under the conditions stated below, find the MINIMUM NUMBER OF DAYS needed to conduct a single
elimination tournament.
ASSUMPTIONS:
Regularly scheduled games are played Monday through Thursday. No team should
play more than one game per day.
N = 14 entries
Number of game times available each day = 6
Step 1. The first step in solving the problem is to determine the number of first round games that will be
played.
First round games
= (N) - the next lower power of two
= (___) - ___ (Remember, 2, 4, 8, 16, 32......)
= ___ first round games
Step 2. Establish the number of rounds for the entire tournament.
The number of rounds is always the power to which 2 must be raised to equal or exceed N.
Power of two =
N = ___
2
2 = (2 x 2) = 4
Round
Step 3. After the number of rounds has been determined, the next step is to enter the number of first round
games (Step 1) under Round 1.
Round
Games
Step 4. Once the number of first round games has been listed, list the number of games in each round
starting with the last round and working your way back to the first round. The number of games per round is
always a multiple of two (1, 2, 4, 8, 16, 32, 64, 128, etc.)
Round
Games
= ___ games
48 of 68
Always check you answer by using the formula of (N - 1) for the total number of games. In this case, N=___
or ___ games which is what we determined in the previous step.
Step 5. After the number of games per round has been established, we can determine how many days are
required to play the number of games in each round. We do this by determining the number of games that
can be played on a round by round basis (no team plays more than once per day). Start with the last round
and work backwards. For rounds which only take one day to complete (when the number of games available
per day is greater than or equal to the number of games listed in the round), place a 1 in that column.
Round
Games
Days
= ___ days
Since six games are available per day, we can play each round in one day.
The total number of days needed to complete the tournament is determined by adding the number of days for
each round (___ + ___+ ___ + ___) which totals ___.
Answer: It will take ____ days to complete the tournament.
49 of 68
Single Elimination Scheduling
In-Class Problem #2
Problem Type I: Forecasting Days
Under the conditions stated below, find the MINIMUM NUMBER OF DAYS needed to conduct a single
elimination tournament.
ASSUMPTIONS:
Regularly scheduled games are played Monday through Thursday. No team should
play more than one game per day.
N = 17 entries
Number of game times available each day = 9
Step 1. The first step in solving the problem is to determine the number of first round games that will be
played.
Step 2. Establish the number of rounds for the entire tournament.
Step 3. After the number of rounds has been determined, the next step is to enter the number of first round
games (Step 1) under Round 1.
Step 4. Once the number of first round games has been listed, list the number of games in each round
starting with the last round and working your way back to the first round. The number of games per round is
always a multiple of two (1, 2, 4, 8, 16, 32, 64, 128, etc.)
Always check you answer by using the formula of (N - 1) for the total number of games. In this case, N= ___
or ___ games which is what we determined in the previous step.
50 of 68
Step 5. After the number of games per round has been established, we can determine how many days are
required to play the number of games in each round. We do this by determining the number of games that
can be played on a round by round basis (no team plays more than once per day). Start with the last round
and work backwards. For rounds which only take one day to complete (when the number of games available
per day is greater than or equal to the number of games listed in the round), place a 1 in that column.
Round
Games
Days
Answer: It will take ___ days to complete the tournament.
51 of 68
Single Elimination Scheduling Homework Assignment #1
Problem Type I: Forecasting Days
Homework Assignments (Collected at the beginning of every class). Please make a copy of your
completed homework assignment before class if you wish to review your homework as we go over the
assignment in class.
Please answer the following questions regarding round robin tournament scheduling and show all of your
work and staple your pages together!
Under the conditions stated below, find the MINIMUM NUMBER OF DAYS needed to conduct a single
elimination tournament.
ASSUMPTIONS:Regularly scheduled games are played Monday through Thursday. No team should play
more than one game per day.
A) N = 45
Number of games that can be played each day = 3
B) N = 87
Number of games that can be played each day = 9
C) N = 27
Number of games that can be played each day = 5
D) N = 36
Number of games that can be played each day = 6
52 of 68
Worksheet for Homework Assignment #1
Worksheet for Problem Type I: Forecasting Days
Homework Assignments (Collected at the beginning of every class). Please make a copy of your
completed homework assignment before class if you wish to review your homework as we go over the
assignment in class.
Please answer the following questions regarding round robin tournament scheduling and show all of your
work and staple your pages together!
ASSUMPTIONS:
Regularly scheduled games are played Monday through Thursday. No team should
play more than one game per day.
N = ___ entries
Number of game times available each day = ___
Step 1. The first step in solving the problem is to determine the number of first round games that will be
played.
Number of first round games (N) - next lower power of two
Step 2. Establish the number of rounds for the entire tournament.
The number of rounds is always the power to which 2 must be raised to equal or exceed N.
N = ___
Power of two =
Round
Step 3. After the number of rounds have been determined, the next step is to enter the number of first round
games (Step 1) under Round 1.
Round
Games
Step 4. Once the number of first round games has been listed, list the number of games in each round
starting with the last round and working your way back to the first round. The number of games per round is
always a multiple of two (1, 2, 4, 8, 16, 32, 64, 128, etc.)
Round
Games
= ___ games
Always check you answer by using the formula of (N - 1) for the total number of games.
53 of 68
Step 5. After the number of games per round has been established, we can determine how many days are
required to play the number of games in each round. We do this by determining the number of games that
can be played on a round by round basis (no team plays more than once per day). Start with the last round
and work backwards. For rounds which only take one day to complete (when the number of games available
per day is greater than or equal to the number of games listed in the round), place a 1 in that column.
Round
Games
Days
When the number of games is great than the number available per day, we must STOP!
Step 6. Once we have reached the point where the number of games needed per day per round is greater
than the number of games available per day, we go back to the first round and determine the number of days
required to play each round.
Round
Games
Days
The total number of days needed to complete the tournament is determined by adding the number of days for
each round.
Answer:
54 of 68
Single Elimination Scheduling
In-Class Problem #1
Problem Type II: Number of Games--Index Numbers
Under the conditions stated below, find the MINIMUM NUMBER OF GAMES needed to conduct a single
elimination tournament.
ASSUMPTIONS:
Regularly scheduled games are played Monday through Thursday. No team should
play more than one game per day.
N = 39 entries
Number of days that are available = 6
Number of total games (N-1) = 38
Step 1. The first step in solving the problem is to determine the number of first round games that will be
played.
Step 2. Establish the number of rounds for the entire tournament.
Round
Step 3. After the number of rounds has been determined, the next step is to enter the number of first round
games (Step 1) under Round 1.
Step 4. Once the number of first round games has been listed, list the number of games in each round
starting with the last round and working your way back to the first round. The number of games per round is
always a multiple of two (1, 2, 4, 8, 16, 32, 64, 128, etc.)
55 of 68
Always check your answer by using the formula of (N - 1) for the total number of games.
Step 5. After the number of games per round has been established, determine the number of days that
must be available. First, divide the number of games in the tournament (___) by the number of days we
have available (___). This results in our first index number which is ___ or ___ (always round up).
Start with the last round and work backwards. For rounds whose number of games is less than our first
index number (___), place a 1 in that column.
Round
Games
= ___ games
Days
Once we have reached the point where the number of games needed per day per round is greater than
our first index number (8 games in Round 3), we must STOP!
Step 6. The last three rounds of seven total games required three days to complete. Now, we divide the
remaining number of days (___) (___days available - ___ days used) into the remaining number of
games left to be played (___) (___ original games - ___ games played). This results in our second
index number which is ___ or (___). Always round up. Working backwards from Round ___, we
recognize the rounds whose number of games is less than the second index number of ___. The index
number of ___ is greater than the ___ games in Round ___ so place a ___ under Round ___. Since ___
games in Round ___ is greater than our index number of ___, we must ________!
Round
Games
= ___ games
Days
Step 7. Divide the remaining number of days in the tournament (___) (___ days available - ___ days
used) into the remaining number of games left to be played (__) (___ original games - ___ games
played). This results in our third index number which is ___ or (___). Since this number is smaller than
the number of games in Round ___, which is ___, the index becomes the answer to the problem.
Answer: _____ games must be available per day to complete the tournament.
Double-Check:
Round
Games
___
Days
= ___ days
Page 56 of 68
Single Elimination Scheduling
In-Class Problem #2
Problem Type II: Number of Games--Index Numbers
Under the conditions stated below, find the MINIMUM NUMBER OF GAMES needed to conduct a single
elimination tournament.
ASSUMPTIONS:
Regularly scheduled games are played Monday through Thursday. No team
should play more than one game per day.
N = 32 entries
Number of days that are available = 7
Number of total games (N-1) = 31
Answer: ___ games must be available per day to complete the tournament.
Page 57 of 68
Double-Check:
Page 58 of 68
Single Elimination Scheduling Homework Assignment #2
(See worksheet for help)
Problem Type II: Number of Games
Homework Assignments (Collected at the beginning of every class). Please make a copy of your
completed homework assignment before class if you wish to review your homework as we go over the
assignment in class.
Please answer the following questions regarding round robin tournament scheduling and show all of
your work and staple your pages together!
Under the conditions stated below, find the MINIMUM NUMBER OF GAMES needed to conduct a single
elimination tournament.
ASSUMPTIONS:Regularly scheduled games are played Monday through Thursday. No team should play
more than one game per day.
E) N = 48
Number of days that are available = 10
F) N = 37
Number of days that are available = 13
G) N = 24
Number of days that are available = 5
H) N = 20
Number of days that are available = 4
Page 59 of 68
Worksheet for Homework Assignment #2
Worksheet for Problem Type II: Number of Games
Homework Assignments (Collected at the beginning of every class). Please make a copy of your
completed homework assignment before class if you wish to review your homework as we go over the
assignment in class.
Please answer the following questions regarding round robin tournament scheduling and show all of
your work and staple your pages together!
ASSUMPTIONS:
Regularly scheduled games are played Monday through Thursday. No team
should play more than one game per day.
N = ___
Number of days that are available = ___
Number of total games (N-1) = ___
Step 1. The first step in solving the problem is to determine the number of first round games that will be
played.
First round games = (N) - next lower power of two
Step 2. Establish the number of rounds for the entire tournament.
The number of rounds is always the power to which 2 must be raised to equal or exceed N.
N = ___
Power of two =
Round
Step 3. After the number of rounds have been determined, the next step is to enter the number of first
round games (Step 1) under Round 1.
Round
Games
Step 4. Once the number of first round games has been listed, list the number of games in each round
starting with the last round and working your way back to the first round. The number of games per round
is always a multiple of two (1, 2, 4, 8, 16, 32, 64, 128, etc.)
Round
Games
= ___ games
Always check you answer by using the formula of (N - 1) for the total number of games.
Step 5. After the number of games per round has been established, determine the number of days that
must be available. First, divide the number of games in the tournament (___) by the number of days we
have available (___). This results in our first index number of (___) (always round up). Start with the
Page 60 of 68
last round and work backwards. For rounds whose number of games is less than our first index number,
place a 1 in that column.
Round
Games
Days
Once we have reached the point where the number of games needed per day per round is greater than
our first index number, we must STOP!
Step 6. Now, we divided the remaining number of days (___) (___days available -___days used) into the
remaining number of games left to be played (___) (___ original games - ___games played). This results
in our second index number which is (___) always round up. Working backwards from the last round
completed, 3, we recognize the rounds whose number of games is less than the second index number.
Round
Games
Days
Continue to work backwards using the same procedure found in Step 6. When the index number is
smaller than or equal to the number of games in the round, that index number becomes the answer to the
problem.
Answer: _____ games must be available per day to complete the tournament.
Double-Check:
Round
Games
Days
= ___ games
Page 61 of 68
Unit 2 Notes:
Wasted Games - Determining Number of Entries
There are basically three variables that a sports programmer needs to know in order to schedule a single
elimination tournament. They are the number of entries in the tournament (n), the number of days
needed to conduct the tournament, and the number of games needed to play each day of the
tournament. By knowing any of these two variables, the programmer can figure out the third. The first
step for the programmer, therefore, is to figure out which piece of information they need to figure out.
For determining number of entries, the programmer will know how many games are available per day and
how many days he/she has to play the tournament. This is a fairly common scenario...most of the time,
we receive a facility reservation, and we must determine how many teams we can accommodate in our
tournament. In this case, we are assuming that teams will not play more than one game per day....
Here's how it works....
Lets say that the following information is applicable for our tournament:
Number of games that can be played each day = 5
Number of days that are available = 7
Step 1: The first step in solving the problem is to determine the number of total possible games that can
be scheduled in a single elimination tournament. Do this by multiplying the number of days that are
available (7) by the number of games that can be played each day (5). The answer will be the TOTAL
POSSIBLE number of games that can played in the tournament (35).
Remember, in single elimination tournaments, you will never use all of the possible games
available to you...you will always end up wasting games. For example, if we have 5 games available
to play each day, during our final round, we will only use 1 of these games. That means in the final
round, we will be wasting 4 games. We must figure out how many TOTAL games we will waste
throughout the tournament, and subtract that number from the TOTAL POSSIBLE number of games that
can be played (35).
Step 2: Begin with the last round of the tournament.....how many games will always be played in the last
round? That’s right, the answer is 1. We know that if we can play 5 games in a day, and we only are
playing 1 game in the last round, we will be wasting 4 games.
How about the other rounds? Work backwards from the last round and determine the number of games
that will be played....remember, we use powers of 2 to figure this out. Continue to figure out the number
of wasted games by subtracting the number of games in the round from the number of games that can be
played each day (5). In the next to last round, you will play 2 games. If you can play 5 games in one day,
you will be wasting 3 games. Continue working backwards until you hit a point where you will not be
wasting any games....in this case, when you hit 8 games in a round, you won't be wasting any of the
games you will play in one day. You will use all 5 games. At this point, you STOP, and add the number
of wasted games.
Round R
Games 16
Wasted 0
R
8
0
R
4
1
R
2
3
Last
1
4 = 8 wasted games
Page 62 of 68
Step 3: Subtract the total wasted games (8) from the total number of possible games (35). Your answer
will be 27. This represents the ACTUAL number of games that can be played in your tournament.
Step 4: The total number of entries that can be accommodated in the tournament is determined using the
following formula:
Number of games = N - 1
27 = N - 1
28 = N
Therefore, in your tournament, you could accommodate a MAXIMUM of 28 teams. Once you receive 28
entries, you must close your registration and it would be advisable to start a waiting list!
Page 63 of 68
Single Elimination Scheduling
In-Class Problem #1
Problem Type III: Number of Entries--Wasted Games
Under the conditions stated below, find the MAXIMUM NUMBER OF ENTRIES that could be scheduled
in a single elimination tournament.
ASSUMPTIONS:
Regularly scheduled games are played Monday through Thursday. No team
should play more than one game per day.
Number of games that can be played each day = 3
Number of days that are available = 8
Step 1. The first step in solving the problem is to determine the number of total possible games that can
be scheduled in the tournament.
Number of available days X the number of games that can be played each day.
___ days available X ___ games per day
___ possible game times are available in the tournament
Step 2. Establish the number of rounds for the entire tournament.
The number of rounds is always equal to number of days available.
Number of days available = ___
Number of rounds = ___
Round
Step 3. After the number of rounds has been determined, the next step is to enter the number of games
in each round. List the number of games in each round starting with the last round and working your way
back to the first round. The number of games per round is always a multiple of two (1, 2, 4, 8, 16, 32, 64,
128, etc.)
Round
Maximum Games
Step 4. Working backwards from the last round, determine the number of wasted games in each round
by subtracting the maximum number of games per round (Step 3) from the number of games that can be
played each day (___).
Round
Maximum Games
Wasted Games
= ___ wasted
games
Step 5. Subtract the total wasted games (___) from the total number of possible games (___)
determined in Step 1.
This number represents the maximum number of games that can actually be played in the
tournament.
Page 64 of 68
Step 6. The total number of entries that can be accommodated in the tournament is determined by using
the following formula:
Number of games
___
___ + ___
___
=
=
=
=
N-1
N-1
N
N
Answer: ___ entries can be accommodated in the tournament without having any team play more
than once per day.
Page 65 of 68
Single Elimination Scheduling
In-Class Problem #2
Problem Type III: Number of Entries--Wasted Games
Under the conditions stated below, find the MAXIMUM NUMBER OF ENTRIES that could be scheduled
in a single elimination tournament.
ASSUMPTIONS:
Regularly scheduled games are played Monday through Thursday. No team
should play more than one game per day.
Number of games that can be played each day = 9
Number of days that are available = 5
Answer: ____ entries can be accommodated in the tournament without having any team play
more than once per day.
Page 66 of 68
Single Elimination Scheduling Homework Assignment #3
Problem Type III: Number of Entries--Wasted Games
Under the conditions stated below, find the MAXIMUM NUMBER OF ENTRIES that could be scheduled
in a single elimination tournament.
ASSUMPTIONS:
Regularly scheduled games are played Monday through Thursday. No team
should play more than one game per day.
1 . Number of games that can be played each day = 4
Number of days that are available = 8
2. Number of games that can be played each day = 10
Number of days that are available = 10
3. Number of games that can be played each day = 7
Number of days that are available = 7
4. Number of games that can be played each day = 5
Number of days that are available = 16
Page 67 of 68
Unit 2 Notes:
Drawing Single Elimination Tournament Brackets
When drawing tournament brackets, it is important to FIRST have all of the teams or participants
registered in your tournament. It is difficult to place teams in the tournament draw after you have already
scheduled your tournament, so you should make sure that all team entries have been received before
scheduling your tournament. Remember, single elimination tournaments are based on powers of 2, so
your tournament bracket should be balanced in such a way that from the second round through the final
round, the same number of teams will be in the upper half of the bracket as will be in the lower half of the
bracket. This may not be true for the first round, due to the possible presence of bye games in the first
round.
When you are ready to draw your tournament bracket, you may choose to draw and "implied bye"
bracket or an "explicit bye" bracket. Implied bye games are not indicated on the tournament
bracket....rather, blank spaces replace first round bye games and only second round games appear.
Explicit bye brackets show all bye games by placing the word "bye" or drawing an "x" through the bye
game. For the purposes of this course, it is easier to draw explicit bye brackets, to more easily
accommodate seeding and placing of bye games. We will focus on this type of bracket from here on out.
How to draw/choose the tournament bracket:
Begin by taking the number of teams you have in your tournament....lets say 7. Always use the bracket
format for the NEXT HIGHEST power of two...in our case here, you would use an 8 team bracket. If
you had 12 teams in your tournament, you would use a 16 team bracket, if you had 23 teams in your
tournament, you would use a 32 team bracket, etc. You can see examples of different sized brackets on
this web-file www.mtsu.edu/~hjgray/4110/RSMch6 p. 141-145!
After you choose your bracket, you must determine your tournament SEEDS. Remember, the easiest
way to determine seeds is to look at past performance or team's ability. If you do not know this
information, random seeding is possible. STOP, make sure you review the example of how to seed a
single elimination tournament bracket by referring to this web-file www.mtsu.edu/~hjgray/4110/RSMch6
on p. 108 - 111!
After drawing the bracket and determining your seeds, you must place your BYE games. The number
of BYE games is equal to the number of teams in your tournament subtracted from the next
highest power of 2 (or in this case, the size of the bracket you initially drew). In our example, we have 7
teams in our tournament. The next highest power of 2 is 8, so 8-7 =1, giving us 1 bye game. Go down
your tournament bracket and draw a line through every game that is represented by a seed higher than
7. In our example, you would draw a line through the game matchup 1 vs. 8, because we only have 7
teams in the tournament.
Once you have completed placing your bye games, you are ready to schedule your tournament games!
Page 68 of 68
16 team bracket: Brackets are determined by the next highest power of 2 to = or exceed N. Ex: N=14, use a 16 team bracket
Magic # 17
1
* Place seeds 1 and 2 and work backwards from final round by using magic #'s
Magic # is max number of games possible in a round + 1
Ex: Here max number of games possible in round 1 is 16 +1 = magic # is 17
Magic # 9
Remember, assume top seed always wins!
1
Magic # 5
You can double check round 1 is correct by using your seeding below
1
Note: this bracket is not complete…only partial info is provided for demonstration purposes!
(5-1=4)
Magic # 3
1
4
4
(magic # - top seed = team to be played)
(3-1=2)
1
4
up
down
down
up
up
down
down
up
Top
Bottom
Top
Bottom
Top
Bottom
Top
Bottom
1
2
3
4
5
6
7
8
Seeding
vs
vs
vs
vs
vs
vs
vs
vs
16
15
14
13
12
11
10
9
bye
bye
3
3
(9-3=6)
6
3
2
(5-2=3)
2
2
2
*Seeding = Power of 2 to = or exceed N, then divide by 2
Ex: 14 teams: 16/2= 8
number 1 through 8 down, then start bottom to top on other side
9 through 16
*since only 14 teams, 15 and 16 become byes!
*Top = top of game bracket
*Bottom = bottom of game bracket
****Up/Down applies only to the first round****
*Up means above middle of the bracket (green line)
** Down means below the middle of the bracket (green line)
69
16 team bracket: Brackets are determined by the next highest power of 2 to = or exceed N. Ex: N=14, use a 16 team bracket
Magic # 17
1
16 or bye
9
8
5
12
13
4
3
14
11
6
* Place seeds 1 and 2 and work backwards from final round by using magic #'s
Magic # is max number of games possible in a round + 1
Ex: Here max number of games possible in round 1 is 16 +1 = magic # is 17
Magic # 9
Remember, assume top seed always wins!
1
Magic # 5
You can double check round 1 is correct by using your seeding below
1
NOTE: This IS a completed bracket!!!
(9-1=8)
8
Magic # 3
Seeding
(5-1=4)
1
up
Top
1
vs
down
Bottom
2
vs
down
Top
3
vs
5
4
up
Bottom
4
vs
(9-4=5)
up
Top
5
vs
4
(magic # - top seed = team to be played)
down
Bottom
6
vs
(3-1=2)
1
down
Top
7
vs
up
p
Bottom
8
vs
3
(9-3=6)
6
3
2
(5-2=3)
7
10
7
(9-2=7)
(9-2
7)
2
16
15
14
13
12
11
10
9
bye
bye
*Seeding = Power of 2 to = or exceed N, then divide by 2
Ex: 14 teams: 16/2= 8
number 1 through 8 down, then start bottom to top on other side
9 through
h
h 16
*since only 14 teams, 15 and 16 become byes!
2
*Top = top of game bracket
*Bottom
Bottom = bottom of game bracket
15 or bye
****Up/Down applies only to the first round****
2
*Up means above middle of the bracket (green line)
** Down means below the middle of the bracket (green line)
Note: once you get to round 1, you can look at the seeding to see who plays who (or you can use the formula: magic #-top seed = team to be played)
70
32 team bracket (one side)
Magic # = 33
1
Magic # = 17
1
Magic # = 9
32
(17-1=16
16
1
16
(9-1=9)
Magic # is max number of games possible in a round + 1
* Place seeds 1 and 2 and work backwards from final round by using magic #'s
Remember, assume top seed always wins!
You can double check round 1 is correct by using your seeding below
*Seeding = Power of 2 to = or exceed N, then divide by 2
Ex: 26 teams: Next highest power of 2 to = or exceed 26 is 32. 32/2 = 16
number 1 through 8 down, then start bottom to top on other side, 9 through 16
Magic # = 5
*** seeds 27 through 32 become byes because N=26!!!!!
1
8
8
Magic # = 3
Use to double check Round 1 is correct
8
1
(5-1=4)
4
4
(Magic # - top seed = team to be played)
4
4
(3-1=2)
1
Seeding
vs 32
vs 31
Top
Bottom
1
2
Top
Bottom
Top
3
4
5
vs
vs
vs
30
29
28
Bottom
Top
Bottom
6
7
8
vs
vs
vs
27
26
25
Top
Bottom
Top
9
10
11
vs
vs
vs
24
23
22
Bottom
B
tt
Top
Bottom
12
13
14
vs
vs
vs
21
20
19
Top
Bottom
15
16
vs
vs
18
17
3
2
7
26
(5-2=3)
7
7
2
15
18
(9-2=7)
15
(17-2=15)
2
2
2
71
32 team bracket (left/right)
Magic # are the same as 32 bracket on one side: We are just moving the bottom brackets over to the right
Start with 1 & 2 seeds and work backward from the final round using the magic number for each
Magic # 33
Use the patterns: Left, Right, Right, Left and Top/Bottom to help guide you
Magic # 33
1
Magic # 17
Assume top seed always wins
Magic # 17
3
1
Magic # 9
Magic # 9
3
32
1
3
30
Magic # 5
Magic # 5
(9-1=8)
1
3
8
25
8
8
(9-3=6)
6
Champion
(5-1=4)
(5 1 4)
1
1
2
(5-2=3)
(5
2 3)
6
(magic # - top seed = team to be played)
27
6
Final Round
7
7
5
7
4
13
4
2
(9-4=5)
(9
4 5)
(9-2=7)
(9
2 7)
4
2
4
2
31
2
****see next page for seeding
72
Top
Bottom
Top
Bottom
Top
Bottom
Top
Bottom
Top
Bottom
Top
B tt
Bottom
Top
Bottom
Top
Bottom
Left
Right
Right
Left
Left
Right
Right
Left
Left
Right
Right
L ft
Left
Left
Right
Right
Left
Seeding
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
vs
vs
vs
vs
vs
vs
vs
vs
vs
vs
vs
vs
vs
vs
vs
vs
32
31
30
29
28
27
26
25
24
23
22
21
20
19
18
17
*Top = top of game bracket
*Bottom = bottom of game bracket
** Left = left side brackets
**Right
g = right
g side brackets
73
Blank Single Elimination Brackets 74
* Place seeds 1 and 2 and work backwards from final round by using magic #'s
Remember, assume top seed always wins!
You can double check round 1 is correct by using your seeding below
Magic #
Magic #
Magic #
Seeding
1
vs
Magic #
1
75
Magic # = ?
Magic # = ?
Magic # = ?
Magic # = ?
Magic # = ?
76
* Place seeds 1 and 2 and work backwards from final round by using magic #'s
Remember, assume top seed always wins!
You can double check round 1 is correct by using your seeding below
Use to double check Round 1 is correct
1
Seeding
vs
77
Magic # are the same as 32 bracket on one side: We are just moving the bottom portion over to the right
Start with 1 & 2 seeds and work backward from the final round using the magic number for each
Use the patterns: Left, Right, Right, Left and Top/Bottom to help guide you
Assume top seed always wins
Champion
Final Round
78
Top/Bottom Left/Right
1
Seeding
vs
vs
vs
vs
vs
79
RlP324 In-Class Single Elimination Tournament Problem
Forecasting and Scheduling
You are in charge of programming a tennis tournament for a military base. The base operates
three indoor courts that you may use a maximum of six hours on Saturday and seven hours on
Sunday. You are allowing one hour for each match scheduled. Twenty-nine participants have
entered the tournament and all will play in the same division.
1. Draw the single elimination bracket for these entrants.
2. Seed all players by indicating their position with the number 1, 2, 3, and 4.
3. Position byes appropriately.
4. Schedule matches so that each player has at least one hour of rest between matches.
5. Determine how much money will be spent for officials if you provide one per court per
match until the semi-finals and provide two linesman plus the official for the semi-finals
and final match. All officials and linesman will be paid $5.00 per game.
80
Forecasting and Scheduling
You are in charge of scheduling an indoor soccer post-season playoff tournament as part of the
new World Professional Indoor Soccer League. The teams in the playoff are the national
champions from the countries that are participating in this new league. Your goal is to detennine
an overall "World Champion." You have decided to program a single elimination, winner-take­
all tournament. Games will be played at the United Center in Chicago on one field. Games are
being played at 5:00 p.m., 7:00 p.m., and 9:00 p.m. You are playing games beginning Tuesday,
December 2 for as many days as it takes you to finish the tournament. Your job is to figure out
how many days it is going to take you to play this event in order to schedule your tournament and
to obtain television coverage for the event. Make sure that teams will only play once per day.
You have 13 teams in your tournament and all of them are men's teams. All teams are going to
be around the same skill level, so all will play against each other in one skill division. The teams
entered in your tournament, ranked in order ofperfonnance in the regular season, are:
1. England, 2. Kenya, 3. United States, 4. Mexico, 5. Russia, 6. France, 7. Germany,
8. Austria, 9. Egypt,10. Israel, 11. Ireland,12. Dominica,13. Australia
Please complete the following:
1. 2. 3. 4. Draw a tournament bracket for 13 teams, designating the appropriate number ofbyes.
Seed the tournament, according to regular season rankings, and detennine the position of
the seeded games on the tournament bracket.
Forecast how many days it will take to complete the tournament.
Complete the tournament schedule, including designating opponents (in the first round
and placing "bye" teams in appropriate placed), days, dates, and times for each round of
the tournament.
81