Σειρά Κατάταξης

Προσδιορισμός της σειράς κατάταξης στοιχείων από ενδείξεις σύγκρισης όπως υψηλότερα από, χαμηλότερα από και περιορισμοί θέσης.

Μάθηση

Τα παζλ σειράς κατάταξης απαιτούν τη διάταξη στοιχείων σε σειρά κατάταξης από ενδείξεις σχετικά με τις σχετικές τους θέσεις. Οι περιορισμοί περιλαμβάνουν άμεσες συγκρίσεις, αποκλεισμούς και μεταβατικές αλυσίδες. Αυτά τα παζλ ελέγχουν την ικανότητα δημιουργίας συνεπούς σειράς από μερικές πληροφορίες.

Δεδομένων N στοιχείων και περιορισμών σύγκρισης: βρες ολική διάταξη συνεπή με όλους τους περιορισμούς

3 στοιχεία κατατάσσονται 1-3. Η Αλίκη κατατάσσεται υψηλότερα από τον Βασίλη. Η Γιώτα δεν είναι πρώτη. Ποια είναι η θέση της Γιώτας;
4 στοιχεία κατατάσσονται 1-4. Η Αλίκη κατατάσσεται υψηλότερα από τον Βασίλη. Η Γιώτα κατατάσσεται χαμηλότερα από τον Δημήτρη.
5 στοιχεία κατατάσσονται 1-5. Αλίκη > Βασίλης > Γιώτα. Ο Δημήτρης δεν είναι πρώτος ούτε τελευταίος.

Πώς να το αναγνωρίζετε

Δημιουργήστε μια αλυσίδα: αν Α > Β και Β > Γ, τότε Α > Γ (μεταβατικότητα)
Χρησιμοποιήστε περιορισμούς αποκλεισμού για να εξαλείψετε αδύνατες θέσεις
Ξεκινήστε με τη μεγαλύτερη αλυσίδα συγκρίσεων
Μετρήστε πόσα στοιχεία πρέπει να είναι πάνω ή κάτω για να περιορίσετε τη θέση
Δοκιμάστε πιθανές θέσεις και ελέγξτε για αντιφάσεις

Συνηθισμένα λάθη

Παράλειψη εφαρμογής μεταβατικότητας
Υπόθεση ότι ένας περιορισμός σημαίνει αμέσως γειτονικές θέσεις
Μη εξέταση όλων των δυνατών διατάξεων όταν οι περιορισμοί επιτρέπουν πολλαπλές

Λύση βήμα προς βήμα

3 στοιχεία από 1 (υψηλότερο) έως 3 (χαμηλότερο). Η Αλίκη κατατάσσεται υψηλότερα από τον Βασίλη. Ο Βασίλης δεν είναι 3ος. Ποια είναι η θέση του Βασίλη;

Η Αλίκη είναι υψηλότερα, άρα θέση Αλίκης < θέση Βασίλη
Ο Βασίλης δεν είναι 3ος (δεδομένο)
Πιθανές θέσεις Βασίλη: 1, 2. Αλλά η Αλίκη πρέπει να είναι υψηλότερα, άρα δεν μπορεί να είναι 1ος
Ο Βασίλης είναι 2ος. Η Αλίκη είναι 1η. Το εναπομένον στοιχείο είναι 3ο

Απάντηση: 2ος

Καθοδήγηση εξάσκησης

Λογική Συμπερασματολογία