WisFaq!

De digitale vraagbaak voor het wiskundeonderwijs

HOME

samengevat

\require{AMSmath}

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!
Christ
Student hbo - dinsdag 23 augustus 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

Vragen naar aanleiding van dit antwoord? Klik rechts..!
vrijdag 26 augustus 2005