← Retour à Déduction Logique · Guides
Séquence d'Ordonnancement
Déterminer l'ordre de classement d'éléments à partir d'indices de comparaison comme supérieur à, inférieur à et contraintes de rang.
Apprendre
Déterminer l'ordre de classement d'éléments à partir d'indices de comparaison comme supérieur à, inférieur à et contraintes de rang.
Les puzzles de séquence d'ordonnancement exigent d'organiser des éléments dans un ordre de classement à partir d'indices sur leurs positions relatives. Les contraintes incluent des comparaisons directes, des exclusions et des chaînes transitives. Ces puzzles testent la capacité à construire un ordre cohérent à partir d'informations partielles.
Étant donné N éléments et des contraintes de comparaison : trouver un ordre total cohérent avec toutes les contraintes
- 3 éléments classés de 1 à 3. Alice est classée plus haut que Bernard. Claire n'est pas 1ère. Quel est le rang de Claire ?
- 4 éléments classés de 1 à 4. Alice est plus haute que Bernard. Claire est plus basse que David.
- 5 éléments classés de 1 à 5. Alice > Bernard > Claire. David n'est ni 1er ni 5e.
Comment le reconnaître
- Construire une chaîne : si A > B et B > C, alors A > C (transitivité)
- Utiliser les contraintes d'exclusion pour éliminer les positions impossibles
- Commencer par la plus longue chaîne de comparaisons
- Compter combien d'éléments doivent être au-dessus ou en dessous pour limiter le rang
- Essayer des positions possibles et vérifier les contradictions
Erreurs fréquentes
- Oublier d'appliquer la transitivité
- Supposer qu'une contrainte signifie des rangs immédiatement adjacents
- Ne pas considérer tous les ordres possibles quand les contraintes en permettent plusieurs
Résolution étape par étape
3 éléments classés de 1 (plus haut) à 3 (plus bas). Alice est plus haute que Bernard. Bernard n'est pas 3e. Quel est le rang de Bernard ?
- Alice est plus haute que Bernard, donc rang d'Alice < rang de Bernard
- Bernard n'est pas 3e (donné)
- Rangs possibles pour Bernard : 1, 2. Mais Alice doit être plus haute, donc Bernard ne peut pas être 1er
- Bernard est 2e. Alice est 1ère. L'élément restant est 3e
Réponse: 2e