Ordenar 9 números con 9 volteos

Question

Quiere ordenar una secuencia de números en orden ascendente. Puede realizar volteretas: tome una subsecuencia de 4 números (a, b, c, d) e invierta su orden para obtener (d, c, b, a). ¿Puedes ordenar la siguiente secuencia en 9 giros?

9 8 7 6 5 4 3 2 1

Answer 1

Usé una computadora; si considera que hacer trampa, por favor ignore esta respuesta:

12 soluciones:

[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]

Con el beneficio de la retrospectiva, podemos construir una solución a mano:

un viaje son tres giros seguidos:
un viaje ascendente: [1 2 3 4 5 6] [4 3 2 1 5 6] [4 5 1 2 3 6] [4 5 6 3 2 1] intercambia dos trillizos y también invierte el que se mueve hacia arriba.
un viaje hacia abajo: [1 2 3 4 5 6] [1 2 6 5 4 3] [1 4 5 6 2 3] [6 5 4 1 2 3] intercambia dos tripletes y también invierte el que se mueve hacia abajo. Ahora es fácil ver que podemos combinar tres viajes, por ejemplo, el viaje hacia arriba más a la izquierda antes y después del viaje hacia la derecha posible para formar una solución.