WisFaq!

Volleybalwedstrijden

Hoe maak je voor bijvoorbeeld voor volleybal een speelschema terwijl je nog niet weet hoeveel teams er meedoen? De teams hoeven ook maximaal maar 1x tegen elkaar te spelen maar als een team 2 wedstrijden achter elkaar heeft gespeeld moet het team een wedstrijd rusten.

veerle van der put
7-9-2016

Antwoord

Ik zou gewoon vooruit werken en schema's klaar maken voor een flink aantal mogelijkheden.
Begin met drie teams en telkens als je een schema voor $n$ hebt kun je dat uitbreiden tot een schema voor $n+1$ door de nieuwe wedstrijdenhier en daar tussen de wedstrijden van het schema voor $n$ te zetten. Dat wordt steeds makkelijker omdat als $n$ grooot is er altijd veel wedstrijden zijn waar team $1$ niet aan meedoet, daar kun je dan veilig de wedtsrijd tussen $1$ en $n+1$ zetten.

kphart
7-9-2016