Mensen in eerlijke groepen verdelen: toevallig en eerlijk zijn niet dezelfde eis
Gepubliceerd op 16-6-2025 · 15 min leestijd · Dagelijkse calculators
Lena Hoffmann — Redacteur wetenschap en onderwijs bij OneKitly
Wiskunde · Natuurkunde
Getoetst aan 4 bronnen
23 mensen delen niet in groepen van vier, en hoe je de rest opvangt verandert de groottes meetbaar. 23 = 5 × 4 + 3, dus kun je één te kleine groep laten (4, 4, 4, 4, 4, 3) of vijf groepen houden en de drie overgebleven mensen erin duwen (5, 5, 5, 4, 4). Een derde beleid — het aantal groepen naar boven afronden en over dat aantal balanceren — geeft bij deze n toevallig hetzelfde antwoord als het eerste, en dat is het weten waard voordat iemand erover begint. Bij 30 mensen in vieren verschillen alle drie: zeven vieren en een twee; zeven groepen van 5, 5, 4, 4, 4, 4, 4; acht groepen van 4, 4, 4, 4, 4, 4, 3, 3. Eerlijkheid is daarna een losse eis. Neem 24 mensen op rangorde in zes groepen van vier. Een uniform toevallige verdeling geeft rangsommen per groep met een standaardafwijking van 12,91 en kan in beginsel de rangen 1 tot 4 bij elkaar zetten, wat één keer op 1.771 trekkingen gebeurt. Eén persoon uit elk kwart van de rangorde uitdelen laat de standaardafwijking in plaats daarvan naar 3,42 zakken, houdt elke groepssom binnen het interval 40 tot 60 en garandeert precies één van de top zes per groep. Over 200.000 gesimuleerde verdelingen hield een groep bij toevallige indeling in 20,97% van de gevallen drie of meer van de top zes, en bij gestratificeerde indeling nooit.
23 mensen delen niet door vier, en een uniform toevallige verdeling kan één groep alle sterke spelers geven. Hier zijn de rekenkunde van de rest, de gemeten prijs van puur toeval, en de gestratificeerde oplossing.
De rekensom die niemand als eerste maakt
Vraag om 23 mensen in groepen van vier en er moet iets wijken, want 23 gedeeld door 4 is 5 met rest 3. Er zijn precies drie verstandige beleidsvormen. Vul de groepen tot de doelgrootte en laat de laatste te klein zijn: 4, 4, 4, 4, 4, 3. Houd de vijf volle groepen en verdeel de drie overgeblevenen erover: 5, 5, 5, 4, 4. Of rond het aantal groepen naar boven af op zes en balanceer over alle zes: 4, 4, 4, 4, 4, 3. De eerste en de derde geven hier dezelfde groottes, wat mensen verrast die aannemen dat drie beleidsvormen drie antwoorden betekent.
Verander de getallen een beetje en ze lopen uiteen. 23 mensen in vijven geeft 5, 5, 5, 5, 3 onder het eerste beleid, 6, 6, 6, 5 onder het tweede en 5, 5, 5, 4, 4 onder het derde — drie werkelijk verschillende uitkomsten, waarbij de eerste een groep 40% kleiner laat dan haar buren. 30 mensen in vieren is erger: beleid A brengt zeven vieren en een paar voort, een gat van twee tussen de grootste en de kleinste groep, terwijl de andere twee beleidsvormen het gat beide op één houden. De les is dat de naïeve aanpak van vullen en afkappen de enige is die een groep lelijk kan laten stranden, en het is ook de aanpak waar de meeste tools standaard op staan.
Toeval kan spectaculair oneerlijk zijn
Neem 24 mensen op bekwaamheid gerangschikt van 1 tot 24 en verdeel ze uniform toevallig in zes groepen van vier. Waardeer elke groep met de som van de rangen van haar leden: de gemiddelde groep komt op 50, en een goede verdeling houdt iedereen daar in de buurt. Dat doet ze niet. De variantie van de rangsom van een groep is 4 × ((24² − 1)/12) × (24 − 4)/(24 − 1) = 166,67, dus is de standaardafwijking 12,91. Het haalbare bereik loopt van 10, als de rangen 1 tot 4 bij elkaar landen, tot 90. Dat uiterste is zeldzaam — de kans dat de top vier samen in één groep zit, is (3/23)(2/22)(1/21), één op 1.771 — maar de bijna-missers zijn dat helemaal niet.
200.000 toevallige verdelingen simuleren maakte het alledaagse geval concreet. Het gat tussen de sterkste en de zwakste groep, gemeten als het verschil in rangsommen, was gemiddeld 36,04 en bereikte in het slechtste geval 77. In 20,97% van de verdelingen — beter dan één op vijf — hield een groep drie of meer van de top zes. Dat is geen uitschieter die je kunt wegwuiven; het is wat er elke vijfde sessie gebeurt, en het is het enige wat deelnemers opmerken en waarover ze klagen. Toeval geeft je de afwezigheid van voortrekkerij, en dat is een echte eigenschap die het hebben waard is, maar het geeft je geen balans, en niemand die om eerlijke groepen vroeg, bedoelde het eerste.
Gestratificeerd indelen: nog steeds toevallig, maar begrensd
De oplossing is te stoppen met de hele lijst te schudden. Sorteer op bekwaamheid, knip de rangorde in zoveel strata als er mensen per groep zijn — voor 24 mensen in zes groepen van vier zijn dat vier strata van zes — schud binnen elk stratum, en deel uit elk stratum één persoon aan elke groep uit. Elke groep houdt dan precies één van de rangen 1 tot 6, één van 7 tot 12, één van 13 tot 18 en één van 19 tot 24. Binnen een stratum is de indeling nog steeds uniform toevallig, dus kan niemand voorspellen of beïnvloeden waar hij landt; tussen de strata staat de samenstelling vast.
De verbetering is niet kwalitatief, ze is meetbaar. De variantie van de rangsom van een groep zakt van 166,67 naar 4 × ((6² − 1)/12) = 11,67, dus valt de standaardafwijking van 12,91 naar 3,42 — een factor 3,78. Het haalbare bereik vernauwt van 10-tot-90 naar 40-tot-60, want de kleinst mogelijke gestratificeerde som is 1 + 7 + 13 + 19 = 40 en de grootste is 6 + 12 + 18 + 24 = 60. In diezelfde 200.000 simulaties viel het gemiddelde gat tussen de sterkste en de zwakste groep van 36,04 naar 9,52, het slechtste geval van 77 naar 20, en het aandeel verdelingen waarin een groep drie of meer van de top zes hield van 20,97% naar nul — niet zeldzaam maar onmogelijk, want elke groep krijgt door de constructie precies één lid van het hoogste stratum.
Herhaalde combinaties komen sneller dan je verwacht
Laat week na week dezelfde groepengenerator lopen en mensen gaan merken dat ze steeds bij dezelfde partners landen. De rekenkunde verklaart het. In één ronde van n mensen in groepen van grootte s is de kans dat twee bepaalde mensen in dezelfde groep zitten (s − 1)/(n − 1) — voor 24 mensen in vieren is dat 3/23, ongeveer 13,0%. Over r ronden is het verwachte aantal keer dat een bepaald paar elkaar treft r × 3/23, en de kans dat ze elkaar twee keer of meer treffen volgt uit de binomiale verdeling: 1,70% na twee ronden, 4,66% na drie, 8,52% na vier, 12,99% na vijf.
Die percentages klinken klein tot je ze met het aantal paren vermenigvuldigt. Met 24 mensen zijn er C(24,2) = 276 paren, dus mag je na vijf onafhankelijke toevallige ronden verwachten dat ongeveer 36 paren elkaar minstens twee keer hebben getroffen, en na acht ronden ongeveer 78 — meer dan een kwart van alle paren. Elke week opnieuw onafhankelijk indelen is daarom de verkeerde standaard voor een terugkerende sessie. Wat je wilt, is een schema dat zich herinnert welke paren elkaar al hebben getroffen en vermijdt ze te herhalen, en dat is een volkomen ander en veel moeilijker probleem.
Rotatieschema's, en waarom ze werkelijk moeilijk zijn
De algemene vorm heeft een naam — het social golfer problem — en een eenvoudige bovengrens die je in één regel afleidt. In elke ronde treft een persoon s − 1 anderen, en er zijn maar n − 1 andere mensen, dus kan geen enkel schema meer ronden lopen dan het hele deel van (n − 1)/(s − 1) zonder een paar te herhalen. Voor 24 mensen in vieren is dat 23/3, dus ten hoogste 7 ronden. Voor 32 in vieren is het 31/3, ten hoogste 10. Voor 9 mensen in drieën is het 8/2, ten hoogste 4. De grens is makkelijk; hem halen is dat niet, en voor veel combinaties van n en s is het nog een open vraag of er überhaupt een perfect schema bestaat.
Waar de getallen vriendelijk zijn, kan een perfect schema worden gebouwd in plaats van gezocht. Negen spelers in groepen van drie is zo'n geval: label de spelers met de negen cellen van een rooster van 3 × 3, en neem als je vier ronden de rijen, de kolommen en de twee families gebroken diagonalen. Dat schema bouwen en controleren gaf ADG / BEH / CFI, dan ABC / DEF / GHI, dan AFH / BDI / CEG, dan AEI / CDH / BFG — vier ronden die alle C(9,2) = 36 paren precies één keer dekken, met nul herhalingen. Dat is de grens gehaald. Voor groottes zonder zo'n constructie is de praktische regel een verslag van de combinaties uit het verleden bij te houden en je generator een voorgestelde verdeling te laten afwijzen die er te veel van herhaalt; een paar honderd kandidaat-verdelingen proberen en die met de minste herhalingen kiezen levert het grootste deel van het voordeel zonder enige theorie.
Een beleid kiezen vóór de sessie en niet tijdens de sessie
Drie beslissingen beslechten bijna elke discussie over groepen, en alle drie zijn vooraf goedkoper te nemen. Leg eerst het beleid voor de rest vast: zou een te kleine groep ongemakkelijk zijn — een debat, een kaartspel, een dubbelladder — gebruik dan het beleid dat de rest verdeelt in plaats van het beleid dat haar laat stranden. Beslis ten tweede of de verdeling überhaupt op iets gebalanceerd moet zijn. Moet dat, noem de variabele van de rangorde dan hardop, want stratificatie heeft een ordening nodig en een ongenoemde wordt geleverd door wie de tool uitvoert. Beslis ten derde of de sessie terugkeert; is dat zo, bewaar de geschiedenis dan vanaf ronde één in plaats van haar later te reconstrueren.
Eén waarschuwing over stratificatie: het is een krachtig instrument en het kan worden gebruikt om een slechte rangorde te verdedigen. Balanceren op een gemeten, overeengekomen variabele — een rating, een testscore, een niveau dat de deelnemers zelf hebben toegekend — is verdedigbaar. Balanceren op een variabele die iemand heeft geïmproviseerd, is alleen een verborgen hand die zich voordoet als rekenkunde. De gestratificeerde methode is juist eerlijk omdat de ordening die ze gebruikt zichtbaar is; kun je de ordening niet laten zien, gebruik dan de gewone toevallige verdeling en aanvaard de variantie, want een balans die niet te controleren is, is slechter dan een zichtbare onbalans.
| Gevraagde verdeling | A — vullen tot de grootte, te kleine groep als laatste | B — het aantal groepen houden, de rest naar boven verdelen | C — een groep toevoegen, over alle groepen balanceren |
|---|---|---|---|
| 23 mensen, groepen van 4 | 4, 4, 4, 4, 4, 3 | 5, 5, 5, 4, 4 | 4, 4, 4, 4, 4, 3 — gelijk aan A |
| 23 mensen, groepen van 5 | 5, 5, 5, 5, 3 | 6, 6, 6, 5 | 5, 5, 5, 4, 4 |
| 30 mensen, groepen van 4 | 4 × 7, dan 2 | 5, 5, 4, 4, 4, 4, 4 | 4 × 6, dan 3, 3 |
| 17 mensen, groepen van 3 | 3, 3, 3, 3, 3, 2 | 4, 4, 3, 3, 3 | 3, 3, 3, 3, 3, 2 — gelijk aan A |
| 100 mensen, groepen van 7 | 7 × 14, dan 2 — een gat van 5 | 8, 8, dan 7 × 12 | 7 × 10, dan 6 × 5 |
Veelgestelde vragen
- Hoe moeten 23 mensen in groepen van vier worden verdeeld?
- Er zijn twee verschillende antwoorden en niet drie. 23 = 5 × 4 + 3, dus kun je zes groepen van 4, 4, 4, 4, 4, 3 hebben, of vijf groepen van 5, 5, 5, 4, 4. Het derde beleid dat mensen gewoonlijk noemen — het aantal groepen naar boven afronden en erover balanceren — geeft 4, 4, 4, 4, 4, 3, en dat is het eerste antwoord opnieuw, want 23 over zes groepen is 3 met rest 5 en komt op dezelfde verzameling uit. Kies op gevolg en niet op beginsel: werkt de activiteit slecht met drie mensen, gebruik dan de versie met vijf groepen; is een groep van vijf onhandelbaar, gebruik dan de versie met zes groepen. Merk op dat er geen manier is om op één groep van vijf met alle overige op vier te komen, want 23 − 5 = 18 en 18 is geen veelvoud van 4.
- Is een gestratificeerde verdeling nog steeds toevallig?
- Ja, binnen elk stratum, en dat is de eigenschap die telt voor de eerlijkheid van het proces. Knip je een rangorde van 24 mensen in vier strata van zes en schud je elk stratum voordat je uitdeelt, dan heeft iedereen in de top zes precies dezelfde kans om in elk van de zes groepen te landen. Niemand wordt voorgetrokken, niemand kan zijn plaatsing voorspellen, en niemand kan haar beïnvloeden. Wat niet meer toevallig is, is het profiel van de samenstelling: elke groep krijgt gegarandeerd één lid uit elk stratum. Die beperking is wat de standaardafwijking van de groepssterkte van 12,91 naar 3,42 trekt en de mogelijke groepssommen binnen het interval 40 tot 60 begrenst in plaats van 10 tot 90. Je ruilt uitkomsten weg die je niet wilde in ruil voor een garantie die je wel wilde.
- Hoe vaak komen dezelfde twee mensen samen uit?
- In één ronde is het (s − 1)/(n − 1): met 24 mensen in groepen van vier 3/23, ofwel 13,0%. Over herhaalde onafhankelijke ronden stelt het zich samen. De kans dat een bepaald paar elkaar minstens twee keer treft, is 1,70% na twee ronden, 4,66% na drie, 8,52% na vier en 12,99% na vijf. Vermenigvuldig met het aantal paren en het beeld verandert van aard: 24 mensen vormen 276 paren, dus mag je van vijf ronden onafhankelijk indelen ongeveer 36 herhaalde combinaties verwachten, en van acht ronden ongeveer 78. Doen herhalingen je iets, deel dan niet elke sessie opnieuw vanaf nul in — bewaar de geschiedenis en laat de generator verdelingen afwijzen die te veel combinaties uit het verleden herhalen. Een perfect schema zonder herhaling kan niet langer lopen dan het hele deel van (n − 1)/(s − 1) ronden, en dat is 7 voor 24 mensen in vieren.
- Kan ik een schema bouwen waarin niemand ooit een partner herhaalt?
- Soms, en er zit een hard plafond op hoe lang het kan lopen. Elke ronde treft een persoon s − 1 anderen uit n − 1 kandidaten, dus kan het schema het hele deel van (n − 1)/(s − 1) ronden niet overschrijden — 4 ronden voor 9 mensen in drieën, 7 voor 24 in vieren, 10 voor 32 in vieren. Het plafond halen vraagt een combinatorisch ontwerp, en voor het geval met negen spelers bestaat er een: label de spelers als de cellen van een rooster van 3 × 3 en neem de rijen, de kolommen en de twee families diagonalen als je vier ronden. Gebouwd en gecontroleerd geeft dat ADG / BEH / CFI, ABC / DEF / GHI, AFH / BDI / CEG, AEI / CDH / BFG, die alle 36 paren precies één keer dekken. Voor de meeste andere groottes is zo'n constructie niet bekend, is het probleem het goed onderzochte social golfer problem, en is het praktische antwoord een zoektocht: breng kandidaat-verdelingen voort, waardeer ze op hoeveel combinaties uit het verleden ze herhalen, en houd de beste.
- Wat als ik geen rangorde heb om op te stratificeren?
- Gebruik dan de gewone toevallige verdeling en wees er duidelijk over dat de groepen met opzet niet gebalanceerd zijn. Stratificatie vraagt een ordening, en er ter plekke een verzinnen is slechter dan er geen hebben — het zet de mening van een organisator om in iets wat op rekenkunde lijkt. Heb je een verdedigbare ordening nodig, neem er dan een die al bestaat en die deelnemers kunnen zien: een rating uit eerdere sessies, een beoordelingsscore, een zelf opgegeven niveau, anciënniteit, of de uitslag van een korte kwalificatieronde. Is geen daarvan beschikbaar of aanvaardbaar, aanvaard dan de variantie: met 24 mensen in zes groepen van vier is de standaardafwijking van de groepssterkte 12,91 in plaats van 3,42, en zet ruwweg één verdeling op vijf drie of meer van de top zes bij elkaar. Kondig dat aan als de bekende prijs van een trekking zonder stratificatie in plaats van het voor de zaal te ontdekken.
Artikelen die je misschien interesseren
Alle gidsen →Vergelijkbare tools
Bronnen
- John Wiley & Sons — William G. Cochran, Sampling Techniques — stratified random sampling
- CSPLib — Problem 010: Social Golfer Problem
- CRC Press — Handbook of Combinatorial Designs — resolvable designs and Kirkman systems
- Donald E. Knuth — The Art of Computer Programming, Volume 4B: Combinatorial Algorithms, Part 2 — exact cover
Een fout in dit artikel gezien?