WisFaq!

Algoritme wedstrijdschema

Hallo

Ik zoek een algortime, waarbij je moet uitgaan van 8 teams en 4 spellen. Alle teams moeten de verschillende spellen hebben gespeeld, maar het liefst zonder dat ze tegen dezelfde tegenstander moeten. Ik kan er zelf nog geen logica in ontdekken hoe dit moet.

Alvast bedankt!

Christian
23-8-2005

Antwoord

Of er een algoritme voor is, weet ik niet, maar met een computerprogramma heb ik gevonden dat er afgezien van symmetrie (we zouden de diverse teams kunnen verwisselen, of de spellen, of de rondes, of enige combinatie van die 3), 1 mogelijk antwoord is.

Als we de teams A t/m H noemen, en de spellen 1 t/m 4, is de volgende oplossing mogelijk (hierbij betekent A: 1234, dat team A achtereenvolgens spel 1, 2, 3 en 4 speelt)

A: 1234
B: 1342
C: 2143
D: 2431
E: 3124
F: 3412
G: 4213
H: 4321

AE
26-8-2005