Cztery zamiany

Jedno z zadań konkursowych zamieszczonych w lipcowym „Świecie Nauki” dotyczyło sortowania: Zaczynamy od liczby 12345678. Ruch jest zamianą miejscami dwóch duetów, tercetów lub kwartetów sąsiednich cyfr. W ten sposób w co najwyżej siedmiu ruchach należy odwrócić liczbę, czyli zmienić ją w 87654321. Znałem rozwiązanie tego zadania w 6 ruchach – trochę podstępne, bo operujące wyłącznie […]