Round Robin Tournament Scheduling

Beer olympics!

Arank13 · 4 · 216

Arank13

  • Newbie
  • *
    • Posts: 0
on: July 04, 2019, 02:23:33 PM
Hi! I was wondering if someone could help me! Iím hosting a beer olympics event this summer and I will have 15 or 16 teams! (Most likely 16) Iíd love for everyone to play each other once and each event once. Iím open to however many events Iíll need to make this run smoothly, would it be 8, or 15?! this math just goes way over my head! Lol:-[ Thanks in advance!! 


Ian Wakeling

  • Forum Moderator
  • God Member
  • *****
    • Posts: 1130
Reply #1 on: July 05, 2019, 02:49:52 AM
With 16 teams there are 15 possible opponents, so what you want is a square schedule with 15 rounds and 15 events, and each team exactly once in each round and once in each column.  Here's a schedule you could use with the teams labelled A to P:

(P A) (---) (H K) (---) (---) (B C) (---) (I O) (---) (E M) (---) (J N) (G L) (---) (D F)
(E G) (P B) (---) (I L) (---) (---) (C D) (---) (J A) (---) (F N) (---) (K O) (H M) (---)
(---) (F H) (P C) (---) (J M) (---) (---) (D E) (---) (K B) (---) (G O) (---) (L A) (I N)
(J O) (---) (G I) (P D) (---) (K N) (---) (---) (E F) (---) (L C) (---) (H A) (---) (M B)
(N C) (K A) (---) (H J) (P E) (---) (L O) (---) (---) (F G) (---) (M D) (---) (I B) (---)
(---) (O D) (L B) (---) (I K) (P F) (---) (M A) (---) (---) (G H) (---) (N E) (---) (J C)
(K D) (---) (A E) (M C) (---) (J L) (P G) (---) (N B) (---) (---) (H I) (---) (O F) (---)
(---) (L E) (---) (B F) (N D) (---) (K M) (P H) (---) (O C) (---) (---) (I J) (---) (A G)
(B H) (---) (M F) (---) (C G) (O E) (---) (L N) (P I) (---) (A D) (---) (---) (J K) (---)
(---) (C I) (---) (N G) (---) (D H) (A F) (---) (M O) (P J) (---) (B E) (---) (---) (K L)
(L M) (---) (D J) (---) (O H) (---) (E I) (B G) (---) (N A) (P K) (---) (C F) (---) (---)
(---) (M N) (---) (E K) (---) (A I) (---) (F J) (C H) (---) (O B) (P L) (---) (D G) (---)
(---) (---) (N O) (---) (F L) (---) (B J) (---) (G K) (D I) (---) (A C) (P M) (---) (E H)
(F I) (---) (---) (O A) (---) (G M) (---) (C K) (---) (H L) (E J) (---) (B D) (P N) (---)
(---) (G J) (---) (---) (A B) (---) (H N) (---) (D L) (---) (I M) (F K) (---) (C E) (P O)

and then assign the rows to rounds and the columns to events.  There is not a solution for an odd number of teams, and about the best thing you could do for 15 teams would be to delete the games above on the diagonal (these are all the ones involving team P).  Then every team would have one event they do not play, and one round with a bye.


Arank13

  • Newbie
  • *
    • Posts: 0
Reply #2 on: July 20, 2019, 09:47:14 AM
Thanks so much! That helps a lot! Do you know what it would be with 14 teams instead of 16? Just planning in case we lose some?! Thanks in advance :-)


Ian Wakeling

  • Forum Moderator
  • God Member
  • *****
    • Posts: 1130
Reply #3 on: July 20, 2019, 11:11:45 AM
There is a 13 x 13 schedule for 14 teams that you can find in reply #5 from this old thread.