Disposizione dei Posti

Impara

Determinare le posizioni di persone in una fila in base a vincoli come adiacenza, ordine relativo e posizioni fisse.

I puzzle di disposizione dei posti richiedono di determinare le posizioni di persone in una sequenza lineare basandosi su un insieme di vincoli. I vincoli possono includere posizionamento relativo, adiacenza, non adiacenza, posizioni alle estremita e posizioni fisse. L'obiettivo e trovare la disposizione che soddisfi tutti i vincoli contemporaneamente.

Dati N elementi e vincoli C1, C2, ..., Ck: trovare la permutazione P che soddisfi tutti i Ci

• 3 persone siedono in fila. Alice siede a sinistra di Bruno. Chiara siede a un'estremita. Chi siede al centro?
• 4 persone siedono in fila. Davide non siede accanto a Elena. Fabio siede nella posizione 1.
• 5 persone siedono in fila. Alice e a un'estremita. Bruno e a sinistra di Chiara. Davide non e accanto a Elena.

Come riconoscerlo

• Iniziare con i vincoli piu restrittivi (posizioni fisse, estremita)
• Usare l'eliminazione per ridurre le possibilita
• Disegnare un diagramma: numerare le posizioni e compilare cio che si sa
• Testare le disposizioni rimanenti contro tutti i vincoli
• In caso di blocco, assumere una posizione e verificare le contraddizioni

Errori comuni

• Dimenticare che 'a sinistra di' significa ovunque a sinistra, non necessariamente adiacente
• Confondere 'accanto a' con 'a sinistra/destra di'
• Non verificare tutti i vincoli contro la disposizione finale

Indicazioni per la pratica

Deduzione Logica