On se donne les huit cartes suivantes, dans cet ordre : 7, 8, Dame, Roi, 10, As, 9, Valet.
On veut les ramener dans l’ordre habituel : 7, 8, 9, 10, Valet, Dame, Roi, As, en n’utilisant que des transpositions de cartes situées côte à côte.
Combien de transpositions seront-elles nécessaires ?