Le jeu des permutations - Collège Europa (Montélimar) Lycée Les Catalins (Montélimar)

Titre du sujet
Le jeu des permutations
Année
Etablissement(s) jumelé(s)
Résumé
On considère une permutation de l'ensemble { 1 ; 2 ; 3 ; ... ; n }: c'est notre configuration de départ.

Si le nombre 4 est en première position, la règle du jeu nous oblige à renverser l'ordre des 4 premiers nombres.

On applique alors la règle du jeu à la nouvelle configuration obtenue (avec un nouveau nombre en première position).

Et ainsi de suite...

Les parties de ce jeu ont-elles une fin ? Si oui, quelles sont les parties les plus longues ?
Mots clés