← Zurück zu Logische Schlussfolgerung · Anleitungen
Gruppenzuweisung
Elemente oder Personen Gruppen zuweisen unter Einschränkungen wie gleiches Team, verschiedenes Team und feste Gruppenzugehörigkeit.
Lernen
Elemente oder Personen Gruppen zuweisen unter Einschränkungen wie gleiches Team, verschiedenes Team und feste Gruppenzugehörigkeit.
Gruppenzuweisungsrätsel erfordern die Verteilung von Elementen oder Personen in eine feste Anzahl von Gruppen bestimmter Größen. Einschränkungen bestimmen, welche Elemente zusammen sein müssen oder nicht. Häufige Typen umfassen: gleiche Gruppe, verschiedene Gruppe und feste Gruppe.
N Elemente in k Gruppen der Größen s1, s2, ..., sk aufteilen unter Einschränkungen C1, C2, ..., Cm
- 4 Personen in 2 Teams zu je 2 aufteilen. Anna und Bernd müssen im selben Team sein. Clara und David können nicht im selben Team sein.
- 6 Personen in 3 Teams zu je 2 aufteilen. Anna ist in Team 1. Bernd und Clara müssen zusammen sein.
- 6 Personen in 2 Teams zu je 3 aufteilen. Anna und Bernd können nicht zusammen sein. Clara ist in Team A.
So erkennen Sie es
- Mit festen Gruppenzuweisungen beginnen, um bekannte Zuordnungen zu verankern
- Gleiche-Gruppe-Einschränkungen anwenden, um Elemente zu paaren
- Verschiedene-Gruppe-Einschränkungen nutzen, um unmögliche Paarungen auszuschließen
- Gruppengrößenlimits nach jeder Zuordnung prüfen
- Ausschlussverfahren für verbleibende Plätze nutzen
Häufige Fehler
- Gruppengrößenlimits überschreiten bei Gleiche-Gruppe-Einschränkungen
- Vergessen, dass Verschiedene-Gruppe-Einschränkungen bidirektional sind
- Kaskadeneffekte nicht berücksichtigen
Schritt-für-Schritt-Lösung
4 Personen in 2 Teams zu je 2 aufteilen. Anna und Bernd müssen zusammen sein. Clara ist in Team 1. David und Clara können nicht zusammen sein.
- Clara ist in Team 1 (gegeben)
- David kann nicht mit Clara zusammen sein, also geht David in Team 2
- Anna und Bernd müssen zusammen sein
- Gruppengrößen prüfen und entsprechend zuordnen
Antwort: Team 2