Répartition en Groupes

Apprendre

Répartir des éléments ou personnes en groupes sous des contraintes d'équipe commune, d'équipes différentes et de groupe fixe.

Les puzzles de répartition en groupes nécessitent de distribuer des éléments ou personnes dans un nombre fixe de groupes de tailles spécifiées. Les contraintes dictent quels éléments doivent ou ne doivent pas être ensemble. Les types courants incluent : même groupe, groupe différent et groupe fixe.

Partitionner N éléments en k groupes de tailles s1, s2, ..., sk sous contraintes C1, C2, ..., Cm

• Répartir 4 personnes en 2 équipes de 2. Alice et Bernard doivent être dans la même équipe. Claire et David ne peuvent pas être ensemble.
• Répartir 6 personnes en 3 équipes de 2. Alice est dans l'Équipe 1. Bernard et Claire doivent être ensemble.
• Répartir 6 personnes en 2 équipes de 3. Alice et Bernard ne peuvent pas être ensemble. Claire est dans l'Équipe A.

Comment le reconnaître

• Commencer par les contraintes de groupe fixe pour ancrer les affectations connues
• Appliquer les contraintes de même groupe pour associer les éléments
• Utiliser les contraintes de groupe différent pour éliminer les paires impossibles
• Vérifier les limites de taille de groupe après chaque affectation
• Utiliser l'élimination pour les places restantes

Erreurs fréquentes

• Dépasser les limites de taille de groupe en appliquant les contraintes de même groupe
• Oublier que les contraintes de groupe différent sont bidirectionnelles
• Ne pas considérer les effets en cascade

Conseils de pratique

Déduction Logique