Eine komplexe Frage?

mir steht folgender spielplan zur verfügung:

1. Spieltag

Gladbach - Leverkusen

Dortmund - Frankfurt

Leipzig - Bochum

Hoffenheim - Hertha

Freiburg - Stuttgart

Augsburg - Hannover

Wolfsburg - München

Mainz - Union 

Hamburg - Heidenheim

2. Spieltag

Leverkusen - Leipzig

Stuttgart - Mainz

München - Freiburg

Frankfurt - Hoffenheim

Heidenheim - Augsburg

Hannover - Dortmund

Union - Hamburg

Bochum - Gladbach

Hertha - Wolfsburg

3. Spieltag

Leipzig - Union

Dortmund - Heidenheim

Hoffenheim - Leverkusen

Freiburg - Bochum

Augsburg - Hamburg

Wolfsburg - Frankfurt

Mainz - Hannover

Gladbach - Stuttgart

Hertha - München

4. Spieltag

Leverkusen - Wolfsburg

Stuttgart - Dortmund

Frankfurt - Gladbach

Heidenheim - Freiburg

Hannover - München

Augsburg - Mainz

Union - Hoffenheim

Bochum - Hertha

Hamburg - Leipzig

5. Spieltag

München - Leverkusen

Leipzig - Augsburg

Dortmund - Bochum

Hoffenheim - Hannover

Freiburg - Hamburg

Wolfsburg - Stuttgart

Mainz - Heidenheim

Gladbach - Union

Hertha - Frankfurt

6. Spieltag

Leverkusen - Hertha

Stuttgart - Hoffenheim

Frankfurt - München

Heidenheim - Leipzig

Hannover - Freiburg

Augsburg - Gladbach

Union - Dortmund

Bochum - Wolfsburg

Hamburg - Mainz

7. Spieltag

Leverkusen - Frankfurt

München - Stuttgart

Dortmund - Hamburg

Hoffenheim - Bochum

Freiburg - Augsburg

Wolfsburg - Hannover

Mainz - Leipzig

Gladbach - Heidenheim

Hertha - Union

8. Spieltag

Stuttgart - Hertha

Leipzig - Freiburg

Heidenheim - Hoffenheim

Hannover - Leverkusen

Augsburg - Dortmund

Mainz - Gladbach

Union - Frankfurt

Bochum - München

Hamburg - Wolfsburg

9. Spieltag

Leverkusen - Stuttgart

München - Union

Dortmund - Leipzig

Frankfurt - Bochum

Hoffenheim - Hamburg

Freiburg - Mainz

Wolfsburg - Augsburg

Gladbach - Hannover

Hertha - Heidenheim

10. Spieltag

Stuttgart - Frankfurt

Leipzig - Gladbach

Heidenheim - Wolfsburg

Hannover - Hertha

Augsburg - Hoffenheim

Mainz - Dortmund

Union - Freiburg

Bochum - Leverkusen

Hamburg - München

11. Spieltag

Leverkusen - Heidenheim

Stuttgart - Bochum

München - Augsburg

Dortmund - Freiburg

Frankfurt - Hannover

Hoffenheim - Leipzig

Wolfsburg - Union

Gladbach - Hamburg

Hertha - Mainz

12. Spieltag

Leipzig - Wolfsburg

Dortmund - München

Heidenheim - Frankfurt 

Hannover - Stuttgart

Freiburg - Gladbach

Augsburg - Bochum

Mainz - Hoffenheim

Union - Leverkusen

Hamburg - Hertha

13. Spieltag

Leverkusen - Hamburg

Stuttgart - Union

München - Heidenheim

Frankfurt - Augsburg

Hoffenheim - Freiburg

Wolfsburg - Mainz 

Gladbach - Dortmund

Bochum - Hannover

Hertha - Leipzig

14. Spieltag

Leipzig - Frankfurt

Dortmund - Hoffenheim

Heidenheim - Stuttgart

Freiburg - Wolfsburg

Augsburg - Leverkusen

Mainz - München

Gladbach - Hertha

Union - Bochum

Hamburg - Hannover

15. Spieltag

Leverkusen - Freiburg

Stuttgart - Hamburg

München - Leipzig

Frankfurt - Mainz

Hoffenheim - Gladbach

Hannover - Union

Wolfsburg - Dortmund

Bochum - Heidenheim

Hertha - Augsburg

16. Spieltag

Leipzig - Hannover

Dortmund - Leverkusen

Hoffenheim - Wolfsburg

Heidenheim - Union

Freiburg - Hertha

Augsburg - Stuttgart

Mainz - Bochum 

Gladbach - München

Hamburg - Frankfurt

17. Spieltag

Leverkusen - Mainz

Stuttgart - Leipzig

München - Hoffenheim

Frankfurt - Freiburg

Hannover - Heidenheim

Wolfsburg - Gladbach

Union - Augsburg

Bochum - Hamburg

Hertha - Dortmund

er beinhaltet 18 mannschaften, allerdings sollst du den spielplan so abändern, dass zwei weiter man schaften noch dazu kommen sollen, sie sollen wie jede andere mannschaft auch einmal gegen jede andere mannschaft spielen. nicht mehr nicht weniger. dementsprechen kommen statt 17 spieltage aich 19 spieltage zusammen. die zwei mannschaften heißen köln und schalke. WICHTIG: ändere den gegebenen spielplane so wenig wie möglich ab

Comments

[Halbrecht]

WICHTIG: ändere den gegebenen spielplane so wenig wie möglich ab

was soll das GENAU bedeuten ?

[Freezy953]

dass die paarungen an den jeweiligen spieltagen nicht stark abweichen sollen, also Gladbach - Leverkusen sollte wenn möglich auch am 1. Spieltag stattfinden, aber nur wen möglich

Answer 1

[ProfFrink]

Es ist ratsam zunächst eine Dreiecksmatrix über die 17 Spielpläne anzulegen.

Dann erweitert man diese Dreiecksmatrix um zwei Spalten und zwei Zeilen und verschiebt jeweils ein einziges Spiel in eine der beiden neuen Spalten. Als nächstes nimmt man den jeweils anderen neuen Partner, Köln bzw. Schalke, und generiert das zusätzliche 10. Spiel im Spielplan. Wenn man das 17 mal durchdekliniert hat, werden die 20 frei gewordenen Plätze in der Dreiecksmatrix mit den Einträgen für die Spielpläne des 18. und 19. Tages besetzt.

Auf diese Weise wurden folgende Spielpläne gewonnen.

Woher ich das weiß: Hobby

Comments

[Freezy953]

ich liebe dich, du weißt gar nicht wie sehr du mir damit hilfst. Und vielen Dank, dass du dir die Zeit dafür genommen hast

[ProfFrink]

@Freezy953

Habe meinen Fehler gesehen und arbeite gerade an der Korrektur

[Freezy953]

@ProfFrink

alles klar, vielen dank

[Freezy953]

verdammt, bei den letzten beiden spieltage ist dir ein fehler unterlaufen. union spielt am 18. spieltag zweimal und mainz spielt am 19. spieltag zweimal

Answer 2

[Ericdraven28]

1. Spieltag

• Gladbach - Leverkusen
• Dortmund - Frankfurt
• Leipzig - Bochum
• Hoffenheim - Hertha
• Freiburg - Stuttgart
• Augsburg - Hannover
• Wolfsburg - München
• Mainz - Union
• Hamburg - Heidenheim
• Köln - Schalke

2. Spieltag

• Leverkusen - Leipzig
• Stuttgart - Mainz
• München - Freiburg
• Frankfurt - Hoffenheim
• Heidenheim - Augsburg
• Hannover - Dortmund
• Union - Hamburg
• Bochum - Gladbach
• Hertha - Wolfsburg
• Schalke - Köln

3. Spieltag

• Leipzig - Union
• Dortmund - Heidenheim
• Hoffenheim - Leverkusen
• Freiburg - Bochum
• Augsburg - Hamburg
• Wolfsburg - Frankfurt
• Mainz - Hannover
• Gladbach - Stuttgart
• Hertha - München
• Köln - Schalke

4. Spieltag

• Leverkusen - Wolfsburg
• Stuttgart - Dortmund
• Frankfurt - Gladbach
• Heidenheim - Freiburg
• Hannover - München
• Augsburg - Mainz
• Union - Hoffenheim
• Bochum - Hertha
• Hamburg - Leipzig
• Schalke - Köln

5. Spieltag

• München - Leverkusen
• Leipzig - Augsburg
• Dortmund - Bochum
• Hoffenheim - Hannover
• Freiburg - Hamburg
• Wolfsburg - Stuttgart
• Mainz - Heidenheim
• Gladbach - Union
• Hertha - Frankfurt
• Köln - Schalke

6. Spieltag

• Leverkusen - Hertha
• Stuttgart - Hoffenheim
• Frankfurt - München
• Heidenheim - Leipzig
• Hannover - Freiburg
• Augsburg - Gladbach
• Union - Dortmund
• Bochum - Wolfsburg
• Hamburg - Mainz
• Schalke - Köln

7. Spieltag

• Leverkusen - Frankfurt
• München - Stuttgart
• Dortmund - Hamburg
• Hoffenheim - Bochum
• Freiburg - Augsburg
• Wolfsburg - Hannover
• Mainz - Leipzig
• Gladbach - Heidenheim
• Hertha - Union
• Köln - Schalke

8. Spieltag

• Stuttgart - Hertha
• Leipzig - Freiburg
• Heidenheim - Hoffenheim
• Hannover - Leverkusen
• Augsburg - Dortmund
• Mainz - Gladbach
• Union - Frankfurt
• Bochum - München
• Hamburg - Wolfsburg
• Schalke - Köln

9. Spieltag

• Leverkusen - Stuttgart
• München - Union
• Dortmund - Leipzig
• Frankfurt - Bochum
• Hoffenheim - Hamburg
• Freiburg - Mainz
• Wolfsburg - Augsburg
• Gladbach - Hannover
• Hertha - Heidenheim
• Köln - Schalke

10. Spieltag

• Stuttgart - Frankfurt
• Leipzig - Gladbach
• Heidenheim - Wolfsburg
• Hannover - Hertha
• Augsburg - Hoffenheim
• Mainz - Dortmund
• Union - Freiburg
• Bochum - Leverkusen
• Hamburg - München
• Schalke - Köln

11. Spieltag

• Leverkusen - Heidenheim
• Stuttgart - Bochum
• München - Augsburg
• Dortmund - Freiburg
• Frankfurt - Hannover
• Hoffenheim - Leipzig
• Wolfsburg - Union
• Gladbach - Hamburg
• Hertha - Mainz
• Köln - Schalke

12. Spieltag

• Leipzig - Wolfsburg
• Dortmund - München
• Heidenheim - Frankfurt
• Hannover - Stuttgart
• Freiburg - Gladbach
• Augsburg - Bochum
• Mainz - Hoffenheim
• Union - Leverkusen
• Hamburg - Hertha
• Schalke - Köln

13. Spieltag

• Leverkusen - Hamburg
• Stuttgart - Union
• München - Heidenheim
• Frankfurt - Augsburg
• Hoffenheim - Freiburg
• Wolfsburg - Mainz
• Gladbach - Dortmund
• Bochum - Hannover
• Hertha - Leipzig
• Köln - Schalke

14. Spieltag

• Leipzig - Frankfurt
• Dortmund - Hoffenheim
• Heidenheim - Stuttgart
• Freiburg - Wolfsburg
• Augsburg - Leverkusen
• Mainz - München
• Gladbach - Hertha
• Union - Bochum
• Hamburg - Hannover
• Schalke - Köln

15. Spieltag

• Leverkusen - Freiburg
• Stuttgart - Hamburg
• München - Leipzig
• Frankfurt - Mainz
• Hoffenheim - Gladbach
• Hannover - Union
• Wolfsburg - Dortmund
• Bochum - Heidenheim
• Hertha - Augsburg
• Köln - Schalke

16. Spieltag

• Leipzig - Hannover
• Dortmund - Leverkusen
• Hoffenheim - Wolfsburg
• Heidenheim - Union
• Freiburg - Hertha
• Augsburg - Stuttgart
• Mainz - Bochum
• Gladbach - München
• Hamburg - Frankfurt
• Schalke - Köln

17. Spieltag

• Leverkusen - Mainz
• Stuttgart - Leipzig
• München - Hoffenheim
• Frankfurt - Freiburg
• Hannover - Heidenheim
• Wolfsburg - Gladbach
• Union - Augsburg
• Bochum - Hamburg
• Hertha - Dortmund
• Köln - Schalke

18. Spieltag

• Köln - Gladbach
• Schalke - Dortmund
• Hamburg - Leipzig
• Heidenheim - Augsburg
• Hoffenheim - Hertha
• Wolfsburg - München
• Mainz - Union
• Hannover - Freiburg
• Stuttgart - Bochum
• Frankfurt - Leverkusen

19. Spieltag

• Köln - Wolfsburg
• Schalke - München
• Leipzig - Union
• Hamburg - Dortmund
• Heidenheim - Stuttgart
• Hoffenheim - Bochum
• Augsburg - Mainz
• Hannover - Frankfurt
• Freiburg - Gladbach
• Hertha - Leverkusen

Comments

[Halbrecht]

zu oft Schalke gegen Köln

[Ericdraven28]

@Halbrecht

Oha, viel viel zu oft 😅

[Ericdraven28]

aktualisiert.., danke für den Hinweis

[Ericdraven28]

Vergiss meine Letzte Antwort, ich hab was auch immer für einen Fehler gemacht. War letztlich gar nicht so einfach, wie ich erst dachte. Naja, ich hoff du bist zufrieden (so wenig wie möglich Änderungen, sind halt trotzdem ne Menge.)1. Spieltag:

• Gladbach - Leverkusen
• Dortmund - Frankfurt
• Leipzig - Bochum
• Hoffenheim - Hertha
• Freiburg - Stuttgart
• Augsburg - Hannover
• Wolfsburg - München
• Mainz - Union
• Hamburg - Heidenheim
• Köln - Schalke

2. Spieltag:

• Gladbach - Dortmund
• Leverkusen - Köln
• Frankfurt - Leipzig
• Bochum - Hoffenheim
• Hertha - Freiburg
• Stuttgart - Augsburg
• Hannover - Wolfsburg
• München - Mainz
• Union - Hamburg
• Heidenheim - Schalke

3. Spieltag:

• Gladbach - Frankfurt
• Dortmund - Bochum
• Leverkusen - Hoffenheim
• Leipzig - Hertha
• Freiburg - Hannover
• Augsburg - Mainz
• Wolfsburg - Union
• Köln - Hamburg
• Stuttgart - Schalke
• München - Heidenheim

4. Spieltag:

• Gladbach - Bochum
• Dortmund - Leverkusen
• Frankfurt - Hertha
• Hoffenheim - Freiburg
• Leipzig - Augsburg
• Hannover - Union
• Mainz - Stuttgart
• Hamburg - Wolfsburg
• Heidenheim - Köln
• Schalke - München

5. Spieltag:

• Gladbach - Hoffenheim
• Dortmund - Leipzig
• Frankfurt - Augsburg
• Bochum - Hannover
• Freiburg - Mainz
• Leverkusen - Union
• Hertha - Hamburg
• Wolfsburg - Schalke
• Köln - Stuttgart
• München - Heidenheim

6. Spieltag:

• Gladbach - Hertha
• Dortmund - Freiburg
• Leverkusen - Augsburg
• Leipzig - Hannover
• Hoffenheim - Mainz
• Frankfurt - Wolfsburg
• Union - Köln
• Stuttgart - Hamburg
• Schalke - Bochum
• Heidenheim - München

7. Spieltag:

• Gladbach - Freiburg
• Dortmund - Augsburg
• Leverkusen - Hannover
• Leipzig - Mainz
• Hoffenheim - Union
• Hertha - Wolfsburg
• Köln - Stuttgart
• Hamburg - Schalke
• Bochum - Frankfurt
• München - Heidenheim

8. Spieltag:

• Gladbach - Augsburg
• Dortmund - Hannover
• Frankfurt - Hoffenheim
• Freiburg - Wolfsburg
• Leipzig - Union
• Mainz - Schalke
• Köln - Hamburg
• Stuttgart - Bochum
• Hertha - Leverkusen
• Heidenheim - München

9. Spieltag:

• Gladbach - Hannover
• Dortmund - Mainz
• Leverkusen - Wolfsburg
• Leipzig - Freiburg
• Hoffenheim - Köln
• Frankfurt - Stuttgart
• Augsburg - Union
• Hamburg - Schalke
• Bochum - Hertha
• München - Heidenheim

10. Spieltag:

• Gladbach - Wolfsburg
• Dortmund - Köln
• Frankfurt - Hoffenheim
• Leipzig - Augsburg
• Freiburg - Mainz
• Hannover - Schalke
• Bochum - Hamburg
• Union - Stuttgart
• Hertha - Leverkusen
• Heidenheim - München

11. Spieltag:

• Gladbach - Union
• Dortmund - Stuttgart
• Leverkusen - Heidenheim
• Leipzig - Wolfsburg
• Hoffenheim - Freiburg
• Frankfurt - Augsburg
• Köln - Schalke
• Mainz - Bochum
• Hertha - Hamburg
• München - Hannover

12. Spieltag:

• Gladbach - Mainz
• Dortmund - Köln
• Leverkusen - Schalke
• Leipzig - Bochum
• Freiburg - Hoffenheim
• Hannover - Wolfsburg
• Frankfurt - Stuttgart
• Augsburg - Hamburg
• Union - Hertha
• Heidenheim - München

13. Spieltag:

• Gladbach - Leipzig
• Dortmund - Hoffenheim
• Leverkusen - Augsburg
• Freiburg - Hertha
• Bochum - Wolfsburg
• Stuttgart - Schalke
• Köln - Hamburg
• Mainz - Union
• Hannover - Frankfurt
• München - Heidenheim

14. Spieltag:

• Gladbach - Heidenheim
• Dortmund - Schalke
• Leverkusen - Köln
• Leipzig - Hamburg
• Hoffenheim - Augsburg
• Frankfurt - Union
• Freiburg - Mainz
• Hannover - Bochum
• Stuttgart - Hertha
• Wolfsburg - München

15. Spieltag:

• Gladbach - Schalke
• Dortmund - Heidenheim
• Leverkusen - Hamburg
• Leipzig - Mainz
• Hoffenheim - Union
• Freiburg - Augsburg
• Frankfurt - Köln
• Hannover - Stuttgart
• Bochum - Wolfsburg
• Hertha - München

16. Spieltag:

• Gladbach - Köln
• Dortmund - Hamburg
• Leverkusen - Schalke
• Leipzig - Stuttgart
• Hoffenheim - Mainz
• Freiburg - Frankfurt
• Augsburg - Hertha
• Union - Bochum
• Hannover - Wolfsburg
• Heidenheim - München

17. Spieltag:

• Gladbach - Stuttgart
• Dortmund - Mainz
• Leverkusen - Hertha
• Leipzig - Köln
• Hoffenheim - Augsburg
• Frankfurt - Wolfsburg
• Freiburg - Schalke
• Union - Hannover
• Bochum - Heidenheim
• Hamburg - München

18. Spieltag:

• Gladbach - Augsburg
• Dortmund - Schalke
• Leverkusen - Freiburg
• Leipzig - Hertha
• Hoffenheim - Wolfsburg
• Frankfurt - Mainz
• Köln - Bochum
• Union - Stuttgart
• Hannover - Hamburg
• Heidenheim - München

19. Spieltag:

• Gladbach - Heidenheim
• Dortmund - Köln
• Leverkusen - Hoffenheim
• Leipzig - Schalke
• Freiburg - Augsburg
• Hannover - Union
• Bochum - Stuttgart
• Mainz - Wolfsburg
• Hertha - Hamburg
• München - Frankfurt

[Freezy953]

@Ericdraven28

vielen dank