Ask Me Help Desk

Ask Me Help Desk (https://www.askmehelpdesk.com/forum.php)
-   Math & Sciences (https://www.askmehelpdesk.com/forumdisplay.php?f=402)
-   -   Put numbers 1 -20 in different groups of 4 combinations (https://www.askmehelpdesk.com/showthread.php?t=648076)

  • Apr 3, 2012, 12:29 AM
    P Holliday
    Put numbers 1 -20 in different groups of 4 combinations
    Put numbers 1 -20 in different groups of 4 combinations as many times as possible
  • Apr 3, 2012, 12:30 AM
    Curlyben
    DO you have a question about this, as you have merely posted a statement ?
  • Apr 3, 2012, 06:19 AM
    P Holliday
    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?
  • Apr 4, 2012, 12:59 PM
    ebaines
    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.
  • Apr 4, 2012, 11:57 PM
    P Holliday
    That great, and your right its for golfing groups, thanks very much.
  • Nov 21, 2012, 06:48 PM
    pbousbhka
    What about 20 people, groups of 4, for 7 days. No 0 or 3's for times played with
  • Nov 22, 2012, 11:20 AM
    ebaines
    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.