Secuencia de Ordenamiento

Aprender

Determinar el orden de clasificación de elementos a partir de pistas de comparación como mayor que, menor que y restricciones de posición.

Los rompecabezas de secuencia de ordenamiento requieren organizar elementos en un orden de clasificación a partir de pistas sobre sus posiciones relativas. Las restricciones incluyen comparaciones directas, exclusiones y cadenas transitivas. Estos rompecabezas prueban la capacidad de construir un orden consistente a partir de información parcial.

Dados N elementos y restricciones de comparación: encontrar un orden total consistente con todas las restricciones

• 3 elementos clasificados del 1 al 3. Ana tiene rango más alto que Carlos. Diana no está en el puesto 1. ¿Cuál es el puesto de Diana?
• 4 elementos clasificados del 1 al 4. Ana está más alta que Carlos. Diana está más baja que Eduardo. Carlos no está en el puesto 3.
• 5 elementos clasificados del 1 al 5. Ana > Carlos > Diana. Eduardo no está en el 1 ni en el 5.

Cómo reconocerlo

• Construir una cadena: si A > B y B > C, entonces A > C (transitividad)
• Usar restricciones de exclusión para eliminar posiciones imposibles
• Comenzar con la cadena más larga de comparaciones
• Contar cuántos elementos deben estar arriba o abajo para acotar el rango
• Probar posiciones posibles y buscar contradicciones

Errores comunes

• Olvidar aplicar la transitividad
• Asumir que una restricción significa rangos inmediatamente adyacentes
• No considerar todos los órdenes posibles cuando las restricciones permiten múltiples soluciones

Orientación para practicar

Deducción Lógica