Ένας χώρος parking έχει δύο στήλες Α και Β ,
θέσεων η καθεμία .Η μία στήλη βρίσκεται απέναντι από την άλλη και οι μετακινήσεις γίνονται από τη μία στήλη στην άλλη αποκλειστικά .Η στήλη Α είναι γεμάτη με αυτοκίνητα , και η Β έχει μόνο μία κενή θέση , την τελευταία. (Στο parking υπάρχουν συνολικά
αυτοκίνητα).Είναι δυνατόν με λιγότερες από
μετακινήσεις τα
αυτοκίνητα της στήλης Α να μετακινηθούν στη στήλη Β και τα
της στήλης Β στην Α και ταυτόχρονα να διατηρηθεί η διάταξη; Δηλαδή τα αυτοκίνητα να βρεθούν ακριβώς απέναντι από τη θέση που βρίσκονται αρχικά.(Μία μετακίνηση είναι μετακίνηση αυτοκινήτου από θέση της Α στήλης σε κενή θέση της Β ή από τη Β σε κενή θέση της Α).
