Disposition des Places

Apprendre

Déterminer les positions de personnes dans une rangée à partir d'indices de contraintes comme l'adjacence, l'ordre relatif et les positions fixes.

Les puzzles de disposition des places exigent de déterminer les positions de personnes dans une séquence linéaire à partir d'un ensemble de contraintes. Les contraintes peuvent inclure le positionnement relatif, l'adjacence, la non-adjacence, les positions aux extrémités et les positions fixes. L'objectif est de trouver la disposition satisfaisant toutes les contraintes simultanément.

Étant donné N éléments et contraintes C1, C2, ..., Ck : trouver permutation P satisfaisant toutes les Ci

• 3 personnes sont assises en rangée. Alice est à gauche de Bernard. Claire est à une extrémité. Qui est au milieu ?
• 4 personnes sont assises en rangée. David n'est pas à côté d'Emma. Pierre est en position 1.
• 5 personnes sont assises en rangée. Alice est à une extrémité. Bernard est à gauche de Claire. David n'est pas à côté d'Emma.

Comment le reconnaître

• Commencer par les contraintes les plus restrictives (positions fixes, extrémités)
• Utiliser l'élimination pour réduire les possibilités
• Dessiner un schéma : numéroter les positions et remplir ce qui est connu
• Tester les dispositions restantes contre toutes les contraintes
• En cas de blocage, supposer une position et vérifier les contradictions

Erreurs fréquentes

• Oublier que 'à gauche de' signifie n'importe où à gauche, pas forcément adjacent
• Confondre 'à côté de' avec 'à gauche/droite de'
• Ne pas vérifier toutes les contraintes contre la disposition finale

Conseils de pratique

Déduction Logique