N personnes sont placées autour d'une table.
Hélas, elles se sont assises sans regarder alors que chaque place était attribuée à un nom particulier.
On décide alors de procéder à des permutations, c'est à dire que 2 personnes se lèvent et échangent leur place. Puis on recommence et ainsi de suite jusqu'à ce que chaque personne soit assise à sa place.
Pour un nombre n donné, et dans la pire des configurations (celle qui oblige au plus grand nombre de permutations), quel est le nombre minimal de permutations à effectuer pour que chacun retrouve sa place ?
-----