Un deuxième opus bien plus facile que le premier
On dispose d'un tas de n cartes numérotées de 1 à n . On prend connaissance de la valeur v1 de la première carte puis on inverse l'ordre des v1 premières cartes . On prend connaissance de la valeur v2 de la nouvelle première carte puis on inverse l'ordre des v2 premières cartes ...
Un exemple avec 5 cartes :
Etape a : 32451
Etape b : 32451
Etape c : 32451
Etape d : 42351
Etape e : 42351
Etape f : 42351
Etape g : 53241
Etape h : 53241
Etape i : 53241
Etape j : 14235
Etape k : 14235
Et c'est fini !!!
Les manipulations peuvent-elles durer indéfiniment ou doivent-elles nécessairement s'arrêter à un moment donné ( avec la carte numérotée 1 au top ) ?
Bon courage
Vasimolo