Σας δίνονται οκτώ μπλοκ, αριθμημένα από το $1$ έως το $4$, με δύο μπλοκ για κάθε αριθμό (δηλαδή, δύο "1", δύο "2", δύο "3" και δύο "4").
Τοποθετήστε αυτά τα μπλοκ σε οκτώ διαδοχικά πλαίσια, τηρώντας τις εξής συνθήκες:
- Τα δύο μπλοκ με τον αριθμό "1" πρέπει να χωρίζονται από ακριβώς ένα άλλο μπλοκ.
- Τα δύο μπλοκ με τον αριθμό "2" πρέπει να χωρίζονται από ακριβώς δύο άλλα μπλοκ.
- Τα δύο μπλοκ με τον αριθμό "3" πρέπει να χωρίζονται από ακριβώς τρία άλλα μπλοκ.
- Τα δύο μπλοκ με τον αριθμό "4" πρέπει να χωρίζονται από ακριβώς τέσσερα άλλα μπλοκ.
Βρείτε μία διάταξη που να πληροί όλες τις παραπάνω συνθήκες.
Σημείωση: Αυτή η ερώτηση εμφανίζεται συχνά σε συνεντεύξεις της Amazon, ιδίως για ρόλους Μηχανικής Λογισμικού. Συνήθως ζητείται από τους υποψηφίους είτε να δημιουργήσουν ένα ζεύγος Langford για έναν δοσμένο αριθμό $(n)$, είτε να ελέγξουν αν ένα τέτοιο ζεύγαρωμα είναι εφικτό για έναν συγκεκριμένο αριθμό ακεραίων.
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου