\require{AMSmath}
WisFaq - de digitale vraagbaak voor wiskunde en wiskunde onderwijs


Printen

Re: Handleiding opstellen voor volleybaltornooi

 Dit is een reactie op vraag 64773 
Bedankt voor het snelle antwoord.
Bestaat er volgens jullie ook een methode waarmee je dit vraagstuk handmatig kan oplossen zonder computerprogramma? Ik heb immers een uitgeschreven versie nodig hoe ik aan de oplossing ben gekomen.
Alvast bedankt!

Kaat S
3de graad ASO - vrijdag 15 april 2011

Antwoord

Hallo, Kaat.
Niet dat ik weet. Je kunt gewoon zeggen dat je een computerprogramma gebruikt waarmee je, voor een steeds kleiner aantal ronden, net zo lang op goed geluk voor elk paar ploegen een veld en een ronde kiest totdat het schema toevallig aan de eisen voldoet.
Voor 5 ploegen en 2 velden werkt dit snel en goed, voor 13 ploegen en 12 velden is het programma al heel lang bezig.
Inmiddels zijn er al oplossingen gevonden, maar ik wacht nog op een betere.
Tot dan.

Update van een paar uur later.
Ik ben gestopt met 13 ploegen en 12 velden, dat duurt me te lang.
Maar voor 6 ploegen en 3 velden krijg je vlot zes verschillende schema's, de beste momenteel met 9 ronden.
Dit schema is als volgt:
ronde 1: 2-3 1-4
ronde 2: 4-5
ronde 3: 1-2 3-6
ronde 4: 5-6 1-3
ronde 5: 2-4
ronde 6: 3-5 1-6
ronde 7: 2-5
ronde 8: 3-4 2-6
ronde 9: 1-5 4-6
In feite heb je hier maar 2 velden nodig.
Voor 7 ploegen en 3 velden krijg je ook nog vrij vlot een schema met 15 ronden voor de 21 wedstrijden, op in feite maar 2 velden.
Voor grotere m krijg je alleen redelijk snel output bij een aantal ronden dat weinig minder is dan het aantal wedstrijden m(m-1)/2.


vrijdag 15 april 2011

©2001-2024 WisFaq