← Torna a Deduzione Logica · Guide
Sequenza di Ordinamento
Determinare l'ordine di classificazione di elementi da indizi di confronto come superiore a, inferiore a e vincoli di posizione.
Impara
Determinare l'ordine di classificazione di elementi da indizi di confronto come superiore a, inferiore a e vincoli di posizione.
I puzzle di sequenza di ordinamento richiedono di disporre elementi in un ordine di classifica a partire da indizi sulle loro posizioni relative. I vincoli includono confronti diretti, esclusioni e catene transitive. Questi puzzle testano la capacita di costruire un ordinamento consistente da informazioni parziali.
Dati N elementi e vincoli di confronto: trovare un ordinamento totale coerente con tutti i vincoli
- 3 elementi classificati 1-3. Alice e classificata piu in alto di Bruno. Chiara non e prima. Qual e il rango di Chiara?
- 4 elementi classificati 1-4. Alice e piu in alto di Bruno. Chiara e piu in basso di Davide.
- 5 elementi classificati 1-5. Alice > Bruno > Chiara. Davide non e primo ne ultimo.
Come riconoscerlo
- Costruire una catena: se A > B e B > C, allora A > C (transitivita)
- Usare vincoli di esclusione per eliminare posizioni impossibili
- Iniziare con la catena di confronti piu lunga
- Contare quanti elementi devono essere sopra o sotto per restringere il rango
- Provare posizioni possibili e verificare le contraddizioni
Errori comuni
- Dimenticare di applicare la transitivita
- Assumere che un vincolo significhi ranghi immediatamente adiacenti
- Non considerare tutti gli ordinamenti possibili quando i vincoli ne permettono piu di uno
Soluzione passo per passo
3 elementi dal 1 (piu alto) al 3 (piu basso). Alice e classificata piu in alto di Bruno. Bruno non e 3o. Qual e il rango di Bruno?
- Alice e piu in alto di Bruno, quindi rango di Alice < rango di Bruno
- Bruno non e 3o (dato)
- Ranghi possibili per Bruno: 1, 2. Ma Alice deve essere piu alta, quindi Bruno non puo essere 1o
- Bruno e 2o. Alice e 1a. L'elemento rimanente e 3o
Risposta: 2o