Sortowanie 9 liczb za pomocą 9 rzutów

Sep 22 2020

Chcesz posortować sekwencję liczb w porządku rosnącym. Możesz wykonywać przewroty: weź sekwencję podrzędną 4 liczb (a, b, c, d) i odwróć ich kolejność, aby uzyskać (d, c, b, a). Czy potrafisz posortować następującą sekwencję w 9 rzutach?

9 8 7 6 5 4 3 2 1

Odpowiedzi

4 PaulPanzer Sep 22 2020 at 09:24

Korzystałem z komputera; jeśli uważasz, że oszukujący, zignoruj ​​tę odpowiedź:

12 rozwiązań:

[9 8 7 6 5 4 3 2 1] [6 7 8 9 5 4 3 2 1] [6 5 9 8 7 4 3 2 1] [6 5 4 7 8 9 3 2 1] [6 5 4 7 8 1 2 3 9] [6 5 4 7 3 2 1 8 9] [6 5 4 1 2 3 7 8 9] [1 4 5 6 2 3 7 8 9] [1 2 6 5 4 3 7 8 9] [ 1 2 3 4 5 6 7 8 9]

[9 8 7 6 5 4 3 2 1] [6 7 8 9 5 4 3 2 1] [6 7 8 3 4 5 9 2 1] [6 7 8 3 2 9 5 4 1] [6 7 8 3 2 1 4 5 9] [6 7 1 2 3 8 4 5 9] [6 3 2 1 7 8 4 5 9] [1 2 3 6 7 8 4 5 9] [1 2 3 4 8 7 6 5 9] [1 2 3 4 5 6 7 8 9]

[9 8 7 6 5 4 3 2 1] [9 5 6 7 8 4 3 2 1] [9 5 4 8 7 6 3 2 1] [9 5 4 8 7 1 2 3 6] [9 5 4 8 3 2 1 7 6] [9 5 4 1 2 3 8 7 6] [1 4 5 9 2 3 8 7 6] [1 2 9 5 4 3 8 7 6] [1 2 3 4 5 9 8 7 6] [1 2 3 4 5 6 7 8 9]

[9 8 7 6 5 4 3 2 1] [9 5 6 7 8 4 3 2 1] [7 6 5 9 8 4 3 2 1] [7 6 5 3 4 8 9 2 1] [7 6 5 3 2 9 8 4 1] [7 6 5 3 2 1 4 8 9] [7 6 1 2 3 5 4 8 9] [7 3 2 1 6 5 4 8 9] [1 2 3 7 6 5 4 8 9] [1 2 3 4 5 6 7 8 9]

[9 8 7 6 5 4 3 2 1] [9 8 4 5 6 7 3 2 1] [9 8 4 5 6 1 2 3 7] [9 8 4 5 3 2 1 6 7] [9 8 4 1 2 3 5 6 7] [1 4 8 9 2 3 5 6 7] [1 2 9 8 4 3 5 6 7] [1 2 3 4 8 9 5 6 7] [1 2 3 4 8 7 6 5 9] [ 1 2 3 4 5 6 7 8 9]

[9 8 7 6 5 4 3 2 1] [9 8 4 5 6 7 3 2 1] [9 6 5 4 8 7 3 2 1] [4 5 6 9 8 7 3 2 1] [4 5 6 3 7 8 9 2 1] [4 5 6 3 2 9 8 7 1] [4 5 6 3 2 1 7 8 9] [4 5 1 2 3 6 7 8 9] [4 3 2 1 5 6 7 8 9] [1 2 3 4 5 6 7 8 9]

[9 8 7 6 5 4 3 2 1] [9 8 7 3 4 5 6 2 1] [9 8 7 3 2 6 5 4 1] [9 8 7 3 2 1 4 5 6] [9 8 1 2 3 7 4 5 6] [9 3 2 1 8 7 4 5 6] [1 2 3 9 8 7 4 5 6] [1 2 3 4 7 8 9 5 6] [1 2 3 4 5 9 8 7 6] [1 2 3 4 5 6 7 8 9]

[9 8 7 6 5 4 3 2 1] [9 8 7 3 4 5 6 2 1] [3 7 8 9 4 5 6 2 1] [3 4 9 8 7 5 6 2 1] [3 4 5 7 8 9 6 2 1] [3 4 5 7 8 1 2 6 9] [3 4 5 7 6 2 1 8 9] [3 4 5 1 2 6 7 8 9] [1 5 4 3 2 6 7 8 9] [1 2 3 4 5 6 7 8 9]

[9 8 7 6 5 4 3 2 1 ] [9 8 7 6 2 3 4 5 1] [9 8 7 6 2 1 5 4 3] [9 8 1 2 6 7 5 4 3] [9 6 2 1 8 7 5 4 3] [1 2 6 9 8 7 5 4 3] [1 2 6 5 7 8 9 4 3] [1 2 6 5 4 9 8 7 3] [1 2 6 5 4 3 7 8 9] [1 2 3 4 5 6 7 8 9]

[9 8 7 6 5 4 3 2 1] [9 8 7 6 2 3 4 5 1] [9 8 7 4 3 2 6 5 1] [4 7 8 9 3 2 6 5 1] [4 3 9 8 7 2 6 5 1] [4 3 2 7 8 9 6 5 1] [4 3 2 7 8 1 5 6 9] [4 3 2 7 6 5 1 8 9] [4 3 2 1 5 6 7 8 9] [ 1 2 3 4 5 6 7 8 9]

[9 8 7 6 5 4 3 2 1] [9 8 7 6 5 1 2 3 4] [9 8 1 5 6 7 2 3 4] [9 6 5 1 8 7 2 3 4] [1 5 6 9 8 7 2 3 4] [1 5 6 2 7 8 9 3 4] [1 5 6 2 3 9 8 7 4] [1 5 6 2 3 4 7 8 9] [1 5 4 3 2 6 7 8 9] [1 2 3 4 5 6 7 8 9]

[9 8 7 6 5 4 3 2 1] [9 8 7 6 5 1 2 3 4] [9 8 7 6 3 2 1 5 4] [9 8 7 1 2 3 6 5 4] [1 7 8 9 2 3 6 5 4] [1 2 9 8 7 3 6 5 4] [1 2 3 7 8 9 6 5 4] [1 2 3 7 8 4 5 6 9] [1 2 3 7 6 5 4 8 9] [1 2 3 4 5 6 7 8 9]

Patrząc z perspektywy czasu, możemy ręcznie skonstruować rozwiązanie:

trip to trzy przewroty z rzędu:
trip w górę: [1 2 3 4 5 6] [4 3 2 1 5 6] [4 5 1 2 3 6] [4 5 6 3 2 1] zamienia dwie trojaczki, a także odwraca ten, który porusza się w górę.
podróż w dół: [1 2 3 4 5 6] [1 2 6 5 4 3] [1 4 5 6 2 3] [6 5 4 1 2 3] zamienia dwie trojaczki, a także odwraca tę, która porusza się w dół. Teraz łatwo zauważyć, że możemy połączyć trzy podróże, na przykład najbardziej lewą możliwą podróż w górę przed i po najbardziej prawej możliwej podróży w dół, aby stworzyć rozwiązanie.