Κάρτες ΙΙΙ

 Ένα ακόμα πρόβλημα από το βιβλίο του Αλί Νταρ Νασάθ  " Προβλήματα για δύσκολες ώρες".

Δίνονται  οι παρακάτω αριθμημένες κάρτες ( 1-8) διατεταγμένες κατά αύξουσα σειρά :

Το ερώτημα του προβλήματος είναι να βρεθεί κατάλληλη ακολουθία κινήσεων που θα διατάξει τις κάρτες κατά φθίνουσα σειρά . (σχήμα 2)

                                                            

 Κίνηση  θεωρείται η   ανταλλαγή των θέσεων ενός ζεύγους δυο καρτών αρκεί να πληρείται η έξης προϋπόθεση :Μετά την κίνηση δεν πρέπει να προκύπτουν συνεχόμενα ζεύγη καρτών  με διαφορά αρίθμησης μεγαλύτερη από  3 .Για παράδειγμα  δεν μπορούμε να ανταλλάξουμε  το 1 με το 4  γιατί θα προέκυπτε  ένα ζευγάρι γειτονικών καρτών 1 και 5 με διαφορά 4 >3. (σχήμα 3)

 Για την λύση  ΠΑΤΗΣΕ ΕΔΩ