Mélange (battage)

Le mélange, aussi appelé battage ou brassage, est l'opération qui réordonne au hasard les éléments d'un ensemble. Son but n'est pas de retirer des éléments mais de bousculer leur disposition, de manière qu'aucune position finale ne soit prévisible à partir de l'ordre de départ. Mélanger, c'est en somme effacer toute trace de l'arrangement initial.

L'image la plus familière est celle d'un paquet de cartes que l'on bat avant de distribuer, ou de noms écrits sur des papiers que l'on brasse dans un chapeau. Avant le mélange, on sait où se trouve chaque carte ; après un bon brassage, plus personne ne peut deviner sa place, et c'est précisément ce qu'on recherche.

La qualité d'un mélange se mesure à un critère exigeant : toutes les façons d'ordonner les éléments, appelées permutations, doivent devenir également probables. Aucun arrangement ne doit être favorisé. C'est cette équiprobabilité des ordres possibles qui fait d'un mélange la condition d'un tirage équitable à partir d'une liste : si chaque ordre final a la même chance, le premier élément de la liste mélangée est un tirage au sort honnête.

Le piège tient ici à une confusion répandue : un mélange visible n'est pas forcément un bon mélange. Un brassage trop court, ou une méthode qui ramène toujours certains éléments aux mêmes endroits, laisse des régularités cachées et certains arrangements plus fréquents que d'autres. Le résultat paraît désordonné à l'œil tout en restant biaisé en profondeur ; seul un mélange réellement uniforme respecte l'égalité de toutes les permutations.

Sur le site, le mélange est au cœur de plusieurs outils. Le mélangeur de liste réordonne des noms ou des éléments au hasard avant qu'on les parcoure, et la formation d'équipes commence souvent par un brassage. Dans tous les cas, l'enjeu est le même : produire un ordre où chaque arrangement est aussi probable que les autres.