If I understand correctly, a game involves two teams,
and every week you would want the 5 large teams to play 3 games each
and the other 24 teams to play 2 games each. But this cannot work:
The number of games per week would then have to be (5x3 + 24x2)/2 =
31.5, which is not a whole number. (Here, 5x3 + 24x2 counts the total
number of games played by all teams, and I divide by two because each
game was counted twice: once credited to the winner and once to the
In order to fix this and stay fair, the number of games per week of
the smaller teams would have to change some times:
Option 1: If every
smaller team plays 2 games a week for 7 weeks and 1 game for the other
week, then a weekly schedule can be arranged with 30 games per week.
2: If every smaller team plays 2 games a week for 7 weeks and 3 games
for the other week, then a weekly schedule can be arranged with 33 games
I am confident that your other constraint (same teams
not wrestling twice) can be arranged because the schedule is short
enough. Beforehand I would need to know which of the two options you
I read your reply in the web site and it seems that I was clear enough in what I was looking for. What happens each week is that now each week 3 to 4 teams get together to make up one match. These teams have roughly 45 to 70 wrestlers on them. The matches are taking to long to complete so I thought we could accommodate the 5 largest teams each week by having them wrestle 2 other teams at the same time which in hand would give the large team enough wrestler to match up with so all the kids get a match. All our matches are on a Saturday. We match the kids up by skill, weight and age. There is no team scores. Just individual scores. I figured that if we had 5 large teams out of 29 that would bring our remaining number to 24 teams. Then you take 10 smaller teams each week at the same time to match up the with the larger teams leaving 14 teams left to match up head to head. That would make up one days of matches. I think my math is right when I say that would be 12 matches on a Saturday. Then we need to figure this out so no team wrestles the same team twice on a 8 week schedule. In 8 weeks there would be a total of 96 matches.
The 5 teams that we deemed to be the large teams would always wrestle a tri me or 3 teams at the same time on a Saturday but never the same 2 all year. And the remaining teams each week would make up the dual meets and no one on the season would wrestle the same time. I have this part right I think. What I need help with is how to set the schedule under these boundaries. Is there are formula in which you can shift the numbers around. I thought maybe I work the 24 smaller teams into a 12 game per Saturday schedule first with no one wrestling twice then add the 5 remaining teams to each weeks schedule. This is where it starts getting hard. Can you help.
Hi Again Ed,
Let's call the small teams a1, a2, a3, ...., a10, a11, a12 and b1, b2, b3,..., b10, b11, b12. That way we can match up these teams using cyclic shifts, where
"Shift k" means team ai plays with team bi+k (and we subtract 12 when the
numbers are above 12).
For instance Shift 0 gives the match-up
a1-b1, a2-b2, a3-b3, a4-b4, a5-b5, a6-b6, a7-b7, a8-b8, a9-b9, a10-b10,
and Shift 5 gives
a1-b6, a2-b7, a3-b8, a4-b9, a5-b10, a6-b11, a7-b12, a8-b1, a9-b2, a10-b3, a11-b4, a12-b5.
There are 12 shifts to choose from: Shift 0 through Shift 11, and if we take 8 different shifts on the 8 different weeks, the small teams will never meet twice. So we have some leeway, which is good because we need to work in the large teams.
Let's call V, W, X, Y, Z the large teams. I will just look at V's schedule for the moment I can decide for instance that V will play with a1 on week 1, with a2 on week 2, with a3 on week 3, ..., with a7 on week 7 and with a8 on week 8. That way, all the a-teams that V plays are different, and I need to choose
the shifts so that the b-teams are different as well.
Week 1: Shift 0, so the match-up is V-a1-b1.
Week 2: Shift 1, so the match-up is V-a2-b3.
Week 3: Shift 2, so the match-up is V-a3-b5.
Week 4: Shift 3, so the match-up is V-a4-b7.
Week 5: Shift 4, so the match-up is V-a5-b9.
Week 6: Shift 5, so the match-up is V-a6-b11.
Week 7: I cannot use Shift 6, because it would give the match-up is V-a7-b1 but V already played with b1. However Shift 7 is good. It gives V-a7-b2.
Week8: Shift 6 is no good: V-a8-b2. Shift 8 is good: V-a8-b4.
That way, V never plays the same team twice. Now the shifts for each are
pinned down and cannot move. I will match-up W, X, Y, Z by "rotating everything cyclically" as we say in the business:
The successive a-partners of V were a1, a2, a3, a4, a5, a6, a7, a8.
The successive a-partners of W will be a3, a4, a5, a6, a7, a8, a9, a10.
The successive a-partners of X will be a6, a7, a8, a9, a10, a11, a12, a1.
The successive a-partners of Y will be a8, a9, a10, a11, a12 a1, a2, a3.
The successive a-partners of Z will be a11, a12 a1, a2, a3 a4, a5, a6.
(Here I jump up by 2, then 3, then 2, then 3 so that the number of tri-matches of all the a-teams will be roughly the same. I hope it will be the similar for the b-teams.)
So, all in all, the schedule is the following:
Week 1: V-a1-b1, a2-b2, W-a3-b3, a4-b4, a5-b5, X-a6-b6,
a7-b7, Y-a8-b8, a9-b9, a10-b10, Z-a11-b11, a12-b12
Week 2: a1-b2, V-a2-b3, a3-b4, W-a4-b5, a5-b6, a6-b7,
X-a7-b8, a8-b9. Y-a9-b10, a10-b11, a11-b12, Z-a12-b1
Week 3: Z-a1-b3, a2-b4, V-a3-b5, a4-b6, W-a5-b7, a6-b8,
a7-b9, X-a8-b10, a9-b11, Y-a10-b12, a11-b1, a12-b2
Week 4: a1-b4, Z-a2-b5, a3-b6, V-a4-b7, a5-b8, W-a6-b9,
a7-b10, a8-b11, X-a9-b12, a10-b1, Y-a11-b2, a12-b3
Week 5: a1-b5, a2-b6, Z-a3-b7, a4-b8, V-a5-b9, a6-b10,
W-a7-b11, a8-b12, a9-b1, X-a10-b2, a11-b3, Y-a12-b4
Week 6: Y-a1-b6, a2-b7, a3-b8, Z-a4-b9, a5-b10, V-a6-b11,
a7-b12, W-a8-b1, a9-b2, a10-b3, X-a11-b4, a12-b5
Week 7: a1-b8, Y-a2-b9, a3-b10, a4-b11, Z-a5-b12, a6-b1,
V-a7-b2, a8-b3, W-a9-b4, a10-b5, a11-b6, X-a12-b7
Week 8: X-a1-b9, a2-b10, Y-a3-b11, a4-b12, a5-b1, Z-a6-b2,
a7-b3, V-a8-b4, a9-b5, W-a10-b6, a11-b7, a12-b8.
It turns out that every small team plays 3 or 4 times in tri-matches, except b8 and b11 who play only 2 times, and b9 which plays 5 times. Let me know if this is a problem.