Combien de fois faut-il mélanger un jeu de cartes ? Les mathématiques donnent une réponse précise

Combien de mélanges faut-il pour qu'un jeu de cartes soit véritablement mélangé ? Derrière cette question apparemment simple se cache un problème mathématique fascinant. Avec 52! arrangements possibles, un paquet ordinaire peut se combiner de façons quasi infinies, rendant crucial le nombre exact de brassages nécessaires.

Dave Bayer et Persi Diaconis ont résolu cette énigme en étudiant le riffle shuffle, ce mélange où le paquet se coupe en deux avant de s'entrelacer. En utilisant le modèle de Gilbert-Shannon-Reeds et la distance en variation totale comme mesure de l'aléatoire, ils ont observé qu'après cinq ou six mélanges, le paquet conserve encore une structure invisible mais réelle. Au septième mélange intervient un « cutoff » : la distance chute brutalement de 0,614 à 0,334, marquant le passage soudain d'un état ordonné à un quasi-aléatoire.

Cette règle du sept reste pertinente, bien qu'elle demande nuances. Le seuil exact dépend du modèle et de la mesure retenue, et de récents travaux sur arXiv (2025) confirment la robustesse du phénomène dans diverses variantes. Chaque mélange supplémentaire améliore l'aléa, mais avec des gains décroissants.