«Ο Αρχιμήδης θα μνημονευθεί όταν ο Αισχύλος θα έχει λησμονηθεί, διότι οι γλώσσες πεθαίνουν, μα οι μαθηματικές ιδέες όχι.» G.Hardy


Τετάρτη, 18 Ιουλίου 2012

Κάρτες ΙΙΙ



 Ένα ακόμα πρόβλημα από το βιβλίο του Αλί Νταρ Νασάθ  " Προβλήματα για δύσκολες ώρες".
Δίνονται  οι παρακάτω αριθμημένες κάρτες ( 1-8) διατεταγμένες κατά αύξουσα σειρά :


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



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


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

Δεν υπάρχουν σχόλια:

Δημοσίευση σχολίου

Related Posts Plugin for WordPress, Blogger...