Toernooischema's: byes, plaatsingen en waarom de getallen machten van twee moeten zijn
Gepubliceerd op 17-6-2025 · 15 min leestijd · Dagelijkse calculators
Lena Hoffmann — Redacteur wetenschap en onderwijs bij OneKitly
Wiskunde · Natuurkunde
Getoetst aan 4 bronnen
Enkele eliminatie halveert het veld elke ronde, dus eindigt ze alleen netjes wanneer het aantal deelnemers een macht van twee is. Voor elke andere n is de grootte van het schema de volgende macht van twee, 2^ceil(log2 n), en is het aantal byes precies dat min n. 100 deelnemers hebben een schema van 128 nodig en dus 28 byes; 23 hebben 32 nodig en 9 byes; 129 hebben 256 nodig en 127 byes — het slechtste geval, waarin één extra deelnemer de structuur bijna verdubbelt. Het aantal ronden is ceil(log2 n), en de eerste ronde bevat n − 2^(ronden − 1) wedstrijden: 36 bij 100 deelnemers, want de andere 28 zitten erbuiten en 36 × 2 + 28 = 100. De plaatsingsvolgorde is evenmin willekeurig. Bouw haar door te verdubbelen: begin met [1] en vervang bij elke stap elke plaatsing s in een schema van grootte m door het paar (s, m + 1 − s). Vier verdubbelingen geven 1, 16, 8, 9, 4, 13, 5, 12, 2, 15, 7, 10, 3, 14, 6, 11 — elke koppeling in de eerste ronde telt op tot 17, elk kwart tot 34, elke helft tot 68, en de plaatsingen 1 en 2 landen in tegenovergestelde helften zodat ze elkaar alleen in de finale kunnen treffen. Het totale aantal wedstrijden is n − 1 voor elke n, want elke wedstrijd schakelt precies één deelnemer uit en iedereen behalve de kampioen moet worden uitgeschakeld.
Een knock-outschema halveert zijn veld elke ronde, dus sluit het alleen op een macht van twee. Het aantal byes, het aantal ronden, de plaatsingsvolgorde en het totale aantal wedstrijden volgen allemaal uit dat ene feit — en elk ervan is een afleiding van één regel.
Het schema halveert, dus moet het bij een macht van twee beginnen
Een knock-outronde koppelt iedereen en stuurt de helft naar huis. Begin met 16 en je krijgt 8, dan 4, dan 2, dan 1: vier ronden, geen restanten, niemand stil. Begin met 12 en de tweede ronde heeft 6, de derde heeft 3, en nu zijn er drie spelers die niet gekoppeld kunnen worden. De structuur sluit alleen wanneer elke ronde helemaal tot onderaan een even aantal overlevenden heeft, en de enige aantallen met die eigenschap zijn de machten van twee. Dat is geen afspraak die toernooiorganisatoren hebben gekozen; het is wat herhaald halveren doet, en daarom heeft elk gepubliceerd schema dat je ooit hebt gezien 8, 16, 32, 64 of 128 plekken.
Het aantal ronden volgt uit hetzelfde argument. Bevat het schema 2^r deelnemers, dan kost het r halveringen om bij één winnaar te komen, dus is r de log2 van de grootte van het schema, en voor een willekeurig aantal deelnemers n is de grootte van het schema de kleinste macht van twee die niet onder n ligt. Uitgeschreven: ronden = ceil(log2 n), grootte van het schema = 2^ceil(log2 n). Twaalf deelnemers spelen dus een schema van 16 over 4 ronden; 100 deelnemers spelen een schema van 128 over 7; 129 deelnemers spelen een schema van 256 over 8. Die laatste sprong is het hele probleem in één regel — de 129e deelnemer voegt geen wedstrijd aan het schema toe, maar een hele ronde.
Byes zijn precies het gat tot de volgende macht van twee
Heeft het schema 2^ceil(log2 n) plekken en zijn er maar n van gevuld met echte deelnemers, dan staat er in de overige plekken niemand. Elke lege plek staat tegenover een echte deelnemer, die daarom zonder te spelen doorgaat, en dat is een bye. Het aantal byes is dus de aftrekking en niets meer: byes = 2^ceil(log2 n) − n. Drieëntwintig deelnemers in een schema van 32 geven 9 byes; 48 in een schema van 64 geven 16; 100 in een schema van 128 geven 28. Het aantal is het grootst net boven een macht van twee en nul precies erop, en daarom brengen 129 deelnemers 127 byes voort — meer byes dan het aantal mensen dat in de eerste ronde werkelijk speelt.
De eerste ronde is met precies hetzelfde aantal kleiner dan de helft van het schema. Krijgen b deelnemers een bye, dan spelen de andere n − b, en die spelen (n − b)/2 wedstrijden; vul je b = 2^r − n in, dan is het aantal wedstrijden in de eerste ronde n − 2^(r − 1), en dat is n min de helft van het schema. Bij 100 deelnemers is dat 100 − 64 = 36 wedstrijden, en de controle sluit: 36 × 2 = 72 mensen spelen, 28 zitten erbuiten, 72 + 28 = 100, en 36 + 28 = 64 overlevenden gaan de tweede ronde in — precies de helft van het schema, en daar hervat een schone structuur van machten van twee. Vanaf de tweede ronde zijn er helemaal geen byes meer, want het veld is door de constructie weer een macht van twee.
De plaatsingsvolgorde komt uit een recursie en niet uit een lijst uit het hoofd
Begin met een schema van één: de plaatsingsvolgorde is [1]. Om haar te verdubbelen neem je elke plaatsing s in een schema dat op het punt staat grootte m te krijgen, en vervang je die door het paar (s, m + 1 − s). Eén verdubbeling geeft [1, 2]. Twee geven [1, 4, 2, 3]. Drie geven [1, 8, 4, 5, 2, 7, 3, 6]. Vier geven 1, 16, 8, 9, 4, 13, 5, 12, 2, 15, 7, 10, 3, 14, 6, 11. Vijf geven 1, 32, 16, 17, 8, 25, 9, 24, 4, 29, 13, 20, 5, 28, 12, 21, 2, 31, 15, 18, 7, 26, 10, 23, 3, 30, 14, 19, 6, 27, 11, 22. Niets wordt uit het hoofd geleerd en niets wordt opgezocht; de recursie is vier regels code en brengt de standaardvolgorde voor elke schemagrootte voort.
Lees de regel met zestien plaatsingen als acht wedstrijden van de eerste ronde en het patroon springt eruit: 1-16, 8-9, 4-13, 5-12, 2-15, 7-10, 3-14, 6-11. Elke koppeling telt op tot 17, de grootte van het schema plus één, want dat is precies wat de vervanging van s door (s, m + 1 − s) oplegt. Het is dezelfde regel op elk niveau van de boom, dus staat de sterkste overgebleven plaatsing in een blok altijd tegenover de zwakste overgebleven plaatsing, in elke ronde, zonder dat iemand een tweede regel hoeft op te schrijven.
Wat de plaatsing werkelijk garandeert, gecontroleerd in plaats van beweerd
Laat de voortgebrachte volgorde door een paar beweringen lopen en het ontwerp laat zich zien. Splits de volgorde met zestien plaatsingen in blokken en elk blok van dezelfde grootte telt op tot hetzelfde getal: 17 per paar, 34 per kwart, 68 per helft, 136 voor het hele schema — altijd de blokgrootte maal (n + 1) gedeeld door 2. Neem de beste plaatsing in elk blok en je krijgt de plaatsingsvolgorde voor een schema van de halve grootte terug: de blokken van twee geven 1, 8, 4, 5, 2, 7, 3, 6, en dat is de volgorde voor acht; de blokken van vier geven 1, 4, 2, 3. Het schema is zelfgelijkvormig, en dat is precies wat een verdubbelende recursie hoort voort te brengen.
De garantie waar mensen werkelijk om geven, volgt onmiddellijk. De plaatsingen 1 en 2 zitten in tegenovergestelde helften, dus kunnen ze elkaar, als ze allebei blijven winnen, niet vóór de finale treffen; de plaatsingen 1, 2, 3 en 4 zitten in vier verschillende kwarten, dus kunnen geen twee van hen elkaar vóór de halve finales treffen. Volg je de vroegst mogelijke tegenstanders van plaatsing 1 in het schema van zestien, dan krijg je 16 in de eerste ronde, 8 of 9 in de tweede, een van 4, 5, 12, 13 in de halve finale, en 2 of 3 pas in de finale. Dat is het punt van plaatsen, precies gesteld: het beschermt de favoriet niet tegen sterke tegenstanders, het stelt ze uit, zodat de beste wedstrijden van het toernooi aan het eind vallen in plaats van in de openingsronde.
De plaatsing verdeelt ook de byes zonder een aparte regel. Vul een schema van 128 met de deelnemers 1 tot 100 en de spookdeelnemers 101 tot 128, breng de plaatsingsvolgorde met de recursie voort, en lees af welke echte deelnemers tegen een spookdeelnemer zijn gekoppeld: dat zijn precies de plaatsingen 1 tot 28, aansluitend, op volgorde. Niemand heeft hoeven beslissen dat de byes naar de hoogste plaatsingen moeten gaan — dezelfde vervanging die s aan m + 1 − s koppelt, zet de hoogste plaatsingen tegenover de hoogst genummerde plekken, en dat zijn juist de lege. Dat is het controleren waard in welke tool je ook gebruikt, want een generator die byes aan willekeurige deelnemers geeft, heeft de plaatsing gebroken en niet alleen de byes.
Totaal aantal wedstrijden: n − 1, voor elke n, in één regel
Elke wedstrijd in een toernooi met enkele eliminatie schakelt precies één deelnemer uit — dat is wat enkele eliminatie betekent. Aan het eind is precies één deelnemer niet uitgeschakeld, dus zijn er precies n − 1 uitgeschakeld. Eén uitschakeling per wedstrijd betekent daarom precies n − 1 wedstrijden, wat de grootte van het schema ook is, wat de byes ook zijn, wat de plaatsing ook is. Drieëntwintig deelnemers spelen 22 wedstrijden; 100 deelnemers spelen 99; 129 deelnemers spelen 128. Je hoeft de ronden nooit op te tellen, en de byes komen helemaal niet in de berekening voor, want een bye is geen wedstrijd en schakelt niemand uit.
Hetzelfde telargument prijst de andere formules. Bij dubbele eliminatie moet iedereen behalve de kampioen twee keer verliezen, dus moeten er 2(n − 1) nederlagen worden voortgebracht, en omdat elke wedstrijd precies één nederlaag voortbrengt, heeft het schema 2n − 2 wedstrijden nodig. Wint de finalist die uit het verliezersschema komt de grote finale, dan heeft hij de tot dan ongeslagen speler een eerste nederlaag bezorgd, en wordt er een resetwedstrijd gespeeld om een tweede te geven — 2n − 1 wedstrijden in dat geval. Beide cijfers zijn exact, en welke je krijgt wordt op de dag zelf beslist. De halve competitie is een ander beest: elk paar treft elkaar één keer, dus is het aantal C(n,2) = n(n − 1)/2, en dat groeit kwadratisch. Bij 100 deelnemers is dat 4.950 wedstrijden tegen 99 voor een knock-out, een factor van precies 50.
Een formule kiezen op de getallen
De drie formules ruilen wedstrijden tegen informatie. Enkele eliminatie is het goedkoopst mogelijke toernooi — n − 1 wedstrijden, ceil(log2 n) ronden — en het brengt precies één betrouwbaar feit voort: wie de winnaar is. Alles onder de eerste plaats is een artefact van de trekking: de verliezende halvefinalisten worden niet ten opzichte van elkaar gerangschikt, en een sterke deelnemer die de kampioen in de tweede ronde treft, eindigt niet te onderscheiden van een zwakke. Dubbele eliminatie koopt een tweede kans voor ruwweg twee keer zoveel wedstrijden en ruwweg één extra ronde, en ze haalt de allerslechtste manier van falen weg, namelijk een goede deelnemer die door één slechte dag wordt uitgeschakeld.
De halve competitie geeft een volledige rangschikking en rekent er kwadratisch voor. Twaalf deelnemers spelen 66 wedstrijden in plaats van 11; 23 spelen 253 in plaats van 22; 48 spelen 1.128 in plaats van 47. Ze heeft ook n − 1 ronden nodig als n even is en n ronden als n oneven is, want bij een oneven veld zit er elke ronde iemand stil. Het praktische compromis dat de meeste grote evenementen gebruiken, is een groepsfase gevolgd door een schema: een halve competitie binnen kleine groepen brengt goedkoop een verdedigbare rangschikking voort, en de knock-out kost daarna één wedstrijd per uitgeschakelde gekwalificeerde. Wat je ook kiest, reken het aantal wedstrijden uit voordat je de zaal boekt — het verschil tussen 99 en 4.950 is geen detail van de planning.
| Deelnemers | Grootte van het schema | Byes | Ronden | Wedstrijden in de eerste ronde | Wedstrijden: knock-out / halve competitie |
|---|---|---|---|---|---|
| 5 | 8 | 3 | 3 | 1 | 4 / 10 |
| 9 | 16 | 7 | 4 | 1 | 8 / 36 |
| 12 | 16 | 4 | 4 | 4 | 11 / 66 |
| 23 | 32 | 9 | 5 | 7 | 22 / 253 |
| 48 | 64 | 16 | 6 | 16 | 47 / 1.128 |
| 100 | 128 | 28 | 7 | 36 | 99 / 4.950 |
| 129 | 256 | 127 | 8 | 1 | 128 / 8.256 |
Veelgestelde vragen
- Hoeveel byes heeft een toernooi met 23 deelnemers nodig?
- Negen. De grootte van het schema is de kleinste macht van twee die niet onder 23 ligt, en dat is 32, en het aantal byes is dat min het aantal deelnemers: 32 − 23 = 9. De formule is algemeen — byes = 2^ceil(log2 n) − n — en het is een aftrekking en geen vuistregel. De eerste ronde bevat dan n min de helft van het schema, dat is 23 − 16 = 7 wedstrijden, en de rekensom sluit: 7 × 2 = 14 mensen spelen, 9 krijgen een bye, 14 + 9 = 23, en 7 + 9 = 16 overlevenden gaan de tweede ronde in, en dat is precies de helft van het schema. Vanaf dat punt zijn er geen byes meer, want het veld is weer een macht van twee. Het hele toernooi loopt 5 ronden en 22 wedstrijden.
- Wat is de standaard plaatsingsvolgorde voor een schema van 16 spelers?
- 1, 16, 8, 9, 4, 13, 5, 12, 2, 15, 7, 10, 3, 14, 6, 11 — gelezen als acht wedstrijden van de eerste ronde is dat 1-16, 8-9, 4-13, 5-12, 2-15, 7-10, 3-14, 6-11. Leer haar niet uit het hoofd maar breng haar voort: begin bij de lijst [1] en vervang herhaaldelijk elke plaatsing s door het paar (s, m + 1 − s), waarin m de grootte is die de lijst op het punt staat te bereiken. Vier ronden van die verdubbeling geven de volgorde hierboven; vijf geven de volgorde voor 32, en zo verder. Het resultaat is te controleren in plaats van te vertrouwen — elke koppeling in de eerste ronde telt op tot 17, elk kwart van de lijst telt op tot 34 en elke helft tot 68, de plaatsingen 1 en 2 landen in tegenovergestelde helften, en de plaatsingen 1 tot 4 landen in vier verschillende kwarten.
- Waarom staan de hoogste plaatsingen tegenover de laagste?
- Om de ontmoetingen tussen sterke deelnemers zo laat mogelijk te duwen. 1 tegen 16 en 2 tegen 15 koppelen gaat er niet over de favorieten een makkelijke opening te geven; het is de enige manier om ze zo te plaatsen dat ze elkaar niet vroeg kunnen treffen. De recursie die de volgorde voortbrengt, zet de plaatsingen 1 en 2 in tegenovergestelde helften en de plaatsingen 1, 2, 3, 4 in vier verschillende kwarten, dus kan plaatsing 1 alleen in de finale 2 of 3 treffen en kan ze geen van 4, 5, 12 of 13 vóór de halve finale treffen. Volg de vroegst mogelijke tegenstanders van plaatsing 1 in een schema van 16 en je krijgt 16 in de eerste ronde, 8 of 9 in de tweede, een van 4, 5, 12, 13 in de halve finale en 2 of 3 in de finale. Het doel van het ontwerp is een toernooi waarvan de beste wedstrijden aan het eind gebeuren, en het brengt dat automatisch voort uit één vervangingsregel.
- Hoeveel wedstrijden heeft mijn toernooi nodig?
- Bij enkele eliminatie n − 1, en er is niets op te zoeken. Elke wedstrijd schakelt precies één deelnemer uit, aan het eind blijft precies één deelnemer over, dus hebben er precies n − 1 uitschakelingen en daarmee n − 1 wedstrijden plaatsgevonden. Byes veranderen niets, want een bye is geen wedstrijd. Dubbele eliminatie vraagt dat iedereen behalve de kampioen twee keer verliest, en dat is 2(n − 1) nederlagen en daarmee 2n − 2 wedstrijden; wint de deelnemer die uit het verliezersschema komt de grote finale, dan wordt er een resetwedstrijd gespeeld en is het totaal 2n − 1. De halve competitie laat elk paar één keer spelen, dus C(n,2) = n(n − 1)/2 wedstrijden, over n − 1 ronden als n even is en n ronden als n oneven is. Bij 100 deelnemers kosten de drie formules respectievelijk 99, 198 of 199, en 4.950 wedstrijden.
- Moeten de byes naar de hoogste plaatsingen gaan?
- Dat doen ze al, als je het schema goed bouwt — je hoeft het nooit apart te beslissen. Vul het schema tot zijn grootte als macht van twee met spookdeelnemers die boven de echte zijn genummerd, breng de plaatsingsvolgorde met de verdubbelende recursie voort, en lees af wie tegen een spookdeelnemer staat. Bij 100 deelnemers in een schema van 128 blijken dat precies de plaatsingen 1 tot 28 te zijn, aansluitend en op volgorde, want dezelfde vervanging die s aan m + 1 − s koppelt, zet de hoogste plaatsingen tegenover de hoogst genummerde plekken, en dat zijn juist de lege. Daar volgen twee gevolgen uit. Ten eerste komen het aantal byes en wie ze krijgt uit één constructie en niet uit twee regels die het met elkaar oneens kunnen zijn. Ten tweede heeft een generator die byes over willekeurige deelnemers uitstrooit ook de plaatsing gebroken, en is hij het vervangen waard.
Artikelen die je misschien interesseren
Alle gidsen →Vergelijkbare tools
Bronnen
- International Tennis Federation — ITF Rules of Tennis and Regulations — draw procedures and seeding
- United States Tennis Association — Friend at Court — The Handbook of Tennis Rules and Regulations, draw and seeding
- Badminton World Federation — BWF Statutes — General Competition Regulations, seeding and byes
- Donald E. Knuth — The Art of Computer Programming, Volume 3: Sorting and Searching — tournament and selection trees
Een fout in dit artikel gezien?