📚 Τα Εννέα Βιβλία που Θέλουν Σειρά

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

Αρχικά η σειρά τους είναι: $$4, 5, 7, 6, 8, 1, 9, 2, 3$$ Πώς μπορούν να μπουν σε αριθμητική σειρά χρησιμοποιώντας το πολύ 6 ανταλλαγές;