I was wondering if I could trouble you to assist me with the following: I am working on a schedule for 24 golfers. 6 groups of 4. I have 8 golf days (twice per week for a month).

Ideally, I would like to schedule all 24 golfers in 6 different groups of 4 on each day. Here is the catch.....no golfer in any group can be grouped togther more than once. Every group of 4 each day will have 4 new golfers that have never played together before. Is this possible?

Any assistance that you could provide will be greatly appreciated.

Thank you.

John



Dear John,

Such a tournament is not quite possible. Consider player 1, for example. For him to play with 3 different golfers each round for 8 rounds, he would need 24 other golfers; but, there are only 23 others available. It is, however, possible to come close with 24 golfers. We can arrange for each pair of the 24 golfers to play together exactly once, except for 12 disjoint pairs who would play together twice. Such an arrangement is described in the CRC HANDBOOK OF COMBINATORIAL DESIGNS, Edited by Charles J. Colbourn and Jeffrey H. Dinitz (CRC Press, 1996). See pages 264-5, Example 8.28 (the resolvable 2-(24, 4, 1) covering on 48 blocks). We have it listed below.

Day 1 2489 2    16194 6    1103 11
  17185 7    121322 23    202114 15
Day 2 81617 10    24312 14    91811 19
  1213 15    20216 7    4522 23
Day 3 16241 18    81120 22    17219 3
  91021 23    4514 15    12136 7
Day 4 24174 20    81913 21    161115 23
  1914 7    21012 5    1836 22
Day 5 8112 4    16321 5    241923 7
  91722 15    101820 13    21114 6
Day 6 16920 12    24115 13    837 15
  1716 23    1824 21    101922 14
Day 7 24121 22    2320 23    895 6
  10114 7    161713 14    181912 15
Day 8 24106 15    11920 5    81814 23
  934 13    16222 7    171112 21

24 Golfers play in 6 foursomes per day for 8 days


To answer the original question -- for a tournament having n players playing each day in foursomes, each player grouped with each other exactly once -- there are two necesary conditions:

  1. Each player plays n-1 others, so that n-1 must be divisible by 3; and

  2. Since they play in foursomes, n must be divisible by 4.

Put these conditions together you get that the number of golfers must be 12k + 4. The Handbook cited above says that these conditions can be satisfied for all k >= 0. Thus it is possible with n = 4, 16, 28, and so on. We provide below an example with n = 16 golfers.

Day 1 16510 15    13 412
  689 2    1113 147
Day 2 1611 15    24 513
  7910 3    1214 168
Day 3 2712 15    35 614
  81011 4    1316 19
Day 4 3813 15    46 716
  91112 5    141 210
Day 5 4914 15    162 311
  578 1    1012 136

16 golfers play in 4 foursomes per day for 5 days


Chris

Go to Math Central