← Terug naar Logische Deductie · Handleidingen
Groepsindeling
Elementen of personen toewijzen aan groepen onder beperkingen van hetzelfde team, ander team en vaste groep.
Leren
Elementen of personen toewijzen aan groepen onder beperkingen van hetzelfde team, ander team en vaste groep.
Groepsindelingspuzzels vereisen het verdelen van elementen of personen over een vast aantal groepen van bepaalde groottes. Beperkingen bepalen welke elementen wel of niet samen moeten zijn. Veelvoorkomende typen zijn: zelfde groep, andere groep en vaste groep.
N elementen verdelen in k groepen van groottes s1, s2, ..., sk onder beperkingen C1, C2, ..., Cm
- Verdeel 4 personen over 2 teams van 2. Anna en Bas moeten in hetzelfde team. Clara en Daan kunnen niet samen.
- Verdeel 6 personen over 3 teams van 2. Anna is in Team 1. Bas en Clara moeten samen.
- Verdeel 6 personen over 2 teams van 3. Anna en Bas kunnen niet samen. Clara is in Team A.
Zo herkent u het
- Begin met vaste-groep-beperkingen om bekende toewijzingen vast te leggen
- Pas zelfde-groep-beperkingen toe om elementen te koppelen
- Gebruik andere-groep-beperkingen om onmogelijke koppelingen te elimineren
- Controleer groepsgroottelimieten na elke toewijzing
- Gebruik eliminatie voor resterende plaatsen
Veelgemaakte fouten
- Groepsgroottelimieten overschrijden bij zelfde-groep-beperkingen
- Vergeten dat andere-groep-beperkingen bidirectioneel zijn
- Cascade-effecten niet overwegen
Stapsgewijze uitwerking
Verdeel 4 personen over 2 teams van 2. Anna en Bas moeten samen. Clara is in Team 1. Daan en Clara kunnen niet samen.
- Clara is in Team 1 (gegeven)
- Daan kan niet bij Clara, dus Daan gaat naar Team 2
- Anna en Bas moeten samen
- Groepsgroottes controleren en dienovereenkomstig toewijzen
Antwoord: Team 2