Aller directement à la navigation

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

Titre du sujet: 
Le jeu des permutations
Établissement:
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:


Menu principal 2

Sujet | by Dr. Radut