Choses A Savoir Tech

Combien de fois faut-il mélanger un jeu de cartes pour qu’il soit réellement aléatoire ?

Informações:

Sinopsis

La question paraît anodine, presque ludique, pourtant, elle a occupé certains des plus grands mathématiciens modernes. Et la réponse est aujourd’hui claire, chiffrée, et contre-intuitive.Tout commence avec le mélange à l’américaine, appelé riffle shuffle : on coupe le paquet en deux, puis on entrelace les cartes. C’est le geste le plus courant chez les joueurs de poker et les croupiers. Mais est-il efficace ? Dans les années 1990, le mathématicien et ancien magicien Persi Diaconis, alors à Stanford, décide de répondre scientifiquement à la question.Avec ses collègues, il modélise mathématiquement le mélange de cartes comme un processus aléatoire et compare l’ordre du paquet après chaque mélange à un ordre parfaitement aléatoire. Leur verdict, publié en 1992, est sans appel : il faut exactement 7 mélanges riffle pour qu’un jeu de 52 cartes soit véritablement aléatoire.Avant 7 mélanges, le jeu n’est pas vraiment mélangé. Des structures subsistent, des cartes restent statistiquement proches de leur position d’or