Cztery zamiany

Udostępnij
Wyślij emailem
Drukuj

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 duetami cyfr:

12345678 (23-78) > 17845623 (84-23) > 17235684 (17-84) > 84235617 (35-17) > 84217635 (21-35) > 84357621 (43-76) > 87654321.

Piszemy o tym, co ważne i ciekawe

Plan zemsty

Prawica chce wykorzystać osłabione po wyborach morale w obozie władzy, aby ostatecznie pokonać swoich wrogów. Grozi procesami i więzieniem, głosząc dokończenie antyliberalnej rewolucji. To ma być odwet nie tylko na przeciwnikach, ale też na ich wyborcach. Co z tym zrobi druga strona?

Mariusz Janicki

Okazało się, że w sześciu ruchach można sobie poradzić także bez podstępu, czyli nie ograniczając się do zamieniania miejscami równolicznych grup cyfr.
Kompletnym zaskoczeniem było jednak dla mnie nadesłane przez kilku czytelników rozwiązanie w czterech ruchach. Czy komuś z Państwa uda się je znaleźć? Dodam dla ułatwienia, że jest trochę podstępne.

Komentarze z prawidłowymi rozwiązaniami uwalniane są wieczorem w przeddzień kolejnego wpisu. Wpisy pojawiają się co kilka dni.

Udostępnij
Wyślij emailem
Drukuj
Reklama