Put numbers 1 -20 in different groups of 4 combinations as many times as possible
![]() |
Put numbers 1 -20 in different groups of 4 combinations as many times as possible
DO you have a question about this, as you have merely posted a statement ?
I want to arrange 5 groups of 4 people, (20 in total) In 5 different occasions. Is there a matrix or combinations so that each person does not see the same person more that once?
This is a very interesting problem, and I wonder if it's really for homework or perhaps for setting up a bridge tournament or a tennis doubles round robin?
For twenty people A through T this will work - each row represents an event, where 20 people are grouped into 5 sets of 4 each:
ABCD, EFGH, IJKL, MNOP, QRST
AFKP, BGLQ, CHMR, DINS, EJOT
AGNT, BHIO, CJPQ, DEKR, FLMS
AHJS, BKMT, CELN, DFOQ, GIPR
ALOR, BEPS, CFIT, DGJM, HKNQ
Note that there are no repeats in any of the groupings.
The method I used was to start with a matrix like this for the first event, where each row is a group of 4:
This is s 5x4 matrix, and we want to make it a square matrix 5 x 5, so add a 5th column noted with letter x:
Now start taking diagonals, starting with A in the upper left and continuing down to the right. The rule we use is this: whenever you hit an 'x' continue on from the next row, left hand column. So the first diagonal is:
AFKPx
Now take the next diagonal starting with 'B': BGLxQ. Note how the letter after the x is the first letter of the next row,
The next, starting with C: CHxMR
The next, starting with D: DxINS
And the last starting with the x in the first row: xEJOT
If you write all these out as a matrix you get:
Ignore the x's and this is the groupings for the second event.
For the third event we follow a similar rule using the original matrix, but this time take a more slanted diagonal, where for each row that we move down we jump two letters to the right, using the same rule that when you fall off the right side of the matrix you jump back in on the left. So the first group is: AGxNT. Continuing on, you get the full matrix:
For the fourth event we repeat the process but this time jump 3 columns to the right for each row we move down. You get:
And finally for the last event we jump 4 columns to the right for each row we move down:
Now ignore all the x's and you have your 5 events with people in groups of 4 with no repeats.
That great, and your right its for golfing groups, thanks very much.
What about 20 people, groups of 4, for 7 days. No 0 or 3's for times played with
No way to do this without repeats. Since each person ks grouped with three others each day, that's 21 partners needed, but there are only 19 available.
All times are GMT -7. The time now is 03:50 AM. |