Disposición de Asientos

Aprender

Determinar posiciones de personas en una fila según pistas de restricción como adyacencia, orden relativo y posiciones fijas.

Los rompecabezas de disposición de asientos requieren determinar las posiciones de personas en una secuencia lineal basándose en un conjunto de restricciones. Las restricciones pueden incluir posicionamiento relativo, adyacencia, no adyacencia, posiciones en los extremos y posiciones fijas. El objetivo es encontrar la disposición que satisfaga todas las restricciones simultáneamente.

Dados N elementos y restricciones C1, C2, ..., Ck: encontrar permutación P que satisfaga todas las Ci

• 3 personas se sientan en fila. Ana se sienta a la izquierda de Carlos. Diana se sienta en un extremo. ¿Quién está en el medio?
• 4 personas se sientan en fila. Eduardo no está al lado de Elena. Gabriel se sienta en la posición 1.
• 5 personas se sientan en fila. Ana está en un extremo. Carlos está a la izquierda de Diana. Eduardo no está al lado de Elena.

Cómo reconocerlo

• Comenzar con las restricciones más limitantes (posiciones fijas, extremos)
• Usar eliminación para reducir posibilidades
• Dibujar un diagrama: numerar posiciones y rellenar lo conocido
• Probar las disposiciones restantes contra todas las restricciones
• Si hay bloqueo, asumir una posición y verificar contradicciones

Errores comunes

• Olvidar que 'a la izquierda de' significa cualquier lugar a la izquierda, no necesariamente adyacente
• Confundir 'al lado de' con 'a la izquierda/derecha de'
• No verificar todas las restricciones contra la disposición final

Orientación para practicar

Deducción Lógica